Strategyproof Allocation of a Single Object
- Creators
- Papai, Szilvia
Abstract
The problem of allocating a single indivisible object to one of several selfish agents is considered, where monetary payments are not allowed, and the object is not necessarily desirable to each agent. It is shown that ordinality and positive responsiveness together are necessary and sufficient conditions for strategyproofness, which implies that efficient social choice functions are not strategyproof. However, any Pareto-optimal, ordinal social choice function is strategyproof. A Gibbard-Satterthwaite-type impossibility result is established for nonbossy mechanisms. Thus, the best the planner can do without monetary transfers is to give the object to an agent who desires it, but whose valuation of the object may not be the highest among the agents, using a mechanism that is either dictatorial or bossy. It is also shown that all strategyproof, nonbossy, and Pareto-optimal social choice functions are serial dictatorships.
Additional Information
I thank Kim C. Border, John O. Leclyarcl, Thomas R. Palfrey, and Simon Wilkie for helpful comments. Support from the Sloan Foundation is gratefully acknowledged.Attached Files
Submitted - sswp936.pdf
Files
Name | Size | Download all |
---|---|---|
md5:c1bf25bfbe820118be0e7cd6faba6380
|
423.7 kB | Preview Download |
Additional details
- Eprint ID
- 80588
- Resolver ID
- CaltechAUTHORS:20170817-161618129
- Alfred P. Sloan Foundation
- Created
-
2017-08-18Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Social Science Working Papers
- Series Name
- Social Science Working Paper
- Series Volume or Issue Number
- 936