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 条
  • [21] Discrete convexity and equilibria in economies with indivisible goods and money
    Danilov, V
    Koshevoy, G
    Murota, K
    MATHEMATICAL SOCIAL SCIENCES, 2001, 41 (03) : 251 - 273
  • [22] Envy-free relaxations for goods, chores, and mixed items
    Berczi, Kristof
    Berczi-Kovacs, Erika R.
    Boros, Endre
    Gedefa, Fekadu Tolessa
    Kamiyama, Naoyuki
    Kavitha, Telikepalli
    Kobayashi, Yusuke
    Makino, Kazuhisa
    THEORETICAL COMPUTER SCIENCE, 2024, 1002
  • [23] Least manipulable Envy-free rules in economies with indivisibilities
    Andersson, Tommy
    Ehlers, Lars
    Svensson, Lars-Gunnar
    MATHEMATICAL SOCIAL SCIENCES, 2014, 69 : 43 - 49
  • [24] Algorithmic Solutions for Envy-Free Cake Cutting
    Deng, Xiaotie
    Qi, Qi
    Saberi, Amin
    OPERATIONS RESEARCH, 2012, 60 (06) : 1461 - 1476
  • [25] ENVY-FREE AND EFFICIENT ALLOCATIONS IN LARGE PUBLIC GOOD ECONOMIES
    DIAMANTARAS, D
    ECONOMICS LETTERS, 1991, 36 (03) : 227 - 232
  • [26] Envy-Free Solutions to the Problem of Room Assignment and Rent Division
    Sanchez Sanchez, Francisco
    GROUP DECISION AND NEGOTIATION, 2022, 31 (03) : 703 - 721
  • [27] Envy-Free Solutions to the Problem of Room Assignment and Rent Division
    Francisco Sánchez Sánchez
    Group Decision and Negotiation, 2022, 31 : 703 - 721
  • [28] ON THE NON EXISTENCE OF ENVY-FREE AND EGALITARIAN-EQUIVALENT ALLOCATIONS IN ECONOMIES WITH INDIVISIBILITIES
    THOMSON, W
    ECONOMICS LETTERS, 1990, 34 (03) : 227 - 229
  • [29] An algorithm for identifying least manipulable envy-free and budget-balanced allocations in economies with indivisibilities
    Andersson, Tommy
    Ehlers, Lars
    INTERNATIONAL JOURNAL OF ECONOMIC THEORY, 2022, 18 (01) : 50 - 60