Mechanism Design for Fair Division

@article{Cole2012MechanismDF,
  title={Mechanism Design for Fair Division},
  author={Richard Cole and Vasilis Gkatzelis and Gagan Goel},
  journal={CoRR},
  year={2012},
  volume={abs/1212.1522}
}
We revisit the classic problem of fair division from a mechanism design perspective and provide an elegant truthful mechanism that yields surprisingly good approximation guarantees for the widely used solution of Proportional Fairness. This solution, which is closely related to Nash bargaining and the competitive equilibrium, is known to be not implementable in a truthful fashion, which has been its main drawback. To alleviate this issue, we propose a new mechanism, which we call the Partial… CONTINUE READING

From This Paper

Topics from this paper.
2 Citations
41 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

Similar Papers

Loading similar papers…