Maximal manipulation of envy-free solutions in economies with indivisible goods and money

被引:11
|
作者
Fujinaka, Yuji [1 ]
Wakayama, Takuma [2 ]
机构
[1] Osaka Univ Econ, Fac Econ, Higashiyodogawa Ku, Osaka 5338533, Japan
[2] Ryukoku Univ, Fac Econ, Fushimi Ku, Kyoto 6128577, Japan
关键词
Envy-freeness; Indivisible good; Manipulation; Nash implementation; EQUILIBRIUM ALLOCATIONS; FAIR ALLOCATION; IMPLEMENTATION; PREFERENCES; GAMES; MANIPULATABILITY; MANIPULABILITY; ASSIGNMENT; ADMISSIONS; MECHANISMS;
D O I
10.1016/j.jet.2015.03.014
中图分类号
F [经济];
学科分类号
02 ;
摘要
We consider the problem of the fair allocation of indivisible goods and money with non-quasi-linear preferences. The purpose of the present study is to examine strategic manipulation under envy-free solutions. We show that under a certain domain-richness condition, each individual obtains the welfare level of his "optimal" envy-free allocation by maximally manipulating the solutions. This maximal manipulation theorem is helpful in analyzing the set of Nash equilibrium allocations in the direct revelation games associated with a given envy-free solution: if an envy-free solution satisfies a mild condition, the set of Nash equilibrium allocations in its associated direct revelation game coincides with that of envy-free allocations. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:165 / 185
页数:21
相关论文
共 29 条
  • [1] Envy-free and Pareto efficient allocations in economies with indivisible goods and money
    Meertens, M
    Potters, J
    Reijnierse, H
    MATHEMATICAL SOCIAL SCIENCES, 2002, 44 (03) : 223 - 233
  • [2] Envy-free allocation of indivisible goods with money and externalities
    Nakada, Satoshi
    ECONOMICS BULLETIN, 2018, 38 (01): : 52 - +
  • [3] 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
  • [4] Almost Envy-Free Allocations of Indivisible Goods or Chores with Entitlements
    Springer, Max
    Hajiaghayi, MohammadTaghi
    Yami, Hadi
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 9901 - 9908
  • [5] An algorithm for envy-free allocations in an economy with indivisible objects and money
    Flip Klijn
    Social Choice and Welfare, 2000, 17 : 201 - 215
  • [6] An algorithm for envy-free allocations in an economy with indivisible objects and money
    Klijn, F
    SOCIAL CHOICE AND WELFARE, 2000, 17 (02) : 201 - 215
  • [7] Balancedness of permutation games and envy-free allocations in indivisible good economies
    Klijn, F
    Tijs, S
    Hamers, H
    ECONOMICS LETTERS, 2000, 69 (03) : 323 - 326
  • [8] Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods
    Garg, Jugal
    Murhekar, Aniket
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2024, 80 : 1 - 25
  • [9] Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods
    Garg, Jugal
    Murhekar, Aniket
    Journal of Artificial Intelligence Research, 2024, 80 : 1 - 25
  • [10] Maximin Envy-Free Division of Indivisible Items
    Steven J. Brams
    D. Marc Kilgour
    Christian Klamler
    Group Decision and Negotiation, 2017, 26 : 115 - 131