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
相关论文
共 28 条
  • [21] Comparing Algorithms for Fair Allocation of Indivisible Items with Limited Information
    Ziaei, Fahimeh
    Kilgour, D. Marc
    GROUP DECISION AND NEGOTIATION IN THE ERA OF MULTIMODAL INTERACTIONS, GDN 2023, 2023, 478 : 130 - 141
  • [22] Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions
    Aziz, Haris
    Li, Bo
    Moulin, Herve
    Wu, Xiaowei
    ACM SIGECOM EXCHANGES, 2022, 20 (01) : 24 - 40
  • [23] Almost Group Envy-free Allocation of Indivisible Goods and Chores
    Aziz, Haris
    Rey, Simon
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 39 - 45
  • [24] Algorithms for Max-Min Share Fair Allocation of Indivisible Chores
    Aziz, Haris
    Rauchecker, Gerhard
    Schryen, Guido
    Walsh, Toby
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 335 - 341
  • [25] Unified Fair Allocation of Goods and Chores via Copies
    Gafni, Yotam
    Huang, Xin
    Lavi, Ron
    Talgam-Cohen, Inbal
    ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2023, 11 (3-4)
  • [26] Developments in Multi-Agent Fair Allocation
    Aziz, Haris
    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 : 13563 - 13568
  • [27] Approximation and complexity of the optimization and existence problems for maximin share, proportional share, and minimax share allocation of indivisible goods
    Heinen, Tobias
    Nhan-Tam Nguyen
    Trung Thanh Nguyen
    Rothe, Joerg
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2018, 32 (06) : 741 - 778
  • [28] Fair and efficient allocation with few agent types, few item types, or small value levels
    Trung Thanh Nguyen
    Rothe, Joerg
    ARTIFICIAL INTELLIGENCE, 2023, 314
123