Published July 1, 2006
| public
Journal Article
Open
Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation
Abstract
We characterize dominant-strategy incentive compatibility with multidimensional types. A deterministic social choice function is dominant-strategy incentive compatible if and only if it is weakly monotone (W-Mon). The W-Mon requirement is the following: If changing one agent's type (while keeping the types of other agents fixed) changes the outcome under the social choice function, then the resulting difference in utilities of the new and original outcomes evaluated at the new type of this agent must be no less than this difference in utilities evaluated at the original type of this agent.
Additional Information
Manuscript received October, 2005; final revision received March, 2006. Article published online 19 June 2006 This paper subsumes parts of "Towards a Characterization of Truthful Combinatorial Auctions," by Lavi, Mu'alem, and Nisan, and of "Incentive Compatibility in Multi-Unit Auctions," by Bikhchandani, Chatterji, and Sen. We are grateful to Liad Blumrosen, Joe Ostroy, Moritz Meyer-ter-Vehn, Benny Moldovanu, Dov Monderer, Motty Perry, Phil Reny, Amir Ronen, and Rakesh Vohra for helpful comments. We are especially grateful to six referees and two co-editors whose comments led to substantial improvements in this paper. Bikhchandani was supported by National Science Foundation under Grant SES-0422317, and Lavi, Mu'alem, and Nisan were supported by Israeli Science Foundation and USA–Israel Bi-National Science Foundation.Files
BIKe06.pdf
Files
(234.2 kB)
Name | Size | Download all |
---|---|---|
md5:c5e04d067ac3ea76178875779136bd98
|
234.2 kB | Preview Download |
Additional details
- Eprint ID
- 5052
- Resolver ID
- CaltechAUTHORS:BIKe06
- Created
-
2006-09-25Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field