Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
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

Created:
August 22, 2023
Modified:
October 16, 2023