IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v108y2020icp62-73.html
   My bibliography  Save this article

Robust virtual implementation with almost complete information

Author

Listed:
  • Kunimoto, Takashi

Abstract

Artemov, Kunimoto, and Serrano (2013a,b, henceforth, AKS) study a mechanism design problem where arbitrary restrictions are placed on the set of first-order beliefs of agents. Calling these restrictions Δ, they adopt Δ-rationalizability (Battigalli and Siniscalchi, 2003) and show that Δ-incentivecompatibility and Δ-measurability are necessary and sufficient conditions for robust virtual implementation, which implies that virtual implementation is possible uniformly over all type spaces consistent with Δ-restrictions. By appropriately defining Δ in order to restrict attention to complete information environments and thereafter explicitly modelling the assumption of complete information in the language of type spaces, I re-establish the permissive implementation result of Abreu and Matsushima (1992a). However, AKS need to fix a complete information environment throughout their analysis and therefore does not enable us to ask if robust virtual implementation results are “robust” to the relaxation of the complete information environment. The main result of this paper shows that permissive robust virtual implementation results can be extended to nearby incomplete information environments. I also obtain a tight connection between the class of nearby incomplete information environments considered by this paper and that considered by Oury and Tercieux (2012).

Suggested Citation

  • Kunimoto, Takashi, 2020. "Robust virtual implementation with almost complete information," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 62-73.
  • Handle: RePEc:eee:matsoc:v:108:y:2020:i:c:p:62-73
    DOI: 10.1016/j.mathsocsci.2020.09.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489620300871
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.mathsocsci.2020.09.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Oyama, Daisuke & Tercieux, Olivier, 2010. "Robust equilibria under non-common priors," Journal of Economic Theory, Elsevier, vol. 145(2), pages 752-784, March.
    2. Dirk Bergemann & Stephen Morris, 2012. "Robust Virtual Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 8, pages 263-317, World Scientific Publishing Co. Pte. Ltd..
    3. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," PSE-Ecole d'économie de Paris (Postprint) halshs-00754580, HAL.
    4. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    5. 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.
    6. Yi‐Chun Chen & Siyang Xiong, 2013. "Genericity and Robustness of Full Surplus Extraction," Econometrica, Econometric Society, vol. 81(2), pages 825-847, March.
    7. 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.
    8. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    9. 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.
    10. Kim-Sau Chung & Jeffrey C. Ely, 2003. "Implementation with Near-Complete Information," Econometrica, Econometric Society, vol. 71(3), pages 857-871, May.
    11. Muller, Eitan & Satterthwaite, Mark A., 1977. "The equivalence of strong positive association and strategy-proofness," Journal of Economic Theory, Elsevier, vol. 14(2), pages 412-418, April.
    12. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    13. 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.
    14. 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.
    15. Abreu, Dilip & Sen, Arunava, 1991. "Virtual Implementation in Nash Equilibrium," Econometrica, Econometric Society, vol. 59(4), pages 997-1021, July.
    16. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    17. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    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. Monderer, Dov & Samet, Dov, 1989. "Approximating common knowledge with common beliefs," Games and Economic Behavior, Elsevier, vol. 1(2), pages 170-190, June.
    20. Mookherjee, Dilip & Reichelstein, Stefan, 1992. "The revelation approach to nash implementation," Economics Letters, Elsevier, vol. 39(3), pages 309-313, July.
    21. Battigalli, Pierpaolo, 2003. "Rationalizability in infinite, dynamic games with incomplete information," Research in Economics, Elsevier, vol. 57(1), pages 1-38, March.
    22. 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)

    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. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    2. Takashi Kunimoto & Rene Saran & Roberto Serrano, 2020. "Interim Rationalizable Implementation of Functions," Working Papers 2020-23, Brown University, Department of Economics.
    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. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    5. 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.
    6. Chen, Yi-Chun & Mueller-Frank, Manuel & Pai, Mallesh M., 2022. "Continuous implementation with direct revelation mechanisms," Journal of Economic Theory, Elsevier, vol. 201(C).
    7. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.
    8. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    9. 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.
    10. Geoffroy de Clippel & Rene Saran & Roberto Serrano, 2021. "Continuous Level-k Mechanism Design," Working Papers 2021-002, Brown University, Department of Economics.
    11. Cabrales, Antonio & Serrano, Roberto, 2011. "Implementation in adaptive better-response dynamics: Towards a general theory of bounded rationality in mechanisms," Games and Economic Behavior, Elsevier, vol. 73(2), pages 360-374.
    12. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    13. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2015. "Implementation with Transfers," Discussion Papers 2015-04, Graduate School of Economics, Hitotsubashi University.
    14. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    15. 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.
    16. 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..
    17. Takashi Kunimoto & Roberto Serrano, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Working Papers 2020-15, Brown University, Department of Economics.
    18. 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..
    19. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2020. "Do coalitions matter in designing institutions?," Journal of Economic Theory, Elsevier, vol. 185(C).
    20. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.

    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:eee:matsoc:v:108:y:2020:i:c:p:62-73. 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.elsevier.com/locate/inca/505565 .

    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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.