Advertisement

TOP

, 17:417 | Cite as

Cooperation in dividing the cake

  • Marco Dall’AglioEmail author
  • Rodica Branzei
  • Stef Tijs
Original Paper

Abstract

This paper defines models of cooperation among players partitioning a completely divisible good (such as a cake or a piece of land). The novelty of our approach lies in the players’ ability to form coalitions before the actual division of the good with the aim to maximize the average utility of the coalition. A social welfare function which takes into account coalitions drives the division. In addition, we derive a cooperative game which measures the performance of each coalition. This game is compared with the game in which players start cooperating only after the good has been portioned and has been allocated among the players. We show that a modified version of the game played before the division outperforms the game played after the division.

Keywords

Fair division Cooperative games Maximin partition 

Mathematics Subject Classification (2000)

91B32 91A12 

References

  1. Berliant M (1985) Equilibrium models with land: a criticism and an alternative. Reg Sci Urban Econ 15:325–340 CrossRefGoogle Scholar
  2. Berliant M, Dunz K (2004) A foundation of location theory: existence of equilibrium, the welfare theorems, and core. J Math Econ 40:593–618 CrossRefGoogle Scholar
  3. Berliant M, Thomson W, Dunz K (1992) On the fair division of a heterogeneous commodity. J Math Econ 21:201–216 CrossRefGoogle Scholar
  4. Brams SJ (2008) Mathematics and democracy—designing better voting and fair division procedures. Princeton University Press, Princeton Google Scholar
  5. Brams SJ, Taylor AD (1996) Fair division: from cake-cutting to dispute resolution. Cambridge University Press, Cambridge Google Scholar
  6. Dubins L, Spanier H (1961) How to cut a cake fairly. Am Math Mon 68(1):1–17 CrossRefGoogle Scholar
  7. Hill TP (1993) Partitioning inequalities in probability and statistics. In: Stochastic inequalities. IMS lecture notes, vol 22. IMS, Hayward, pp 116–132 Google Scholar
  8. Legut J (1990) On totally balanced games arising from cooperation in fair division. Games Econ Behav 2:47–60 CrossRefGoogle Scholar
  9. Legut J, Potters JAM, Tijs S (1994) Economies with land—A game theoretical approach. Games Econ Behav 6:416–430 CrossRefGoogle Scholar
  10. Legut J, Potters JAM, Tijs S (1995) A transfer property of equilibrium payoffs in economies with land. Games Econ Behav 10:355–367 CrossRefGoogle Scholar
  11. Lyapunov A (1940) Sur les fonctions-vecteurs complétement additives. Bull Acad Sci USSR 4:465–478 Google Scholar
  12. Sprumont Y (1990) Population monotonic allocation schemes for cooperative games with transferable utility. Games Econ Behav 2:378–394 CrossRefGoogle Scholar
  13. Tadenuma K, Thomson W (1995) Games of fair division. Games Econ Behav 9:191–204 CrossRefGoogle Scholar

Copyright information

© Sociedad de Estadística e Investigación Operativa 2009

Authors and Affiliations

  1. 1.University “G. d’Annunzio”PescaraItaly
  2. 2.University “Alexandru Ioan Cuza”IaşiRomania
  3. 3.Tilburg UniversityTilburgThe Netherlands

Personalised recommendations