Efficient Fair Division

Two or more players rank a set of indivisible items from best to worst. An efficient allocation of items is characterized, which may satisfy such properties as maximin, Borda maximin, and envy-avoidance. Whereas the two maximin properties are in conflict with envy-avoidance, there is always an efficient allocation that does not ensure envy, but it may not be maximin or Borda maximin. Computer calculations show that maximin allocations lead to envy quite often, but Borda maximin allocations do so only rarely. Implications of the theoretical findings for real-world fair-division problems are discussed.

[1]  L. A. Goodman,et al.  Social Choice and Individual Values , 1951 .

[2]  S. Brams,et al.  Prisoners' Dilemma and Professional Sports Drafts , 1979 .

[3]  Julian Le Grand,et al.  Equity and Choice: An Essay in Economics and Applied Philosophy , 1991 .

[4]  H. Peyton Young,et al.  Equity - in theory and practice , 1994 .

[5]  EQUITY AND CHOICE: AN ESSAY IN ECONOMICS AND APPLIED PHILOSOPHY, Julian Le Grand, Harper Collins (Eds.) (1991), London $32.95 , 1994 .

[6]  H. Moulin.  Cooperative Microeconomics: A Game-Theoretic Introduction , 1995 .

[7]  Serge-Christophe Kolm,et al.  Modern theories of justice , 2000 .

[8]  J. Roemer.  Theories of Distributive Justice , 1997 .

[9]  Steven J. Brams,et al.  Fair division - from cake-cutting to dispute resolution , 1998 .

[10]  Carmen Beviá,et al.  Fair allocation in a general model with indivisible goods , 1998 .

[11]  Jack M. Robertson,et al.  Cake-cutting algorithms - be fair if you can , 1998 .

[12]  Steven J. Brams,et al.  The win-win solution - guaranteeing fair shares to everybody , 1999 .

[13]  Peter C. Fishburn,et al.  Fair division of indivisible items between two people with identical preferences: Envy-freeness, Pareto-optimality, and equity , 2000, Soc. Choice Welf..

[14]  Anthony F. Heath,et al.  Equality of Opportunity , 2017 .

[15]  Peter C. Fishburn,et al.  Fair division of indivisible items among people with similar preferences , 2001, Math. Soc. Sci..

[16]  Peter C. Fishburn,et al.  Paradoxes of Fair Division , 2001 .

[17]  Clemens Puppe,et al.  A simple procedure for finding equitable allocations of indivisible goods , 2002, Soc. Choice Welf..

[18]  Hans Reijnierse,et al.  Envy-free and Pareto efficient allocations in economies with indivisible goods and money , 2002, Math. Soc. Sci..

[19]  Steven J. Brams,et al.  Dividing the Indivisible , 2002 .

[20]  Peter C. Fishburn,et al.  FAIR DIVISION OF INDIVISIBLE ITEMS , 2003 .

[21]  Hervé Moulin,et al.  Fair division and collective welfare , 2003 .

[22]  J. Rawls,et al.  A Theory of Justice , 1971, Princeton Readings in Political Thought.