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
相关论文
共 50 条
  • [1] Fair allocation of indivisible goods: the two-agent case
    Eve Ramaekers
    Social Choice and Welfare, 2013, 41 : 359 - 380
  • [2] Fair allocation of indivisible goods and chores
    Haris Aziz
    Ioannis Caragiannis
    Ayumi Igarashi
    Toby Walsh
    Autonomous Agents and Multi-Agent Systems, 2022, 36
  • [3] Distributed fair allocation of indivisible goods
    Chevaleyre, Yann
    Endriss, Ulle
    Maudet, Nicolas
    ARTIFICIAL INTELLIGENCE, 2017, 242 : 1 - 22
  • [4] Democratic Fair Allocation of Indivisible Goods
    Segal-Halevi, Erel
    Suksompong, Warut
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 482 - 488
  • [5] Fair Allocation of Indivisible Goods: Improvement
    Ghodsi, Mohammad
    Hajiaghayi, Mohammad Taghi
    Seddighin, Masoud
    Seddighin, Saeed
    Yami, Hadi
    MATHEMATICS OF OPERATIONS RESEARCH, 2021, 46 (03) : 1038 - 1053
  • [6] 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
  • [7] Fair Allocation of Indivisible Public Goods
    Fain, Brandon
    Munagala, Kamesh
    Shah, Nisarg
    ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2018, : 575 - 592
  • [8] Democratic fair allocation of indivisible goods
    Segal-Halevi, Erel
    Suksompong, Warut
    ARTIFICIAL INTELLIGENCE, 2019, 277
  • [9] Fair allocation of indivisible goods and chores
    Aziz, Haris
    Caragiannis, Ioannis
    Igarashi, Ayumi
    Walsh, Toby
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 36 (01)
  • [10] Groupwise Maximin Fair Allocation of Indivisible Goods
    Barman, Siddharth
    Biswas, Arpita
    Krishnamurthy, Sanath Kumar
    Narahari, Yadati
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 916 - 923