IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this article

Bounded depths of rationality and implementation with complete information

Listed author(s):
  • Saran, Rene
Registered author(s):

    We move towards a more robust theory of individual behavior in mechanism design by allowing hierarchies of players with varying but bounded “depths of rationality”. Specifically, we study (full) implementation with complete information when players are at least rational and at most k-rational, where k≥2. We show that the set of implementable social choice functions (SCFs) is independent of the upper bound k. In “independent domain of preferences” (IDP) environments, we obtain a revelation principle: An SCF is implementable if and only if it is implementable by its associated direct mechanism. Two conditions characterize such SCFs: Strategy-proofness and “strong non-bossiness”. For non-IDP environments, we provide a characterization and simple necessary and sufficient conditions. We also analyze the case when rationality is at least mutual knowledge. There is a significant gap in implementation when rationality is mutual knowledge and when it is not. However, it does not make a significant difference whether rationality is mutual knowledge or common knowledge.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

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

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Article provided by Elsevier in its journal Journal of Economic Theory.

    Volume (Year): 165 (2016)
    Issue (Month): C ()
    Pages: 517-564

    as
    in new window

    Handle: RePEc:eee:jetheo:v:165:y:2016:i:c:p:517-564
    DOI: 10.1016/j.jet.2016.06.002
    Contact details of provider: Web page: http://www.elsevier.com/locate/inca/622869

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    as
    in new window


    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. 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..
    3. 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.
    4. David K. Levine, 1998. "Modeling Altruism and Spitefulness in Experiment," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 1(3), pages 593-622, July.
    5. Martin Dufwenberg & Mark Stegeman, 2002. "Existence and Uniqueness of Maximal Reductions Under Iterated Strict Dominance," Econometrica, Econometric Society, vol. 70(5), pages 2007-2023, September.
    6. Tumennasan, Norovsambuu, 2013. "To err is human: Implementation in quantal response equilibria," Games and Economic Behavior, Elsevier, vol. 77(1), pages 138-152.
    7. Renou, Ludovic & Schlag, Karl H., 2011. "Implementation in minimax regret equilibrium," Games and Economic Behavior, Elsevier, vol. 71(2), pages 527-533, March.
    8. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    9. Geoffroy de Clippel, 2014. "Behavioral Implementation," American Economic Review, American Economic Association, vol. 104(10), pages 2975-3002, October.
    10. Antonio Cabrales & Roberto Serrano, 2012. "Stochastically stable implementation," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 3(1), pages 59-72, March.
    11. Sefton, Martin & Yavas, Abdullah, 1996. "Abreu-Matsushima Mechanisms: Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 16(2), pages 280-302, October.
    12. 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.
    13. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    14. Terri Kneeland, 2015. "Identifying Higher‐Order Rationality," Econometrica, Econometric Society, vol. 83(5), pages 2065-2079, September.
    15. Abreu Dilip & Matsushima Hitoshi, 1994. "Exact Implementation," Journal of Economic Theory, Elsevier, vol. 64(1), pages 1-19, October.
    16. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    17. 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.
    18. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," Review of Economic Studies, Oxford University Press, vol. 59(4), pages 757-775.
    19. Sjostrom, Tomas & Yamato, Takehiko & Saijo, Tatsuyoshi, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    20. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-1326, December.
    21. Cabrales, Antonio, 1999. "Adaptive Dynamics and the Implementation Problem with Complete Information," Journal of Economic Theory, Elsevier, vol. 86(2), pages 159-184, June.
    22. 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.
    23. Vincent P. Crawford & Miguel A. Costa-Gomes & Nagore Iriberri, 2013. "Structural Models of Nonequilibrium Strategic Thinking: Theory, Evidence, and Applications," Journal of Economic Literature, American Economic Association, vol. 51(1), pages 5-62, March.
    24. 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.
    25. Arya, Anil & Glover, Jonathan & Rajan, Uday, 2000. "Implementation in Principal-Agent Models of Adverse Selection," Journal of Economic Theory, Elsevier, vol. 93(1), pages 87-109, July.
    26. Cabrales, Antonio & Charness, Gary & Corchon, Luis C., 2003. "An experiment on Nash implementation," Journal of Economic Behavior & Organization, Elsevier, vol. 51(2), pages 161-193, June.
    27. "Saijo, Tatsuyoshi" & "Yamato, Takehiko", 2007. "Secure Implementation―Theory and Experiments―," Economic Review, Hitotsubashi University, vol. 58(2), pages 122-135, April.
    28. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    29. Hagerty, Kathleen M. & Rogerson, William P., 1987. "Robust trading mechanisms," Journal of Economic Theory, Elsevier, vol. 42(1), pages 94-107, June.
    30. Dirk Bergemann & Stephen Morris, 2009. "Robust Implementation in Direct Mechanisms," Review of Economic Studies, Oxford University Press, vol. 76(4), pages 1175-1204.
    31. Lipman Barton L., 1994. "A Note on the Implications of Common Knowledge of Rationality," Games and Economic Behavior, Elsevier, vol. 6(1), pages 114-129, January.
    32. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, January.
    33. 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.
    34. Mizukami, Hideki & Wakayama, Takuma, 2007. "Dominant strategy implementation in economic environments," Games and Economic Behavior, Elsevier, vol. 60(2), pages 307-325, August.
    35. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    36. 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.
    37. 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.
    38. 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)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:165:y:2016:i:c:p:517-564. 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: (Dana Niculescu)

    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 references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

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

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.