Next Article in Journal
Previous Article in Journal
Games 2013, 4(4), 690-710; doi:10.3390/g4040690
Article

The Incompatibility of Pareto Optimality and Dominant-Strategy Incentive Compatibility in Sufficiently-Anonymous Budget-Constrained Quasilinear Settings

1,*  and 2
Received: 19 June 2013; in revised form: 2 November 2013 / Accepted: 7 November 2013 / Published: 18 November 2013
Download PDF [399 KB, updated 19 November 2013; original version uploaded 18 November 2013]
Abstract: We analyze the space of deterministic, dominant-strategy incentive compatible, individually rational and Pareto optimal combinatorial auctions. We examine a model with multidimensional types, nonidentical items, private values and quasilinear preferences for the players with one relaxation; the players are subject to publicly-known budget constraints. We show that the space includes dictatorial mechanisms and that if dictatorial mechanisms are ruled out by a natural anonymity property, then an impossibility of design is revealed. The same impossibility naturally extends to other abstract mechanisms with an arbitrary outcome set if one maintains the original assumptions of players with quasilinear utilities, public budgets and nonnegative prices.
Keywords: budget constraints; Pareto efficiency; incentive compatibility budget constraints; Pareto efficiency; incentive compatibility
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Gonen, R.; Lerner, A. The Incompatibility of Pareto Optimality and Dominant-Strategy Incentive Compatibility in Sufficiently-Anonymous Budget-Constrained Quasilinear Settings. Games 2013, 4, 690-710.

AMA Style

Gonen R, Lerner A. The Incompatibility of Pareto Optimality and Dominant-Strategy Incentive Compatibility in Sufficiently-Anonymous Budget-Constrained Quasilinear Settings. Games. 2013; 4(4):690-710.

Chicago/Turabian Style

Gonen, Rica; Lerner, Anat. 2013. "The Incompatibility of Pareto Optimality and Dominant-Strategy Incentive Compatibility in Sufficiently-Anonymous Budget-Constrained Quasilinear Settings." Games 4, no. 4: 690-710.

Games EISSN 2073-4336 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert