Divide-and-conquer: A proportional, minimal-envy cake-cutting algorithm
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Barbanel,Julius B. Introduction by-Name:Taylor,Alan D., 2005. "The Geometry of Efficient Fair Division," Cambridge Books, Cambridge University Press, number 9780521842488, January.
- Steven Brams & Michael Jones & Christian Klamler, 2008. "Proportional pie-cutting," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 353-367, March.
- Barbanel, Julius B. & Brams, Steven J., 2010. "Two-person pie-cutting: The fairest cuts," MPRA Paper 22703, University Library of Munich, Germany.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Brams, Steven J. & Jones, Michael A. & Klamler, Christian, 2011. "N-Person cake-cutting: there may be no perfect division," MPRA Paper 34264, University Library of Munich, Germany.
- Agnes Cseh & Tamás Fleiner, 2018. "The complexity of cake cutting with unequal shares," CERS-IE WORKING PAPERS 1819, Institute of Economics, Centre for Economic and Regional Studies.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Barbanel, Julius B. & Brams, Steven J., 2011. "Two-person cake-cutting: the optimal number of cuts," MPRA Paper 34263, University Library of Munich, Germany.
- Brams, Steven J. & Jones, Michael A. & Klamler, Christian, 2011. "N-Person cake-cutting: there may be no perfect division," MPRA Paper 34264, University Library of Munich, Germany.
- Segal-Halevi, Erel & Nitzan, Shmuel & Hassidim, Avinatan & Aumann, Yonatan, 2017. "Fair and square: Cake-cutting in two dimensions," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 1-28.
- Barbanel, Julius B. & Brams, Steven J. & Stromquist, Walter, 2008. "Cutting a pie is not a piece of cake," MPRA Paper 12772, University Library of Munich, Germany.
- William Thomson, 2007.
"Children Crying at Birthday Parties. Why?,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(3), pages 501-521, June.
- William Thomson, 2006. "Children crying at birthday parties. Why? Fairness and incentives for cake division problems," RCER Working Papers 526, University of Rochester - Center for Economic Research (RCER).
- Park, Ji-Won & Kim, Chae Un & Isard, Walter, 2012. "Permit allocation in emissions trading using the Boltzmann distribution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(20), pages 4883-4890.
- Ji-Won Park & Chae Un Kim & Walter Isard, 2011. "Permit Allocation in Emissions Trading using the Boltzmann Distribution," Papers 1108.2305, arXiv.org, revised Mar 2012.
- Brams, Steven & Landweber, Peter, 2018. "3 Persons, 2 Cuts: A Maximin Envy-Free and a Maximally Equitable Cake-Cutting Algorithm," MPRA Paper 84683, University Library of Munich, Germany.
- Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506, Elsevier.
- Erel Segal-Halevi & Shmuel Nitzan & Avinatan Hassidim & Yonatan Aumann, 2020. "Envy-Free Division of Land," Mathematics of Operations Research, INFORMS, vol. 45(3), pages 896-922, August.
- Erel Segal-Halevi & Shmuel Nitzan, 2014. "Cake Cutting – Fair and Square," Working Papers 2014-01, Bar-Ilan University, Department of Economics.
- Barbanel, Julius B. & Brams, Steven J., 2010. "Two-person pie-cutting: The fairest cuts," MPRA Paper 22703, University Library of Munich, Germany.
- Josué Ortega & Erel Segal-Halevi, 2022.
"Obvious manipulations in cake-cutting,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(4), pages 969-988, November.
- Josue Ortega & Erel Segal-Halevi, 2019. "Obvious Manipulations in Cake-Cutting," Papers 1908.02988, arXiv.org, revised Oct 2019.
- Ortega, Josué & Segal-Halevi, Erel, 2019. "Obvious manipulations in cake-cutting," ZEW Discussion Papers 19-056, ZEW - Leibniz Centre for European Economic Research.
- Ortega, Josué & Segal-Halevi, Erel, 2020. "Obvious Manipulations in Cake-Cutting," QBS Working Paper Series 2020/04, Queen's University Belfast, Queen's Business School.
- Nhan-Tam Nguyen & Dorothea Baumeister & Jörg Rothe, 2018. "Strategy-proofness of scoring allocation correspondences for indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 101-122, January.
- Marco LiCalzi & Antonio Nicolò, 2009.
"Efficient egalitarian equivalent allocations over a single good,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(1), pages 27-45, July.
- Marco LiCalzi & Antonio Nicolò, 2005. "Efficient Egalitarian Equivalent Allocations over a Single Good," Microeconomics 0510014, University Library of Munich, Germany.
- Marco LiCalzi & Antonio Nicolo, 2007. "Efficient Egalitarian Equivalent Allocations over a Single Good," Working Papers 152, Department of Applied Mathematics, Università Ca' Foscari Venezia.
- 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.
- Kyropoulou, Maria & Ortega, Josué & Segal-Halevi, Erel, 2022.
"Fair cake-cutting in practice,"
Games and Economic Behavior, Elsevier, vol. 133(C), pages 28-49.
- Kyropoulou, Maria & Ortega, Josué & Segal-Halevi, Erel, 2018. "Fair cake-cutting in practice," ZEW Discussion Papers 18-053, ZEW - Leibniz Centre for European Economic Research.
- Farhad Hüsseinov & Nobusumi Sagara, 2013. "Existence of efficient envy-free allocations of a heterogeneous divisible commodity with nonadditive utilities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(4), pages 923-940, October.
- Maurice Salles, 2014. "‘Social choice and welfare’ at 30: its role in the development of social choice theory and welfare economics," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 1-16, January.
- Erel Segal-Halevi & Shmuel Nitzan, 2019.
"Fair cake-cutting among families,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(4), pages 709-740, December.
- SEGAL-HALEVI, Erel & NITZAN, Shmuel, 2018. "Fair Cake-Cutting among Families," Discussion paper series HIAS-E-79, Hitotsubashi Institute for Advanced Study, Hitotsubashi University.
More about this item
Keywords
mechanism design; fair division; divisible good; cake-cutting; divide-and-choose;All these keywords.
JEL classification:
- D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
- D74 - Microeconomics - - Analysis of Collective Decision-Making - - - Conflict; Conflict Resolution; Alliances; Revolutions
- C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:22704. See general information about how to correct material in RePEc.
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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.