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
关键词
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
相关论文
共 28 条
  • [1] Fair allocation of indivisible goods and chores
    Aziz, Haris
    Caragiannis, Ioannis
    Igarashi, Ayumi
    Walsh, Toby
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 36 (01)
  • [2] Distributed fair allocation of indivisible goods
    Chevaleyre, Yann
    Endriss, Ulle
    Maudet, Nicolas
    ARTIFICIAL INTELLIGENCE, 2017, 242 : 1 - 22
  • [3] Fair Allocation of Indivisible Goods and Chores
    Aziz, Haris
    Caragiannis, Ioannis
    Igarashi, Ayumi
    Walsh, Toby
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 53 - 59
  • [4] Democratic fair allocation of indivisible goods
    Segal-Halevi, Erel
    Suksompong, Warut
    ARTIFICIAL INTELLIGENCE, 2019, 277
  • [5] Fair Allocation of Indivisible Goods: Improvements and Generalizations
    Ghodsi, Mohammad
    Hajiaghayi, MohammadTaghi
    Seddighin, Masoud
    Seddighin, Saeed
    Yami, Hadi
    ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2018, : 539 - 556
  • [6] Fair allocation of indivisible goods: Beyond additive valuations
    Ghodsi, Mohammad
    HajiAghayi, MohammadTaghi
    Seddighin, Masoud
    Seddighin, Saeed
    Yami, Hadi
    ARTIFICIAL INTELLIGENCE, 2022, 303
  • [7] Fair allocation of indivisible goods with minimum inequality or minimum envy
    Cornilly, Dries
    Puccetti, Giovanni
    Rueschendorf, Ludger
    Vanduffel, Steven
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 297 (02) : 741 - 752
  • [8] Worst case compromises in matroids with applications to the allocation of indivisible goods
    Gourves, Laurent
    Monnot, Jerome
    Tlilane, Lydia
    THEORETICAL COMPUTER SCIENCE, 2015, 589 : 121 - 140
  • [9] Computing welfare-Maximizing fair allocations of indivisible goods
    Aziz, Haris
    Huang, Xin
    Mattei, Nicholas
    Segal-Halevi, Erel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 307 (02) : 773 - 784
  • [10] Fair division of mixed divisible and indivisible goods
    Bei, Xiaohui
    Li, Zihao
    Liu, Jinyan
    Liu, Shengxin
    Lu, Xinhang
    ARTIFICIAL INTELLIGENCE, 2021, 293