IDEAS home Printed from https://ideas.repec.org/p/cla/levarc/786969000000000187.html
   My bibliography  Save this paper

Robust Mechanism Design: An Introduction

Author

Listed:
  • Dirk Bergemann
  • Stephen Morris

Abstract

The following sections are included:IntroductionLeading Example: Allocating a Private Good with Interdependent ValuesType SpacesRobust Foundations for Dominant and Ex Post Incentive CompatibilityFull ImplementationEx Post ImplementationRobust Implementation in the Direct MechanismThe Robustness of Robust ImplementationRobust Implementation in the General MechanismRationalizable ImplementationThe Role of the Common PriorDynamic MechanismsVirtual ImplementationOpen IssuesReferences
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Dirk Bergemann & Stephen Morris, 2011. "Robust Mechanism Design: An Introduction," Levine's Working Paper Archive 786969000000000187, David K. Levine.
  • Handle: RePEc:cla:levarc:786969000000000187
    as

    Download full text from publisher

    File URL: http://www.dklevine.com/archive/refs4786969000000000187.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Incentive Compatibility," Econometrica, Econometric Society, vol. 70(6), pages 2421-2453, November.
    2. Kim-Sau Chung & J.C. Ely, 2007. "Foundations of Dominant-Strategy Mechanisms," Review of Economic Studies, Oxford University Press, vol. 74(2), pages 447-476.
    3. Neeman, Zvika, 2004. "The relevance of private information in mechanism design," Journal of Economic Theory, Elsevier, vol. 117(1), pages 55-77, July.
    4. Kim-Sau Chung & Jeffrey C. Ely, 2019. "Efficient and Dominance Solvable Auctions with Interdependent Valuations," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 4(1), pages 1-38, November.
    5. Dirk Bergemann & Stephen Morris, 2012. "An Ascending Auction for Interdependent Values: Uniqueness and Robustness to Strategic Uncertainty," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 7, pages 253-262, World Scientific Publishing Co. Pte. Ltd..
    6. Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2012. "Rationalizable Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 11, pages 375-404, World Scientific Publishing Co. Pte. Ltd..
    7. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
    8. Barelli, Paulo, 2009. "On the genericity of full surplus extraction in mechanism design," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1320-1332, May.
    9. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    10. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    11. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.
    12. , & Smith, Doug, 2014. "Robust mechanism design and dominant strategy voting rules," Theoretical Economics, Econometric Society, vol. 9(2), May.
    13. Dirk Bergemann & Stephen Morris, 2007. "Ascending Auction: Uniqueness and Robustness to Strategic Uncertainty," Levine's Bibliography 321307000000000845, UCLA Department of Economics.
    14. Moritz Meyer-ter-Vehn & Stephen Morris, 2012. "The Robustness of Robust Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 10, pages 357-373, World Scientific Publishing Co. Pte. Ltd..
    15. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu, 2008. "Ex-post implementation and preference aggregation via potentials," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 469-490, December.
    16. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 2, pages 49-96, World Scientific Publishing Co. Pte. Ltd..
    17. Georgy Artemov & Takashi Kunimoto & Roberto Serrano, 2007. "Robust Virtual Implementation with Incomplete Information: Toward a Reinterpretation of the Wilson Doctrine," Working Papers 2007-6, Brown University, Department of Economics.
    18. Takashi Kunimoto & Roberto Serrano, 2010. "Evaluating the conditions for robust mechanism design," Working Papers 2010-05, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    19. Matsushima, Hitoshi, 1988. "A new approach to the implementation problem," Journal of Economic Theory, Elsevier, vol. 45(1), pages 128-144, June.
    20. Peter Cramton & Yoav Shoham & Richard Steinberg, 2004. "Combinatorial Auctions," Papers of Peter Cramton 04mit, University of Maryland, Department of Economics - Peter Cramton, revised 2004.
    21. Aviad Heifetz & Zvika Neeman, 2006. "On the Generic (Im)Possibility of Full Surplus Extraction in Mechanism Design," Econometrica, Econometric Society, vol. 74(1), pages 213-233, January.
    22. Ledyard, John O., 1978. "Incentive compatibility and incomplete information," Journal of Economic Theory, Elsevier, vol. 18(1), pages 171-189, June.
    23. Dirk Bergemann & Karl H. Schlag, 2012. "Pricing Without Priors," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 12, pages 405-415, World Scientific Publishing Co. Pte. Ltd..
    24. Gizatulina, Alia & Hellwig, Martin, 2010. "Informational smallness and the scope for limiting information rents," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2260-2281, November.
    25. Chen, Yi-Chun & Xiong, Siyang, 2011. "The genericity of beliefs-determine-preferences models revisited," Journal of Economic Theory, Elsevier, vol. 146(2), pages 751-761, March.
    26. Felix Bierbrauer & Martin Hellwig, 2011. "Mechanism Design and Voting for Public-Good Provision," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2011_31, Max Planck Institute for Research on Collective Goods.
    27. 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.
    28. Hanming Fang & Stephen Morris, 2012. "Multidimensional Private Value Auctions," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 9, pages 319-356, World Scientific Publishing Co. Pte. Ltd..
    29. Michael Peters, 2001. "Surplus Extraction and Competition," Review of Economic Studies, Oxford University Press, vol. 68(3), pages 613-631.
    30. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," Review of Economic Studies, Oxford University Press, vol. 46(2), pages 185-216.
    31. Adam Brandenburger & Eddie Dekel, 2014. "Rationalizability and Correlated Equilibria," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 3, pages 43-57, World Scientific Publishing Co. Pte. Ltd..
    32. Kim-Sau Chung & Jeffrey C. Ely, 2003. "Implementation with Near-Complete Information," Econometrica, Econometric Society, vol. 71(3), pages 857-871, May.
    33. Yokoo, Makoto & Sakurai, Yuko & Matsubara, Shigeo, 2004. "The effect of false-name bids in combinatorial auctions: new fraud in internet auctions," Games and Economic Behavior, Elsevier, vol. 46(1), pages 174-188, January.
    34. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    35. ,, 2006. "Ex post implementation in environments with private goods," Theoretical Economics, Econometric Society, vol. 1(3), pages 369-393, September.
    36. Plum, M, 1992. "Characterization and Computation of Nash-Equilibria for Auctions with Incomplete Information," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 393-418.
    37. Robert, Jacques, 1991. "Continuity in auction design," Journal of Economic Theory, Elsevier, vol. 55(1), pages 169-179, October.
    38. Jean-Jacques Laffont & David Martimort, 2000. "Mechanism Design with Collusion and Correlation," Econometrica, Econometric Society, vol. 68(2), pages 309-342, March.
    39. Cremer, Jacques & McLean, Richard P, 1988. "Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions," Econometrica, Econometric Society, vol. 56(6), pages 1247-1257, November.
    40. McAfee, R Preston & Reny, Philip J, 1992. "Correlated Information and Mechanism Design," Econometrica, Econometric Society, vol. 60(2), pages 395-421, March.
    41. Blume, Andreas & Heidhues, Paul, 2004. "All equilibria of the Vickrey auction," Journal of Economic Theory, Elsevier, vol. 114(1), pages 170-177, January.
    42. Abreu, Dilip & Matsushima, Hitoshi, 1992. "A Response [Virtual Implementation in Iteratively Undominated Strategies I: Complete Information]," Econometrica, Econometric Society, vol. 60(6), pages 1439-1442, November.
    43. Abreu, Dilip & Sen, Arunava, 1991. "Virtual Implementation in Nash Equilibrium," Econometrica, Econometric Society, vol. 59(4), pages 997-1021, July.
    44. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Matsushima, Hitoshi, 2022. "Epistemological implementation of social choice functions," Games and Economic Behavior, Elsevier, vol. 136(C), pages 389-402.
    2. Fabian Herweg & Klaus M. Schmidt, 2020. "Procurement with Unforeseen Contingencies," Management Science, INFORMS, vol. 66(5), pages 2194-2212, May.
    3. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.
    4. Lars EHLERS & Jordi MASSO, 2018. "Robust Design in Monotonic Matching Markets : A Case for Firm-Proposing Deferred-Acceptance," Cahiers de recherche 04-2018, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    5. Hitoshi Matsushima, 2020. "Implementation, Honesty, and Common Knowledge," CARF F-Series CARF-F-500, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    6. , & Smith, Doug, 2014. "Robust mechanism design and dominant strategy voting rules," Theoretical Economics, Econometric Society, vol. 9(2), May.
    7. Hitoshi Matsushima & Shunya Noda, 2020. "Epistemological Mechanism Design (Revised version of CARF-F-496)," CARF F-Series CARF-F-498, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Feb 2021.
    8. Hitoshi Matsushima & Shunya Noda, 2020. "Unique Information Elicitation," CARF F-Series CARF-F-496, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 2, pages 49-96, World Scientific Publishing Co. Pte. Ltd..
    2. Obara Ichiro, 2008. "The Full Surplus Extraction Theorem with Hidden Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-28, March.
    3. Philippe Aghion & Drew Fudenberg & Richard Holden & Takashi Kunimoto & Olivier Tercieux, 2012. "Subgame-Perfect Implementation Under Information Perturbations," The Quarterly Journal of Economics, Oxford University Press, vol. 127(4), pages 1843-1881.
    4. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    5. Lopomo, Giuseppe & Rigotti, Luca & Shannon, Chris, 2022. "Uncertainty and robustness of surplus extraction," Journal of Economic Theory, Elsevier, vol. 199(C).
    6. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    7. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    8. Philippe Jehiel & Benny Moldovanu, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Levine's Bibliography 784828000000000490, UCLA Department of Economics.
    9. Krähmer, Daniel, 2012. "Auction design with endogenously correlated buyer types," Journal of Economic Theory, Elsevier, vol. 147(1), pages 118-141.
    10. Artemov, Georgy & Kunimoto, Takashi & Serrano, Roberto, 2013. "Robust virtual implementation: Toward a reinterpretation of the Wilson doctrine," Journal of Economic Theory, Elsevier, vol. 148(2), pages 424-447.
    11. Shimoji, Makoto & Schweinzer, Paul, 2015. "Implementation without incentive compatibility: Two stories with partially informed planners," Games and Economic Behavior, Elsevier, vol. 91(C), pages 258-267.
    12. Guo, Huiyi, 2019. "Mechanism design with ambiguous transfers: An analysis in finite dimensional naive type spaces," Journal of Economic Theory, Elsevier, vol. 183(C), pages 76-105.
    13. Gizatulina, Alia & Hellwig, Martin, 2014. "Beliefs, payoffs, information: On the robustness of the BDP property in models with endogenous beliefs," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 136-153.
    14. Krajbich, Ian & Camerer, Colin & Rangel, Antonio, 2017. "Exploring the scope of neurometrically informed mechanism design," Games and Economic Behavior, Elsevier, vol. 101(C), pages 49-62.
    15. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    16. Fu, Hu & Haghpanah, Nima & Hartline, Jason & Kleinberg, Robert, 2021. "Full surplus extraction from samples," Journal of Economic Theory, Elsevier, vol. 193(C).
    17. Caffera, Marcelo & Dubra, Juan & Figueroa, Nicolás, 2018. "Mechanism design when players’ preferences and information coincide," Mathematical Social Sciences, Elsevier, vol. 91(C), pages 56-61.
    18. Takashi Kunimoto & Roberto Serrano, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Working Papers 2020-15, Brown University, Department of Economics.
    19. Dirk Bergemann & Stephen Morris & Satoru Takahashi, 2012. "Efficient Auctions and Interdependent Types," American Economic Review, American Economic Association, vol. 102(3), pages 319-324, May.
    20. Gizatulina, Alia & Hellwig, Martin, 2010. "Informational smallness and the scope for limiting information rents," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2260-2281, November.

    More about this item

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • D0 - Microeconomics - - General

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cla:levarc:786969000000000187. 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: . General contact details of provider: http://www.dklevine.com/ .

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: David K. Levine (email available below). General contact details of provider: http://www.dklevine.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.