Cake Cutting – Fair and Square
The classic fair cake-cutting problem [Steinhaus, 1948] is extended by introducing geometric constraints on the allocated pieces. Specifically, agents may demand to get their share as a square or a rectangle with a bounded length/width ratio. This is a plausible constraint in realistic cake-cutting applications, notably in urban and agricultural economics where the “cake” is land. Geometric constraints greatly affect the classic results of the fair division theory. The existence of a proportional division, giving each agent 1/n of his total cake value, is no longer guaranteed. We prove that it is impossible to guarantee each agent more than 1/(2n-1) of his total value. Moreover, we provide procedures implementing partially proportional division, giving each agent 1/(An-B) of his total value, where A and B are constants depending on the shape of the cake and its pieces. Fairness and social welfare implications of these procedures are analyzed in various scenarios.
|Date of creation:||Jan 2014|
|Date of revision:|
|Contact details of provider:|| Postal: |
Phone: Phone: +972-3-5318345
Web page: http://www.biu.ac.il/soc/ec
More information through EDIRC
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Marco LiCalzi & Antonio Nicolò, 2005.
"Efficient Egalitarian Equivalent Allocations over a Single Good,"
- Marco LiCalzi & Antonio Nicolò, 2009. "Efficient egalitarian equivalent allocations over a single good," Economic Theory, Springer, vol. 40(1), pages 27-45, July.
- Marco LiCalzi & Antonio Nicolo, 2007. "Efficient Egalitarian Equivalent Allocations over a Single Good," Working Papers 152, Department of Applied Mathematics, Università Ca' Foscari Venezia.
- Francis Su, . "Rental Harmony: Sperner's Lemma in Fair Division," Claremont Colleges Working Papers 1999-10, Claremont Colleges.
- Nicolò, Antonio & Yu, Yan, 2008.
"Strategic divide and choose,"
Games and Economic Behavior,
Elsevier, vol. 64(1), pages 268-289, September.
- Barbanel, Julius B. & Brams, Steven J., 2004. "Cake division with minimal cuts: envy-free procedures for three persons, four persons, and beyond," Mathematical Social Sciences, Elsevier, vol. 48(3), pages 251-269, November.
- Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061 - 1103.
- Chen, Yiling & Lai, John K. & Parkes, David C. & Procaccia, Ariel D., 2013. "Truth, justice, and cake cutting," Games and Economic Behavior, Elsevier, vol. 77(1), pages 284-297.
- Moulin, H., 1989.
"Uniform Externalities: Two Axioms For Fair Allocation,"
UFAE and IAE Working Papers
117-89, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Moulin, Herve, 1990. "Uniform externalities : Two axioms for fair allocation," Journal of Public Economics, Elsevier, vol. 43(3), pages 305-326, December.
- Dall'Aglio, Marco & Maccheroni, Fabio, 2009.
Games and Economic Behavior,
Elsevier, vol. 66(1), pages 57-77, May.
- Herve Moulin, 2004. "Fair Division and Collective Welfare," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262633116, June.
- Berliant, Marcus & Thomson, William & Dunz, Karl, 1992. "On the fair division of a heterogeneous commodity," Journal of Mathematical Economics, Elsevier, vol. 21(3), pages 201-216.
- Z. Landau & O. Reid & I. Yershov, 2009. "A fair division solution to the problem of redistricting," Social Choice and Welfare, Springer, vol. 32(3), pages 479-492, March.
- Fabio Maccheroni & Fabio Maccheroni & Massimo Marinacci & Massimo Marinacci, 2003.
"How to cut a pizza fairly: Fair division with decreasing marginal evaluations,"
Social Choice and Welfare,
Springer, vol. 20(3), pages 457-465, 06.
- Massimo Marinacci & Fabio Maccheroni, 2002. "How to cut a pizza fairly: fair division with descreasing marginal evaluations," ICER Working Papers - Applied Mathematics Series 23-2002, ICER - International Centre for Economic Research.
- William Thomson, 2007. "Children Crying at Birthday Parties. Why?," Economic Theory, Springer, vol. 31(3), pages 501-521, June.
- Steven Brams & Michael Jones & Christian Klamler, 2008. "Proportional pie-cutting," International Journal of Game Theory, Springer, vol. 36(3), pages 353-367, March.
- Chambers, Christopher P., 2005. "Allocation rules for land division," Journal of Economic Theory, Elsevier, vol. 121(2), pages 236-258, April.
When requesting a correction, please mention this item's handle: RePEc:biu:wpaper:2014-01. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Department of Economics)
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.