Robust Implementation: The Case of Direct Mechanisms"
A social choice function is robustly implementable if there is a mechanism under which the process of iteratively eliminating strictly dominated messages leads to outcomes that agree with the social choice at every type profile. In an interdependent value environment with single crossing preferences, we identify a strict contraction property on the preferences which together with strict ex post incentive compatibility is sufficient to guarantee robust implementation in the direct mechanism. Strict EPIC and the contraction property are also necessary for robust implementation in any mechanism. The contraction property essentially requires that the interdependence is not too large. In a linear signal model, the contraction property is equivalent to an interdependence matrix having an eigenvalue less than one.
|Date of creation:||May 2006|
|Date of revision:||May 2007|
|Publication status:||Published in Review of Economic Studies (2009), 76: 1175-1204|
|Contact details of provider:|| Postal: Yale University, Box 208281, New Haven, CT 06520-8281 USA|
Phone: (203) 432-3702
Fax: (203) 432-6167
Web page: http://cowles.yale.edu/
More information through EDIRC
|Order Information:|| Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA|
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Bergemann, Dirk & Morris, Stephen, 2008.
"Ex post implementation,"
Games and Economic Behavior,
Elsevier, vol. 63(2), pages 527-566, July.
- Dirk Bergemann & Stephen Morris, 2006. "Ex Post Implementation," Levine's Bibliography 122247000000001110, UCLA Department of Economics.
- Dirk Bergemann & Stephen Morris, 2005. "Ex Post Implementation," Cowles Foundation Discussion Papers 1502, Cowles Foundation for Research in Economics, Yale University.
- Dirk Bergemann & Stephen Morris, 2005. "Ex Post Implementation," Levine's Bibliography 784828000000000018, UCLA Department of Economics.
- Oleksii Birulin & Sergei Izmalkov, 2009.
"On Effciency of the English Auction,"
w0139, Center for Economic and Financial Research (CEFIR).
- Sushil Bikhchandani, 2004. "The Limits of Ex Post Implementation Revisited," Levine's Bibliography 122247000000000514, UCLA Department of Economics.
- Battigalli Pierpaolo & Siniscalchi Marciano, 2003.
"Rationalization and Incomplete Information,"
The B.E. Journal of Theoretical Economics,
De Gruyter, vol. 3(1), pages 1-46, June.
- Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2005.
"The Limits of Ex-Post Implementation,"
666156000000000548, UCLA Department of Economics.
- Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2005. "The Limits of Ex-Post Implementation," UCLA Economics Working Papers 839, UCLA Department of Economics.
- Philippe Jehiel & Moritz Meyer-Ter-Vehn & Benny Moldovanu & William B. Zame, 2006. "The Limits of Ex-Post Implementation," Post-Print halshs-00754157, HAL.
- Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-361, March.
- Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
- Han Hong & Matthew Shum, 2001.
"Econometric Models of Asymmetric Ascending Auctions,"
Economics Working Paper Archive
453, The Johns Hopkins University,Department of Economics.
- Hong, Han & Shum, Matthew, 2003. "Econometric models of asymmetric ascending auctions," Journal of Econometrics, Elsevier, vol. 112(2), pages 327-358, February.
- Kim-Sau Chung & Jeffrey C. Ely, 2000. "Efficient and Dominance Solvable Auctions with Interdependent Valuations," Discussion Papers 1313, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Brandenburger, Adam & Dekel, Eddie, 1987.
"Rationalizability and Correlated Equilibria,"
Econometric Society, vol. 55(6), pages 1391-1402, November.
- Palfrey, Thomas R. & Srivastava, Sanjay., 1987.
"Mechanism Design with Incomplete Information: A Solution to the Implementation Problem,"
658, California Institute of Technology, Division of the Humanities and Social Sciences.
- Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Mechanism Design with Incomplete Information: A Solution to the Implementation Problem," Journal of Political Economy, University of Chicago Press, vol. 97(3), pages 668-691, June.
- Dirk Bergemann & Juuso Valimaki, 2002.
"Information Acquisition and Efficient Mechanism Design,"
Econometric Society, vol. 70(3), pages 1007-1033, May.
- Dirk Bergemann & Juuso Vaimaki, 2000. "Information Acquisition and Efficient Mechanism Design," Cowles Foundation Discussion Papers 1248, Cowles Foundation for Research in Economics, Yale University.
- Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
- Krishna, Vijay, 2003. "Asymmetric English auctions," Journal of Economic Theory, Elsevier, vol. 112(2), pages 261-288, October.
- Partha Dasgupta & Eric Maskin, 2000. "Efficient Auctions," The Quarterly Journal of Economics, Oxford University Press, vol. 115(2), pages 341-388.
- Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
- Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
When requesting a correction, please mention this item's handle: RePEc:cwl:cwldpp:1561r. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Matthew C. Regan)
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.