Implementing egalitarian-equivalent allocation of indivisible goods on restricted domains

Summary.We study the problem of allocating several units of homogeneous indivisible goods when monetary compensations are possible. First, we show that there is no strategy-proof, budget balanced, and egalitarian-equivalent mechanism even on extremely restricted preference domains. Next, we present two characterizations of strategy-proof and decision-efficient mechanisms that satisfy a stronger version of egalitarian-equivalence on preference domains bounded above. These characterizations tell us a trade-off between strategy-proofness and Pareto efficiency, and a relationship with strategy-proof and envy-free mechanisms. Finally, we prove that no egalitarian-equivalent mechanism is Nash implementable even on extremely restricted preference domains.

[1]  D. Foley.  Resource allocation and the public sector , 1967 .

[2]  E. H. Clarke.  Multipart pricing of public goods , 1971 .

[3]  Elisha A. Pazner,et al.  Egalitarian Equivalent Allocations: A New Concept of Economic Equity , 1978 .

[4]  Vincent P. Crawford,et al.  A Procedure for Generating Pareto-Efficient Egalitarian-Equivalent Allocations , 1979 .

[5]  Jerry R. Green,et al.  Incentives in public decision-making , 1979 .

[6]  Bengt Holmstrom,et al.  GROVES' SCHEME ON RESTRICTED DOMAINS , 1979 .

[7]  Lars-Gunnar Svensson.  Large Indivisibles: An analysis with respect to price equilibrium and fairness , 1983 .

[8]  Gabrielle Demange,et al.  Implementing Efficient Egalitarian Equivalent Allocations , 1984 .

[9]  Eric Maskin.  On the Fair Allocation of Indivisible Goods , 1987 .

[10]  William Thomson,et al.  On the non existence of envy-free and egalitarian-equivalent allocations in economies with indivisibilities , 1990 .

[11]  William Thomson,et al.  NO-ENVY AND CONSISTENCY IN ECONOMIES WITH INDIVISIBLE GOODS , 1991 .

[12]  D. Gale,et al.  Fair Allocation of Indivisible Goods and Criteria of Justice , 1991 .

[13]  H. Moulin.  Cooperative Microeconomics: A Game-Theoretic Introduction , 1995 .

[14]  Luis C. Corchón.  The Theory of Implementation of Socially Optimal Decisions in Economics , 1996 .

[15]  E. Maskin.  Nash Equilibrium and Welfare Optimality , 1999 .

[16]  Shinji Ohseto.  Strategy-proof and efficient allocation of an indivisible good on finitely restricted preference domains , 2000, Int. J. Game Theory.

[17]  James Schummer,et al.  Eliciting Preferences to Assign Positions and Compensation , 2000, Games Econ. Behav..

[18]  Eiichi Miyagawa,et al.  House Allocation with Transfers , 2001, J. Econ. Theory.

[19]  Lars-Gunnar Svensson,et al.  Strategy-proof and nonbossy allocation of indivisible goods and money , 2002 .

[20]  Szilvia Pápai,et al.  Groves sealed bid auctions of heterogeneous objects with fair prices , 2003, Soc. Choice Welf..