IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v140y2023icp481-501.html
   My bibliography  Save this article

Continuous level-k mechanism design

Author

Listed:
  • de Clippel, Geoffroy
  • Saran, Rene
  • Serrano, Roberto

Abstract

In de Clippel et al. (2019), it is shown that, perhaps surprisingly, the set of implementable social choice functions is essentially the same whether agents have bounded depth of reasoning or rational expectations. The picture is quite different when taking into account the possibility of small modeling mistakes. While continuous (strict) equilibrium implementation becomes very demanding (Oury and Tercieux (2012) – OT), continuity in level-k implementation obtains essentially for free. A decomposition of the conditions implied by the OT implementation notion confirms that it is the use of equilibrium, and not continuity per se, that is responsible for the difference.

Suggested Citation

  • de Clippel, Geoffroy & Saran, Rene & Serrano, Roberto, 2023. "Continuous level-k mechanism design," Games and Economic Behavior, Elsevier, vol. 140(C), pages 481-501.
  • Handle: RePEc:eee:gamebe:v:140:y:2023:i:c:p:481-501
    DOI: 10.1016/j.geb.2023.04.007
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.geb.2023.04.007?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. Katok, Elena & Sefton, Martin & Yavas, Abdullah, 2002. "Implementation by Iterative Dominance and Backward Induction: An Experimental Comparison," Journal of Economic Theory, Elsevier, vol. 104(1), pages 89-103, May.
    2. Neeman, Zvika, 2004. "The relevance of private information in mechanism design," Journal of Economic Theory, Elsevier, vol. 117(1), pages 55-77, July.
    3. Mariann Ollár & Antonio Penta, 2017. "Full Implementation and Belief Restrictions," American Economic Review, American Economic Association, vol. 107(8), pages 2243-2277, August.
    4. Binmore, Ken & McCarthy, John & Ponti, Giovanni & Samuelson, Larry & Shaked, Avner, 2002. "A Backward Induction Experiment," Journal of Economic Theory, Elsevier, vol. 104(1), pages 48-88, May.
    5. Antoni Bosch-Domènech & José G. Montalvo & Rosemarie Nagel & Albert Satorra, 2002. "One, Two, (Three), Infinity, ...: Newspaper and Lab Beauty-Contest Experiments," American Economic Review, American Economic Association, vol. 92(5), pages 1687-1701, December.
    6. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    7. 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.
    8. , C. & ,, 2006. "Hierarchies of belief and interim rationalizability," Theoretical Economics, Econometric Society, vol. 1(1), pages 19-65, March.
    9. Kneeland, Terri, 2022. "Mechanism design with level-k types: Theory and an application to bilateral trade," Journal of Economic Theory, Elsevier, vol. 201(C).
    10. Adam Brandenburger & Eddie Dekel, 2014. "Hierarchies of Beliefs and Common Knowledge," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 2, pages 31-41, World Scientific Publishing Co. Pte. Ltd..
    11. , & , & ,, 2006. "Topologies on types," Theoretical Economics, Econometric Society, vol. 1(3), pages 275-309, September.
    12. 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..
    13. Heifetz, Aviad & Kets, Willemien, 2018. "Robust multiplicity with a grain of naiveté," Theoretical Economics, Econometric Society, vol. 13(1), January.
    14. 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.
    15. 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..
    16. 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.
    17. Costa-Gomes, Miguel & Crawford, Vincent P & Broseta, Bruno, 2001. "Cognition and Behavior in Normal-Form Games: An Experimental Study," Econometrica, Econometric Society, vol. 69(5), pages 1193-1235, September.
    18. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    19. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    20. 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).
    21. Kim-Sau Chung & Jeffrey C. Ely, 2003. "Implementation with Near-Complete Information," Econometrica, Econometric Society, vol. 71(3), pages 857-871, May.
    22. 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.
    23. d'Aspremont, Claude & Gerard-Varet, Louis-Andre, 1979. "Incentives and incomplete information," Journal of Public Economics, Elsevier, vol. 11(1), pages 25-45, February.
    24. Di Tillio, Alfredo, 2011. "A robustness result for rationalizable implementation," Games and Economic Behavior, Elsevier, vol. 72(1), pages 301-305, May.
    25. Ho, Teck-Hua & Camerer, Colin & Weigelt, Keith, 1998. "Iterated Dominance and Iterated Best Response in Experimental "p-Beauty Contests."," American Economic Review, American Economic Association, vol. 88(4), pages 947-969, September.
    26. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    27. 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.
    28. , & , & , & ,, 2010. "Uniform topologies on types," Theoretical Economics, Econometric Society, vol. 5(3), September.
    29. Weinstein, Jonathan & Yildiz, Muhamet, 2017. "Interim correlated rationalizability in infinite games," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 82-87.
    30. Geoffroy de Clippel & Rene Saran & Roberto Serrano, 2014. "Mechanism Design with Bounded Depth of Reasoning and Small Modeling Mistakes," Working Papers 2014-7, Brown University, Department of Economics.
    31. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Incentive Compatibility," Econometrica, Econometric Society, vol. 70(6), pages 2421-2453, November.
    32. Geoffroy de Clippel & Rene Saran & Roberto Serrano, 2019. "Level-$k$ Mechanism Design," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(3), pages 1207-1227.
    33. Strzalecki, Tomasz, 2014. "Depth of reasoning and higher order beliefs," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 108-122.
    34. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    35. Crawford, Vincent P., 2021. "Efficient mechanisms for level-k bilateral trading," Games and Economic Behavior, Elsevier, vol. 127(C), pages 80-101.
    36. Chen, Yi-Chun & Mueller-Frank, Manuel & Pai, Mallesh M., 2022. "Continuous implementation with direct revelation mechanisms," Journal of Economic Theory, Elsevier, vol. 201(C).
    37. Rapoport, Amnon & Amaldoss, Wilfred, 2000. "Mixed strategies and iterative elimination of strongly dominated strategies: an experimental investigation of states of knowledge," Journal of Economic Behavior & Organization, Elsevier, vol. 42(4), pages 483-521, August.
    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. Geoffroy de Clippel & Rene Saran & Roberto Serrano, 2021. "Continuous Level-k Mechanism Design," Working Papers 2021-002, Brown University, Department of Economics.
    2. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    3. Chen, Yi-Chun & Mueller-Frank, Manuel & Pai, Mallesh M., 2022. "Continuous implementation with direct revelation mechanisms," Journal of Economic Theory, Elsevier, vol. 201(C).
    4. 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.
    5. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2023. "Continuous implementation with payoff knowledge," Journal of Economic Theory, Elsevier, vol. 209(C).
    6. Geoffroy de Clippel & Rene Saran & Roberto Serrano, 2014. "Mechanism Design with Bounded Depth of Reasoning and Small Modeling Mistakes," Working Papers 2014-7, Brown University, Department of Economics.
    7. Strzalecki, Tomasz, 2014. "Depth of reasoning and higher order beliefs," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 108-122.
    8. 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.
    9. Willemien Kets, 2014. "Finite Depth of Reasoning and Equilibrium Play in Games with Incomplete Information," Discussion Papers 1569, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    10. Giacomo Rubbini, 2023. "Mechanism Design without Rational Expectations," Papers 2305.07472, arXiv.org, revised Nov 2023.
    11. Qin, Cheng-Zhong & Yang, Chun-Lei, 2013. "Finite-order type spaces and applications," Journal of Economic Theory, Elsevier, vol. 148(2), pages 689-719.
    12. Chen, Yi-Chun & Xiong, Siyang, 2013. "The e-mail game phenomenon," Games and Economic Behavior, Elsevier, vol. 80(C), pages 147-156.
    13. Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
    14. Saran, Rene, 2016. "Bounded depths of rationality and implementation with complete information," Journal of Economic Theory, Elsevier, vol. 165(C), pages 517-564.
    15. Kneeland, Terri, 2022. "Mechanism design with level-k types: Theory and an application to bilateral trade," Journal of Economic Theory, Elsevier, vol. 201(C).
    16. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.
    17. 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.
    18. Aviad Heifetz, 2019. "Robust multiplicity with (transfinitely) vanishing naiveté," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(4), pages 1277-1296, December.
    19. Willemien Kets, 2012. "Bounded Reasoning and Higher-Order Uncertainty," Discussion Papers 1547, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    20. Heifetz, Aviad & Kets, Willemien, 2018. "Robust multiplicity with a grain of naiveté," Theoretical Economics, Econometric Society, vol. 13(1), January.

    More about this item

    Keywords

    Mechanism design; Bounded rationality; Level-k reasoning; Small modeling mistakes; Incentive compatibility; Continuity;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:gamebe:v:140:y:2023:i:c:p:481-501. 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/622836 .

    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.