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

Robust Virtual Implementation

Author

Listed:
  • Dirk Bergemann
  • Stephen Morris

Abstract

In a general interdependent preference environment, we characterize when two payoff types can be distinguished by their rationalizable strategic choices without any prior knowledge of their beliefs and higher order beliefs. We show that two payoff types are strategically distinguishable if and only if they satisfy a separability condition. The separability condition for each agent essentially requires that there is not too much interdependence in preferences across agents. A social choice function -- mapping payoff type profiles to outcomes -- can be robustly virtu­ally implemented if there exists a mechanism such that every equilibrium on every type space achieves an outcome arbitrarily close to the social choice function. This definition is equivalent to requiring virtual implementation in iterated deletion of strategies that are strictly dominated for all beliefs. The social choice function is robustly measurable if strategically indistinguishable payoff types receive the same allocation. We show that ex post incentive compatibility and robust measurability are necessary and sufficient for robust virtual implementation.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Dirk Bergemann & Stephen Morris, 2009. "Robust Virtual Implementation," Levine's Working Paper Archive 814577000000000155, David K. Levine.
  • Handle: RePEc:cla:levarc:814577000000000155
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Neeman, Zvika, 2004. "The relevance of private information in mechanism design," Journal of Economic Theory, Elsevier, vol. 117(1), pages 55-77, July.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    7. Morris, Stephen, 1994. "Trade with Heterogeneous Prior Beliefs and Asymmetric Information," Econometrica, Econometric Society, vol. 62(6), pages 1327-1347, November.
    8. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    9. Samet, Dov, 1998. "Common Priors and Separation of Convex Sets," Games and Economic Behavior, Elsevier, vol. 24(1-2), pages 172-174, July.
    10. Sefton, Martin & Yavas, Abdullah, 1996. "Abreu-Matsushima Mechanisms: Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 16(2), pages 280-302, October.
    11. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 185-216.
    12. 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.
    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. Kunimoto, Takashi & Serrano, Roberto, 2011. "A new necessary condition for implementation in iteratively undominated strategies," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2583-2595.
    2. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2023. "Continuous implementation with payoff knowledge," Journal of Economic Theory, Elsevier, vol. 209(C).
    3. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.
    4. Yi-Chun Chen & Xiao Luo, 2012. "An indistinguishability result on rationalizability under general preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(1), pages 1-12, September.
    5. Escudé, Matteo & Sinander, Ludvig, 2020. "Strictly strategy-proof auctions," Mathematical Social Sciences, Elsevier, vol. 107(C), pages 13-16.
    6. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    7. Takashi Kunimoto & Rene Saran & Roberto Serrano, 2020. "Interim Rationalizable Implementation of Functions," Working Papers 2020-23, Brown University, Department of Economics.
    8. Hitoshi Matsushima, 2017. "Dynamic Implementation, Verification, and Detection," CARF F-Series CARF-F-416, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    9. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    10. Ritesh Jain & Michele Lombardi, 2019. "Virtual implementation by bounded mechanisms: Complete information," IEAS Working Paper : academic research 19-A001, Institute of Economics, Academia Sinica, Taipei, Taiwan.
    11. Ghossoub, Mario, 2010. "Belief heterogeneity in the Arrow-Borch-Raviv insurance model," MPRA Paper 37630, University Library of Munich, Germany, revised 22 Mar 2012.
    12. Kobbi Nissim & Rann Smorodinsky & Moshe Tennenholtz, 2018. "Segmentation, Incentives, and Privacy," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1252-1268, November.
    13. Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
    14. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    15. Di Tillio, Alfredo, 2011. "A robustness result for rationalizable implementation," Games and Economic Behavior, Elsevier, vol. 72(1), pages 301-305, May.
    16. Hitoshi Matsushima, 2015. "Implementation, Verification, and Detection," CIRJE F-Series CIRJE-F-991, CIRJE, Faculty of Economics, University of Tokyo.
    17. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    18. Chen, Yi-Chun & Kunimoto, Takashi & 国本, 隆 & Sun, Yifei, 2015. "Implementation with Transfers," Discussion Papers 2015-04, Graduate School of Economics, Hitotsubashi University.
    19. Adachi, Tsuyoshi, 2014. "Robust and secure implementation: equivalence theorems," Games and Economic Behavior, Elsevier, vol. 86(C), pages 96-101.
    20. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    21. Noga Alon & Kirill Rudov & Leeat Yariv, 2021. "Dominance Solvability in Random Games," Working Papers 2021-84, Princeton University. Economics Department..
    22. Gul, Faruk & Pesendorfer, Wolfgang, 2016. "Interdependent preference models as a theory of intentions," Journal of Economic Theory, Elsevier, vol. 165(C), pages 179-208.
    23. Kunimoto, Takashi, 2020. "Robust virtual implementation with almost complete information," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 62-73.
    24. 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.
    25. Kyungmin Kim & Antonio Penta, 2012. "A Robustly Efficient Auction," Carlo Alberto Notebooks 248, Collegio Carlo Alberto.

    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: An Introduction," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 1, pages 1-48, World Scientific Publishing Co. Pte. Ltd..
    2. 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..
    3. Jehiel, Philippe & Moldovanu, Benny, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 142, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    4. Qin, Cheng-Zhong & Yang, Chun-Lei, 2009. "An Explicit Approach to Modeling Finite-Order Type Spaces and Applications," University of California at Santa Barbara, Economics Working Paper Series qt8hq7j89k, Department of Economics, UC Santa Barbara.
    5. , & , & ,, 2006. "Topologies on types," Theoretical Economics, Econometric Society, vol. 1(3), pages 275-309, September.
    6. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    7. Mariann Ollár & Antonio Penta, 2021. "A Network Solution to Robust Implementation: The Case of Identical but Unknown Distributions," Working Papers 1248, Barcelona School of Economics.
    8. 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.
    9. 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.
    10. Mariann Ollár & Antonio Penta, 2019. "Implementation via transfers with identical but unknown distributions," Economics Working Papers 1676, Department of Economics and Business, Universitat Pompeu Fabra.
    11. Cabrales, Antonio, 1999. "Adaptive Dynamics and the Implementation Problem with Complete Information," Journal of Economic Theory, Elsevier, vol. 86(2), pages 159-184, June.
    12. Kim-Sau Chung & J.C. Ely, 2007. "Foundations of Dominant-Strategy Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(2), pages 447-476.
    13. Kosenok, Grigory & Severinov, Sergei, 2008. "Individually rational, budget-balanced mechanisms and allocation of surplus," Journal of Economic Theory, Elsevier, vol. 140(1), pages 126-161, May.
    14. Luciano De Castro, 2012. "Correlation of Types in Bayesian Games," Discussion Papers 1556, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    15. 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..
    16. Claude d'Aspremont & Jacques Crémer & Louis-André Gérard-Varet, 2003. "Correlation, independence, and Bayesian incentives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(2), pages 281-310, October.
    17. Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms," Levine's Bibliography 122247000000001194, UCLA Department of Economics.
    18. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    19. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    20. Qin, Cheng-Zhong & Yang, Chun-Lei, 2013. "Finite-order type spaces and applications," Journal of Economic Theory, Elsevier, vol. 148(2), pages 689-719.

    More about this item

    JEL classification:

    • C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:814577000000000155. See general information about how to correct material in RePEc.

    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. RePEc uses bibliographic data supplied by the respective publishers.