Fair (and not so fair) division

被引:5
|
作者
Pratt, John W. [1 ]
机构
[1] Harvard Univ, Sch Business, Cambridge, MA 02138 USA
关键词
fair division; geometric-mean prices; efficient allocation; envy-free; spite; bargaining solutions;
D O I
10.1007/s11166-007-9025-6
中图分类号
F8 [财政、金融];
学科分类号
0202 ;
摘要
Drawbacks of existing procedures are illustrated and a method of efficient fair division is proposed that avoids them. Given additive participants' utilities, each item is priced at the geometric mean (or some other function) of its two highest valuations. The utilities are scaled so that the market clears with the participants' purchases proportional to their entitlements. The method is generalized to arbitrary bargaining sets and existence is proved. For two or three participants, the expected utilities are unique. For more, under additivity, the geometric mean separates the prices where uniqueness holds and where it fails; it holds for the geometric mean except in one case where refinement is needed.
引用
收藏
页码:203 / 236
页数:34
相关论文
共 50 条
  • [1] Fair (and not so fair) division
    John W. Pratt
    [J]. Journal of Risk and Uncertainty, 2007, 35 : 203 - 236
  • [2] Fair division
    Meurer, MJ
    [J]. BUFFALO LAW REVIEW, 1999, 47 (02): : 937 - 974
  • [3] Fair Division of a Graph
    Bouveret, Sylvain
    Cechlarova, Katarina
    Elkind, Edith
    Igarashi, Ayumi
    Peters, Dominik
    [J]. PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 135 - 141
  • [4] Fair division with no information
    Leroux, A
    Leroux, J
    [J]. ECONOMIC THEORY, 2004, 24 (02) : 351 - 371
  • [5] FAIR DIVISION OF A CAKE
    WELLS, DM
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1983, 90 (04): : 287 - 287
  • [6] The Efficiency of Fair Division
    Ioannis Caragiannis
    Christos Kaklamanis
    Panagiotis Kanellopoulos
    Maria Kyropoulou
    [J]. Theory of Computing Systems, 2012, 50 : 589 - 610
  • [7] The Efficiency of Fair Division
    Caragiannis, Ioannis
    Kaklamanis, Christos
    Kanellopoulos, Panagiotis
    Kyropoulou, Maria
    [J]. THEORY OF COMPUTING SYSTEMS, 2012, 50 (04) : 589 - 610
  • [8] Fair Division with Subsidy
    Halpern, Daniel
    Shah, Nisarg
    [J]. ALGORITHMIC GAME THEORY (SAGT 2019), 2019, 11801 : 374 - 389
  • [9] FAIR DIVISION WITH MAXIMIN
    BARCON, J
    [J]. ACTA CIENTIFICA VENEZOLANA, 1979, 30 (05): : 446 - 450
  • [10] Online Fair Division
    Aleksandrov, Martin
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 4339 - 4340