IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v201y2022ics0022053122000126.html
   My bibliography  Save this article

Continuous implementation with direct revelation mechanisms

Author

Listed:
  • Chen, Yi-Chun
  • Mueller-Frank, Manuel
  • Pai, Mallesh M.

Abstract

We investigate how a principal's knowledge of agents' higher-order beliefs impacts their ability to robustly implement a given social choice function. We adapt a formulation of Oury and Tercieux (2012): a social choice function is continuously implementable if it is partially implementable for types in an initial model and “nearby” types. We characterize when a social choice function is truthfully continuously implementable, i.e., using game forms corresponding to direct revelation mechanisms for the initial model. Our characterization hinges on how our formalization of the notion of nearby preserves agents' higher order beliefs. If nearby types have similar higher order beliefs, truthful continuous implementation is roughly equivalent to requiring that the social choice function is implementable in strict equilibrium in the initial model, a very permissive solution concept. If they do not, then our notion is equivalent to requiring that the social choice function is implementable in unique rationalizable strategies in the initial model. Truthful continuous implementation is thus very demanding without non-trivial knowledge of agents' higher order beliefs.

Suggested Citation

  • Chen, Yi-Chun & Mueller-Frank, Manuel & Pai, Mallesh M., 2022. "Continuous implementation with direct revelation mechanisms," Journal of Economic Theory, Elsevier, vol. 201(C).
    • Handle: RePEc:eee:jetheo:v:201:y:2022:i:c:s0022053122000126
    DOI: 10.1016/j.jet.2022.105422
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053122000126
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2022.105422?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. 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.
    2. Mariann Ollár & Antonio Penta, 2017. "Full Implementation and Belief Restrictions," American Economic Review, American Economic Association, vol. 107(8), pages 2243-2277, August.
    3. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," PSE-Ecole d'économie de Paris (Postprint) halshs-00754580, HAL.
    4. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    5. , & , & ,, 2006. "Topologies on types," Theoretical Economics, Econometric Society, vol. 1(3), pages 275-309, September.
    6. 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..
    7. Jonathan Weinstein & Muhamet Yildiz, 2007. "A Structure Theorem for Rationalizability with Application to Robust Predictions of Refinements," Econometrica, Econometric Society, vol. 75(2), pages 365-400, March.
    8. Jehiel, Philippe & Meyer-ter-Vehn, Moritz & Moldovanu, Benny, 2012. "Locally robust implementation and its limits," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2439-2452.
    9. Rubinstein, Ariel, 1989. "The Electronic Mail Game: Strategic Behavior under "Almost Common Knowledge."," American Economic Review, American Economic Association, vol. 79(3), pages 385-391, June.
    10. Marion Oury, 2015. "Continuous Implementation with Local Payoff Uncertainty," Post-Print hal-02175050, HAL.
    11. Gerardi, Dino & McLean, Richard & Postlewaite, Andrew, 2009. "Aggregation of expert opinions," Games and Economic Behavior, Elsevier, vol. 65(2), pages 339-371, March.
    12. , & , & , & ,, 2010. "Uniform topologies on types," Theoretical Economics, Econometric Society, vol. 5(3), September.
    13. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Incentive Compatibility," Econometrica, Econometric Society, vol. 70(6), pages 2421-2453, November.
    14. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    15. Philippe Aghion & Drew Fudenberg & Richard Holden & Takashi Kunimoto & Olivier Tercieux, 2012. "Subgame-Perfect Implementation Under Information Perturbations," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(4), pages 1843-1881.
    16. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    17. Mark A. Satterthwaite & Hugo Sonnenschein, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 48(4), pages 587-597.
    18. Monderer, Dov & Samet, Dov, 1989. "Approximating common knowledge with common beliefs," Games and Economic Behavior, Elsevier, vol. 1(2), pages 170-190, June.
    19. Weinstein, Jonathan & Yildiz, Muhamet, 2011. "Sensitivity of equilibrium behavior to higher-order beliefs in nice games," Games and Economic Behavior, Elsevier, vol. 72(1), pages 288-300, May.
    20. Andrew Postlewaite & David Wettstein, 1989. "Feasible and Continuous Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 56(4), pages 603-611.
    21. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    22. MERTENS, Jean-François & ZAMIR, Shmuel, 1985. "Formulation of Bayesian analysis for games with incomplete information," LIDAM Reprints CORE 608, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    23. Kim-Sau Chung & Jeffrey C. Ely, 2003. "Implementation with Near-Complete Information," Econometrica, Econometric Society, vol. 71(3), pages 857-871, May.
    24. Oury, Marion, 2015. "Continuous implementation with local payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 656-677.
    25. Amanda Friedenberg & Martin Meier, 2017. "The context of the game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(2), pages 347-386, February.
    26. Jonathan Weinstein & Muhamet Yildiz, 2004. "Finite-Order Implications of Any Equilibrium," Levine's Working Paper Archive 122247000000000065, David K. Levine.
    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. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2023. "Continuous implementation with payoff knowledge," Journal of Economic Theory, Elsevier, vol. 209(C).
    2. de Clippel, Geoffroy & Saran, Rene & Serrano, Roberto, 2023. "Continuous level-k mechanism design," Games and Economic Behavior, Elsevier, vol. 140(C), pages 481-501.

    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. de Clippel, Geoffroy & Saran, Rene & Serrano, Roberto, 2023. "Continuous level-k mechanism design," Games and Economic Behavior, Elsevier, vol. 140(C), pages 481-501.
    3. Chen, Yi-Chun & Takahashi, Satoru & Xiong, Siyang, 2022. "Robust refinement of rationalizability with arbitrary payoff uncertainty," Games and Economic Behavior, Elsevier, vol. 136(C), pages 485-504.
    4. Geoffroy de Clippel & Rene Saran & Roberto Serrano, 2021. "Continuous Level-k Mechanism Design," Working Papers 2021-002, Brown University, Department of Economics.
    5. Qin, Cheng-Zhong & Yang, Chun-Lei, 2013. "Finite-order type spaces and applications," Journal of Economic Theory, Elsevier, vol. 148(2), pages 689-719.
    6. Chen, Yi-Chun & Takahashi, Satoru & Xiong, Siyang, 2014. "The robust selection of rationalizability," Journal of Economic Theory, Elsevier, vol. 151(C), pages 448-475.
    7. Aviad Heifetz & Willemien Kets, 2013. "Robust Multiplicity with a Grain of Naiveté," Discussion Papers 1573, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    8. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2023. "Continuous implementation with payoff knowledge," Journal of Economic Theory, Elsevier, vol. 209(C).
    9. Strzalecki, Tomasz, 2014. "Depth of reasoning and higher order beliefs," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 108-122.
    10. 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.
    11. Antonio Penta & Peio Zuazo-Garin, 2022. "Rationalizability, Observability, and Common Knowledge [Player Importance and Forward Induction]," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(2), pages 948-975.
    12. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    13. Annie Liang, 2016. "Games of Incomplete Information Played by Statisticians," PIER Working Paper Archive 16-028, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 01 Jan 2016.
    14. Heifetz, Aviad & Kets, Willemien, 2018. "Robust multiplicity with a grain of naiveté," Theoretical Economics, Econometric Society, vol. 13(1), January.
    15. Chen, Yi-Chun & Xiong, Siyang, 2013. "The e-mail game phenomenon," Games and Economic Behavior, Elsevier, vol. 80(C), pages 147-156.
    16. Oyama, Daisuke & Tercieux, Olivier, 2010. "Robust equilibria under non-common priors," Journal of Economic Theory, Elsevier, vol. 145(2), pages 752-784, March.
    17. Mira Frick & Ryota Iijima & Yuhta Ishii, 2021. "Learning Efficiency of Multi-Agent Information Structures," Cowles Foundation Discussion Papers 2299R, Cowles Foundation for Research in Economics, Yale University, revised Dec 2021.
    18. Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
    19. Takahashi, Satoru & Tercieux, Olivier, 2020. "Robust equilibrium outcomes in sequential games under almost common certainty of payoffs," Journal of Economic Theory, Elsevier, vol. 188(C).
    20. Kota Murayama, 2015. "Robust Predictions under Finite Depth of Reasoning," Discussion Paper Series DP2015-28, Research Institute for Economics & Business Administration, Kobe University.

    More about this item

    Keywords

    Continuous implementation; Robust implementation; Contagion; Higher-order beliefs;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:eee:jetheo:v:201:y:2022:i:c:s0022053122000126. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.