IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v86y2020icp35-40.html
   My bibliography  Save this article

Simple fair division of a square

Author

Listed:
  • Legut, Jerzy

Abstract

Suppose we are given a cake represented by the unit interval to be divided among agents evaluating the pieces of the cake by nonatomic probability measures. It is known that we can divide the unit interval into contiguous and connected pieces and assign them to the agents in such a way that the values of the pieces are equal according to the individual agents measures. Such division is said to be equitable and simple. In this paper we show that an equitable and simple division also exists in the case of dividing two-dimensional cake represented by the unit square. In this case, by simple division we mean dividing the unit square firstly by horizontal cuts, and then partition the resulting rectangles by vertical cuts. We give a method of obtaining a proportional and simple division of this cake. Furthermore, we prove the existence of proportional, equitable and simple division.

Suggested Citation

  • Legut, Jerzy, 2020. "Simple fair division of a square," Journal of Mathematical Economics, Elsevier, vol. 86(C), pages 35-40.
  • Handle: RePEc:eee:mateco:v:86:y:2020:i:c:p:35-40
    DOI: 10.1016/j.jmateco.2019.11.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406819301090
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jmateco.2019.11.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Antonio Nicolò & Andrés Perea y Monsuwe & Paolo Roberti, 2012. "Equal opportunity equivalence in land division," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 3(1), pages 133-142, March.
    3. 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.
    4. Legut J. & Potters J. A. M. & Tijs S. H., 1994. "Economies with Land--A Game Theoretical Approach," Games and Economic Behavior, Elsevier, vol. 6(3), pages 416-430, May.
    5. Jerzy Legut, 2017. "Optimal Fair Division for Measures with Piecewise Linear Density Functions," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(02), pages 1-12, June.
    6. Legut, J. & Potters, J.A.M. & Tijs, S.H., 1994. "Economies with land : A game theoretical approach," Other publications TiSEM 37ff121d-d79c-4e41-a06a-9, Tilburg University, School of Economics and Management.
    Full references (including those not matched with items on IDEAS)

    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.
    1. 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.
    2. 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.
    3. Segal-Halevi, Erel & Sziklai, Balázs R., 2018. "Resource-monotonicity and population-monotonicity in connected cake-cutting," Mathematical Social Sciences, Elsevier, vol. 95(C), pages 19-30.
    4. Dall'Aglio, M. & Brânzei, R. & Tijs, S.H., 2008. "Cooperation in Dividing the Cake," Discussion Paper 2008-101, Tilburg University, Center for Economic Research.
    5. Atlamaz, Murat & Berden, Caroline & Peters, Hans & Vermeulen, Dries, 2011. "Non-cooperative solutions for estate division problems," Games and Economic Behavior, Elsevier, vol. 73(1), pages 39-51, September.
    6. Dall'Aglio, M. & Brânzei, R. & Tijs, S.H., 2008. "Cooperation in Dividing the Cake," Other publications TiSEM cc8598f8-1be5-46d7-b91d-1, Tilburg University, School of Economics and Management.
    7. Marco Dall’Aglio & Rodica Branzei & Stef Tijs, 2009. "Cooperation in dividing the cake," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 417-432, December.
    8. Anna Bogomolnaia & Hervé Moulin, 2023. "Guarantees in Fair Division: General or Monotone Preferences," Mathematics of Operations Research, INFORMS, vol. 48(1), pages 160-176, February.
    9. 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.
    10. Marco Slikker & Henk Norde & Stef Tijs, 2003. "Information Sharing Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 5(01), pages 1-12.
    11. Slikker, M. & Norde, H.W. & Tijs, S.H., 2000. "Information Sharing Games," Other publications TiSEM 9b7a7fab-c441-4b42-8eb1-e, Tilburg University, School of Economics and Management.
    12. 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.
    13. Marco Dall’Aglio & Camilla Luca, 2014. "Finding maxmin allocations in cooperative and competitive fair division," Annals of Operations Research, Springer, vol. 223(1), pages 121-136, December.
    14. 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;The Society for Social Choice and Welfare, vol. 20(3), pages 457-465, June.
    15. 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.
    16. Pálvölgyi, Dénes & Peters, Hans & Vermeulen, Dries, 2014. "A strategic approach to multiple estate division problems," Games and Economic Behavior, Elsevier, vol. 88(C), pages 135-152.
    17. Sherstyuk, Katerina, 1998. "How to Gerrymander: A Formal Analysis," Public Choice, Springer, vol. 95(1-2), pages 27-49, April.
    18. Reijnierse, Hans & Borm, Peter & Quant, Marieke & Meertens, Marc, 2010. "Processing games with restricted capacities," European Journal of Operational Research, Elsevier, vol. 202(3), pages 773-780, May.
    19. 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.
    20. 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.

    Corrections

    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:eee:mateco:v:86:y:2020:i:c:p:35-40. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.