Definition of the Subject
Cutting a cake, dividing up the property in an estate, determining the borders in an international dispute – such allocation problems are ubiquitous. Fair division treats all these problems and many more through a rigorous analysis of procedures for allocating goods, or deciding who wins on what issues, in a dispute.
The literature on fair division has burgeoned in recent years, with five academic books [1,13,23,28,32] and one popular book  providing overviews. In this review, I will give a brief survey of three different literatures: (i) the division of a single heterogeneous good (e. g., a cake with different flavors or toppings); (ii) the division, in whole or part, of several divisible goods; and (iii) the allocation of several indivisible goods. In each case, I assume the different people, called players , may have different preferences for the items being divided.
For (i) and (ii), I will describe and illustrate procedures for dividing...
- 3.Barbanel JB, Brams SJ (2007) Cutting a Pie Is Not a Piece of Cake. Am Math Month (forthcoming)Google Scholar
- 9.Brams SJ, Kaplan TR (2004) Dividing the Indivisible: Procedures for Allocating Cabinet Ministries in a Parliamentary System. J Theor Politics 16(2):143–173Google Scholar
- 10.Brams SJ, Kilgour MD (2001) Competitive Fair Division. J Political Econ 109(2):418–443Google Scholar
- 11.Brams SJ, King DR (2004) Efficient Fair Division: Help the Worst Off or Avoid Envy? Ration Soc 17(4):387–421Google Scholar
- 14.Brams SJ, Taylor AD (1999a) Calculating Consensus. Corp Couns 9(16):47–50Google Scholar
- 15.Brams SJ, Taylor AD (1999b) The Win-Win Solution: Guaranteeing Fair Shares to Everybody. W.W. Norton, New YorkGoogle Scholar
- 23.Moulin HJ (2003) Fair Division and Collective Welfare. MIT Press, CambridgeGoogle Scholar
- 25.Pikhurko O (2000)On Envy-Free Cake Division. Am Math Month 107(8):736–738Google Scholar
- 26.Potthoff RF (2002) Use of Linear Programming to Find an Envy-Free Solution Closest to the Brams‐Kilgour Gap Solution for the Housemates Problem. Group Decis Negot 11(5):405–414Google Scholar
- 29.Shishido H, Zeng DZ (1999) Mark‐Choose‐Cut Algorithms for Fair and Strongly Fair Division. Group Decis Negot 8(2):125–137Google Scholar
- 31.Su FE (1999) Rental Harmony: Sperner's Lemma in Fair Division. Am Math Month 106:922–934Google Scholar
- 32.Young HP (1994) Equity in Theory and Practice. Princeton University Press, PrincetonGoogle Scholar
- 33.Zeng DZ (2000) Approximate Envy-Free Procedures. Game Practice: Contributions from Applied Game Theory. Kluwer Academic Publishers, Dordrecht, pp. 259–271Google Scholar