IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this paper or follow this series

Cake Cutting – Fair and Square

  • Erel Segal-Halevi
  • Shmuel Nitzan

    ()

    (Bar-Ilan University)

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.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://econ.biu.ac.il/files/economics/working-papers/2014-01.pdf
File Function: Working paper
Download Restriction: no

Paper provided by Bar-Ilan University, Department of Economics in its series Working Papers with number 2014-01.

as
in new window

Length: 44 pages
Date of creation: Jan 2014
Date of revision:
Handle: RePEc:biu:wpaper:2014-01
Contact details of provider: Postal: Faculty of Social Sciences, Bar Ilan University 52900 Ramat-Gan
Phone: Phone: +972-3-5318345
Fax: +972-3-7384034
Web page: http://www.biu.ac.il/soc/ec
Email:


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.:

as in new window
  1. 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.
  2. Chambers, Christopher P., 2005. "Allocation rules for land division," Journal of Economic Theory, Elsevier, vol. 121(2), pages 236-258, April.
  3. 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).
  4. 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.
  5. Marco LiCalzi & Antonio Nicolo, 2007. "Efficient Egalitarian Equivalent Allocations over a Single Good," Working Papers 152, Department of Applied Mathematics, Università Ca' Foscari Venezia.
  6. William Thomson, 2007. "Children Crying at Birthday Parties. Why?," Economic Theory, Springer, vol. 31(3), pages 501-521, June.
  7. Marco Dall'Aglio & Fabio Maccheroni, 2007. "Disputed Lands," Carlo Alberto Notebooks 58, Collegio Carlo Alberto.
  8. Francis Su, . "Rental Harmony: Sperner's Lemma in Fair Division," Claremont Colleges Working Papers 1999-10, Claremont Colleges.
  9. 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.
  10. 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.
  11. Herve Moulin, 2004. "Fair Division and Collective Welfare," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262633116, June.
  12. Antonio Nicolo' & Yan Yu, 2006. "Strategic Divide and Choose," "Marco Fanno" Working Papers 0022, Dipartimento di Scienze Economiche "Marco Fanno".
  13. Steven Brams & Michael Jones & Christian Klamler, 2008. "Proportional pie-cutting," International Journal of Game Theory, Springer, vol. 36(3), pages 353-367, March.
  14. 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.
  15. 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.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

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.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.