Cooperation in Dividing the CakeDall'Aglio, M.; Branzei, M.R.; Tijs, S.H.
Publication date: 2008 Link to publication
Citation for published version (APA):Dall'Aglio, M., Brânzei, R., & Tijs, S. H. (2008). Cooperation in Dividing the Cake. (CentER Discussion Paper; Vol. 2008-101). Tilburg: Operations research.
General rightsCopyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.-Users may download and print one copy of any publication from the public portal for the purpose of private study or research -You may not further distribute the material or use it for any profit-making activity or commercial gain -You may freely distribute the URL identifying the publication in the public portal Take down policy If you believe that this document breaches copyright, please contact us providing details, and we will remove access to the work immediately and investigate your claim.
AbstractThis 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.