A paradoxical Pareto frontier in the cake-cutting context

被引：0
|
作者：
Taylor, AD [1 ]
机构：
[1] Union Coll, Dept Math, Schenectady, NY 12308 USA
来源：
MATHEMATICAL SOCIAL SCIENCES | 2005年 / 50卷 / 02期
关键词：
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.
    ECONOMIC THEORY, 2019, 68 (02) : 363 - 401
  • [12] Monotonicity and competitive equilibrium in cake-cutting
    Erel Segal-Halevi
    Balázs R. Sziklai
    Economic Theory, 2019, 68 : 363 - 401
  • [13] Fair and square: Cake-cutting in two dimensions
    Segal-Halevi, Erel
    Nitzan, Shmuel
    Hassidim, Avinatan
    Aumann, Yonatan
    JOURNAL OF MATHEMATICAL ECONOMICS, 2017, 70 : 1 - 28
  • [14] UK RESEARCH COUNCILS - CAKE-CUTTING DONE
    不详
    NATURE, 1984, 312 (5994) : 488 - 488
  • [15] Envy-Free Cake-Cutting in Two Dimensions
    Segal-Halevi, Erel
    Hassidim, Avinatan
    Aumann, Yonatan
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1021 - 1028
  • [16] Meta-Envy-Free Cake-Cutting Protocols
    Manabe, Yoshifumi
    Okamoto, Tatsuaki
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 501 - +
  • [17] A Cryptographic Moving-Knife Cake-Cutting Protocol
    Manabe, Yoshifumi
    Okamoto, Tatsuaki
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (78): : 15 - 23
  • [18] A Non-Blocking Online Cake-Cutting Protocol
    Kubo, Koki
    Manabe, Yoshifumi
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN SCIENCES AND IN INDUSTRY (MCSI 2016), 2016, : 258 - 263
  • [19] Envy-Free Cake-Cutting for Four Agents
    Hollender, Alexandros
    Rubinstein, Aviad
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 113 - 122
  • [20] Fair division: From cake-cutting to dispute resolution
    Murnighan J.K.
    Social Justice Research, 1999, 12 (2) : 149 - 162
12345