Fair allocation of indivisible goods: the two-agent case

被引：0
|
作者：
Ramaekers, Eve [1 ]
机构：
[1] Catholic Univ Louvain, CORE, Charge Rech FRS FNRS, B-1348 Louvain, Belgium
来源：
SOCIAL CHOICE AND WELFARE | 2013年 / 41卷 / 02期
关键词：
INTERMEDIATE PREFERENCES; ENVY-FREENESS; DIVISION; PEOPLE;
D O I：
10.1007/s00355-012-0684-0
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
One must allocate a finite set of indivisible goods among two agents without monetary compensation. We impose Pareto-efficiency, anonymity, a weak notion of no-envy, a welfare lower bound based on each agent's ranking of the subsets of goods, and a monotonicity property w.r.t. changes in preferences. We prove that there is a rule satisfying these axioms. If there are three goods, it is the only rule, together with one of its subcorrespondences, satisfying each fairness axiom and not discriminating between goods.
引用
收藏
页码：359 / 380
页数：22
相关论文
共 50 条
  • [31] An Online Allocation Algorithm of Indivisible Goods
    Shimizu, Kohei
    Manabe, Yoshifumi
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND MANAGEMENT (ICICM 2016), 2016, : 57 - 61
  • [32] On Fair and Efficient Allocations of Indivisible Public Goods
    Garg, Jugal
    Kulkarni, Pooja
    Murhekar, Aniket
    Leibniz International Proceedings in Informatics, LIPIcs, 2021, 213
  • [33] Fair division of mixed divisible and indivisible goods
    Bei, Xiaohui
    Li, Zihao
    Liu, Jinyan
    Liu, Shengxin
    Lu, Xinhang
    ARTIFICIAL INTELLIGENCE, 2021, 293
  • [34] On Regular and Approximately Fair Allocations of Indivisible Goods
    Ferraioli, Diodato
    Gourves, Laurent
    Monnot, Jerome
    AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 997 - 1004
  • [35] Fair allocation of a multiset of indivisible items
    Gorantla, Pranay
    Marwaha, Kunal
    Velusamy, Santhoshini
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 304 - 331
  • [36] Manipulations in Two-Agent Sequential Allocation with Random Sequences
    Tominaga, Yuto
    Todo, Taiki
    Yokoo, Makoto
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 141 - 149
  • [37] Fair Division of Mixed Divisible and Indivisible Goods
    Bei, Xiaohui
    Li, Zihao
    Liu, Jinyan
    Liu, Shengxin
    Lu, Xinhang
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 1814 - 1821
  • [38] Repeated Fair Allocation of Indivisible Items
    Igarashi, Ayumi
    Lackner, Martin
    Nardi, Oliviero
    Novaro, Arianna
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 9781 - 9789
  • [39] Fair Division of Indivisible Goods for a Class of Concave Valuations
    Chaudhury B.R.
    Cheung Y.K.
    Garg J.
    Garg N.
    Hoefer M.
    Mehlhorn K.
    Journal of Artificial Intelligence Research, 2022, 74 : 111 - 142
  • [40] Welfare of Sequential Allocation Mechanisms for Indivisible Goods
    Aziz, Haris
    Kalinowski, Thomas
    Walsh, Toby
    Xia, Lirong
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 787 - 794
12345