IDEAS home Printed from https://ideas.repec.org/p/hit/hiasdp/hias-e-79.html
   My bibliography  Save this paper

Fair Cake-Cutting among Families

Author

Listed:
  • SEGAL-HALEVI, Erel
  • NITZAN, Shmuel

Abstract

We study the fair division of a continuous resource, such as a land-estate or a time-interval, among pre-specified groups of agents, such as families. Each family is given a piece of the resource and this piece is used simultaneously by all family members, while different members may have different value functions. Three ways to assess the fairness of such a division are examined. (a) *Average fairness* means that each family’s share is fair according to the ”family value function”, defined as the arithmetic mean of the value functions of the family members. (b) *Unanimous fairness* means that all members in all families feel that their family received a fair share according to their personal value function. (c) *Democratic fairness* means that in each family, at least half the members feel that their family’s share is fair. We compare these criteria based on the number of connected components in the resulting division, and based on their compatibility with Pareto-efficiency.

Suggested Citation

  • SEGAL-HALEVI, Erel & NITZAN, Shmuel, 2018. "Fair Cake-Cutting among Families," Discussion paper series HIAS-E-79, Hitotsubashi Institute for Advanced Study, Hitotsubashi University.
    • Handle: RePEc:hit:hiasdp:hias-e-79
    as

    Download full text from publisher

    File URL: https://hermes-ir.lib.hit-u.ac.jp/hermes/ir/re/29686/070_hiasDP-E-79.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Harunor Shishido & Dao-Zhi Zeng, 1999. "Mark-Choose-Cut Algorithms For Fair And Strongly Fair Division," Group Decision and Negotiation, Springer, vol. 8(2), pages 125-137, March.
    3. Manurangsi, Pasin & Suksompong, Warut, 2017. "Asymptotic existence of fair divisions for groups," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 100-108.
    4. Guth, Werner & Kliemt, Hartmut, 2002. "Non-Discriminatory, Envy Free Provision of a Collective Good," Public Choice, Springer, vol. 111(1-2), pages 179-184, March.
    5. Berliant, Marcus & Dunz, Karl, 2004. "A foundation of location theory: existence of equilibrium, the welfare theorems, and core," Journal of Mathematical Economics, Elsevier, vol. 40(5), pages 593-618, August.
    6. 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.
    7. 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.
    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, 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.
    2. 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.
    3. 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.
    4. Fedor Sandomirskiy & Erel Segal-Halevi, 2019. "Efficient Fair Division with Minimal Sharing," Papers 1908.01669, arXiv.org, revised Apr 2022.
    5. Erel Segal-Halevi & Shmuel Nitzan, 2014. "Cake Cutting – Fair and Square," Working Papers 2014-01, Bar-Ilan University, Department of Economics.
    6. Sophie Bade & Erel Segal-Halevi, 2018. "Fairness for Multi-Self Agents," Papers 1811.06684, arXiv.org, revised Apr 2022.
    7. 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.
    8. 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.
    9. Nicolò, Antonio & Yu, Yan, 2008. "Strategic divide and choose," Games and Economic Behavior, Elsevier, vol. 64(1), pages 268-289, September.
    10. 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.
    11. Husseinov, Farhad, 2011. "A theory of a heterogeneous divisible commodity exchange economy," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 54-59, January.
    12. 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.
    13. Dall'Aglio, Marco & Maccheroni, Fabio, 2009. "Disputed lands," Games and Economic Behavior, Elsevier, vol. 66(1), pages 57-77, May.
    14. Uriel Feige & Yehonatan Tahan, 2022. "On allocations that give intersecting groups their fair share," Papers 2204.06820, arXiv.org.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Sherstyuk, Katerina, 1998. "How to Gerrymander: A Formal Analysis," Public Choice, Springer, vol. 95(1-2), pages 27-49, April.
    20. 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.

    More about this item

    Keywords

    fair division; cake-cutting; public good; club good; fair-share; no-envy;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:hit:hiasdp:hias-e-79. 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: Digital Resources Section, Hitotsubashi University Library (email available below). General contact details of provider: https://edirc.repec.org/data/ashitjp.html .

    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.