A paradoxical Pareto frontier in the cake-cutting context

被引:0
|
作者
Taylor, AD [1 ]
机构
[1] Union Coll, Dept Math, Schenectady, NY 12308 USA
关键词
fair division; finitely-additive measure; envy-free allocation;
D O I
10.1016/j.mathsocsci.2005.01.008
中图分类号
F [经济];
学科分类号
02 ;
摘要
We construct two finitely-additive measures that have all the properties required by discrete cake-cutting procedures, but for which the only Pareto optimal allocations can be cryptically described as the ones in which the whole cake is given to one of the players. This allows us to conclude that there is no discrete cake-cutting scheme for two players that will ensure a Pareto optimal, envy-free allocation. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:227 / 233
页数:7
相关论文
共 50 条
  • [11] Monotonicity and competitive equilibrium in cake-cutting
    Segal-Halevi, Erel
    Sziklai, Balazs R.
    [J]. ECONOMIC THEORY, 2019, 68 (02) : 363 - 401
  • [12] Monotonicity and competitive equilibrium in cake-cutting
    Erel Segal-Halevi
    Balázs R. Sziklai
    [J]. Economic Theory, 2019, 68 : 363 - 401
  • [13] Fair and square: Cake-cutting in two dimensions
    Segal-Halevi, Erel
    Nitzan, Shmuel
    Hassidim, Avinatan
    Aumann, Yonatan
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2017, 70 : 1 - 28
  • [14] UK RESEARCH COUNCILS - CAKE-CUTTING DONE
    不详
    [J]. NATURE, 1984, 312 (5994) : 488 - 488
  • [15] Envy-Free Cake-Cutting in Two Dimensions
    Segal-Halevi, Erel
    Hassidim, Avinatan
    Aumann, Yonatan
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1021 - 1028
  • [16] Meta-Envy-Free Cake-Cutting Protocols
    Manabe, Yoshifumi
    Okamoto, Tatsuaki
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 501 - +
  • [17] A Non-Blocking Online Cake-Cutting Protocol
    Kubo, Koki
    Manabe, Yoshifumi
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN SCIENCES AND IN INDUSTRY (MCSI 2016), 2016, : 258 - 263
  • [18] A Cryptographic Moving-Knife Cake-Cutting Protocol
    Manabe, Yoshifumi
    Okamoto, Tatsuaki
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (78): : 15 - 23
  • [19] Fair division: From cake-cutting to dispute resolution
    Murnighan J.K.
    [J]. Social Justice Research, 1999, 12 (2) : 149 - 162
  • [20] Envy-Free Cake-Cutting for Four Agents
    Hollender, Alexandros
    Rubinstein, Aviad
    [J]. 2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 113 - 122