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 条
  • [41] Crashworthiness of an improved cake-cutting multi-cell tube under three-point bending
    Yang, Zheng
    Zhou, Yang
    Chen, Jie
    Cui, Yingying
    Ouyang, Wenquan
    Cheng, Siqin
    Gao, Qiang
    Tao, Ran
    Engineering Research Express, 2024, 6 (04):
  • [42] BER for a space uplink laser communication system under an actual optical distortion with a cake-cutting method
    Li, Mi
    Wu, Zheng
    Wang, Yisi
    Feng, Yuan
    Zhang, Chuanbo
    Su, Zhiyuan
    Feng, Zekun
    Jiang, Yijun
    OPTICS LETTERS, 2023, 48 (22) : 5992 - 5995
  • [43] Super Sub-Nyquist Single-Pixel Imaging by Means of Cake-Cutting Hadamard Basis Sort
    Yu, Wen-Kai
    SENSORS, 2019, 19 (19)
  • [44] Optical refocusing through perturbed multimode fiber using Cake-Cutting Hadamard encoding algorithm to improve robustness
    Zhang, Chuncheng
    Yao, Zheyi
    Qin, Zhengyue
    Gu, Guohua
    Chen, Qian
    Xie, Zhihua
    Liu, Guodong
    Sui, Xiubao
    OPTICS AND LASERS IN ENGINEERING, 2023, 164
  • [45] 'CUTTING THE CAKE'
    ADAIR, VH
    NEW YORK REVIEW OF BOOKS, 1996, 43 (07) : 15 - 15
  • [46] PARETO,VILFREDO CUTS THE CAKE
    AKIN, E
    JOURNAL OF MATHEMATICAL ECONOMICS, 1995, 24 (01) : 23 - 44
  • [47] The Pareto record frontier
    Fill, James Allen
    Naiman, Daniel Q.
    ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 24
  • [48] Visualizing the Pareto Frontier
    Lotov, Alexander V.
    Miettinen, Kaisa
    MULTIOBJECTIVE OPTIMIZATION: INTERACTIVE AND EVOLUTIONARY APPROACHES, 2008, 5252 : 213 - +
  • [49] Cake Cutting Really Is Not a Piece of Cake
    Edmonds, Jeff
    Pruhs, Kirk
    ACM TRANSACTIONS ON ALGORITHMS, 2011, 7 (04)
  • [50] Cake Cutting Really is Not a Piece of Cake
    Edmonds, Jeff
    Pruhs, Kirk
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 271 - +
12345