Monotonicity and competitive equilibrium in cake-cutting
Erel Segal-Halevi () and
Balázs Sziklai
Additional contact information
Erel Segal-Halevi: Ariel University
Economic Theory, 2019, vol. 68, issue 2, No 5, 363-401
Abstract:
Abstract We study monotonicity properties of solutions to the classic problem of fair cake-cutting—dividing a heterogeneous resource among agents with different preferences. Resource- and population-monotonicity relate to scenarios where the cake, or the number of participants who divide the cake, changes. It is required that the utility of all participants change in the same direction: either all of them are better-off (if there is more to share or fewer to share among) or all are worse-off (if there is less to share or more to share among). We formally introduce these concepts to the cake-cutting setting and show that they are violated by common division rules. In contrast, we prove that the Nash-optimal rule—maximizing the product of utilities—is resource-monotonic and population-monotonic, in addition to being Pareto-optimal, envy-free and satisfying a strong competitive-equilibrium condition. Moreover, we prove that it is the only rule among a natural family of welfare-maximizing rules that is both proportional and resource-monotonic.
Keywords: Fair division; Cake-cutting; Resource-monotonicity; Population-monotonicity; Additive utilities; Leximin-optimal rule; Competitive equilibrium (search for similar items in EconPapers)
JEL-codes: D61 D63 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)
Downloads: (external link)
http://link.springer.com/10.1007/s00199-018-1128-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:joecth:v:68:y:2019:i:2:d:10.1007_s00199-018-1128-6
Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/199/PS2
DOI: 10.1007/s00199-018-1128-6
Access Statistics for this article
Economic Theory is currently edited by Nichoals Yanneils
More articles in Economic Theory from Springer, Society for the Advancement of Economic Theory (SAET) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().