Two-Person Fair Division of Indivisible Items : An Efficient , Envy-Free Algorithm

  title={Two-Person Fair Division of Indivisible Items : An Efficient , Envy-Free Algorithm},
  author={Steven J. Brams},
Many procedures have been suggested for the venerable problem of dividing a set of indivisible items between two players. We propose a new algorithm (AL), related to one proposed by Brams and Taylor (BT), which requires only that the players strictly rank items from best to worst. Unlike BT, in which any item named by both players in the same round goes into a “contested pile,” AL may reduce, or even eliminate, the contested pile, allocating additional or more preferred items to the players… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
14 Extracted Citations
14 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 14 references

Fair Division of Indivisible Items Between Two Players: Design Parameters for Contested-Pile Methods,

  • Vetschera, Rudolf, D. Marc Kilgour
  • Theory and Decision (forthcoming)
  • 2014

“ Fair Division of Indivisible Items Between Two Players : Design Parameters for Contested - Pile Methods , ” Theory and Decision ( forthcoming )

  • Rudolf Vetschera, D. Marc Kilgour
  • 2014
2 Excerpts

Strategic Behavior in Contested-Pile Methods for Fair Division of Indivisible Items,

  • Vetschera, Rudolf, D. Marc Kilgour
  • Group Decision and Negotiation 22,
  • 2013

How to Make the Most of a Shared Meal: Plan the Last Bit First,

  • Levine, Lionel, Katherine E. Stange
  • American Mathematical Monthly 119,
  • 2012

Brams and Todd R . Kaplan , Dividing the Indivisible : Procedures for allocating cabinet ministries in a parliamentary system

  • J Steven
  • Brams , Mathematics and Democracy : Designing…
  • 2008

Efficient Fair Division: Help the Worst Off or Avoid Envy?

  • Brams, J Steven, Daniel L. King
  • Rationality and Society 17,
  • 2005

Dividing the Indivisible: Procedures for Allocating Cabinet Ministries in a Parliamentary System,

  • Brams, J Steven, Todd R. Kaplan
  • Journal of Theoretical Politics 16,
  • 2004

A Simple Procedure for Finding Equitable Allocations of Indivisible Goods,

  • Herreiner, Dorothea, Clemens Puppe
  • Social Choice and Welfare
  • 2002

Similar Papers

Loading similar papers…