IDEAS home Printed from https://ideas.repec.org/a/oup/restud/v89y2022i2p948-975..html
   My bibliography  Save this article

Rationalizability, Observability, and Common Knowledge
[Player Importance and Forward Induction]

Author

Listed:
  • Antonio Penta
  • Peio Zuazo-Garin

Abstract

We study the strategic impact of players’ higher-order uncertainty over the observability of actions in general two-player games. More specifically, we consider the space of all belief hierarchies generated by the uncertainty over whether the game will be played as a static game or with perfect information. Over this space, we characterize the correspondence of a solution concept which captures the behavioural implications of Rationality and Common Belief in Rationality (RCBR), where “rationality” is understood as sequential whenever the game is dynamic. We show that such a correspondence is generically single-valued, and that its structure supports a robust refinement of rationalizability, which often has very sharp implications. For instance, (1) in a class of games which includes both zero-sum games with a pure equilibrium and coordination games with a unique efficient equilibrium, RCBR generically ensures efficient equilibrium outcomes (eductive coordination); (2) in a class of games which also includes other well-known families of coordination games, RCBR generically selects components of the Stackelberg profiles (Stackelberg selection); (3) if it is commonly known that player ’s action is not observable (e.g. becauseis commonly known to move earlier, etc.), in a class of games which includes all of the above RCBR generically selects the equilibrium of the static game most favourable to player(pervasiveness of first-mover advantage).

Suggested Citation

  • 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.
  • Handle: RePEc:oup:restud:v:89:y:2022:i:2:p:948-975.
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1093/restud/rdab047
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Larbi Alaoui & Antonio Penta, 2016. "Endogenous Depth of Reasoning," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 83(4), pages 1297-1333.
    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. Mariann Ollar & Antonio Penta, 2019. "Implementation via Transfers with Identical but Unknown Distributions," Working Papers 1126, Barcelona School of Economics.
    4. Morris, Stephen & Shin, Hyun Song, 1998. "Unique Equilibrium in a Model of Self-Fulfilling Currency Attacks," American Economic Review, American Economic Association, vol. 88(3), pages 587-597, June.
    5. Bagwell, Kyle, 1995. "Commitment and observability in games," Games and Economic Behavior, Elsevier, vol. 8(2), pages 271-280.
    6. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    7. Reny, Philip J. & Robson, Arthur J., 2004. "Reinterpreting mixed strategy equilibria: a unification of the classical and Bayesian views," Games and Economic Behavior, Elsevier, vol. 48(2), pages 355-384, August.
    8. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    9. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    10. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    11. 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..
    12. Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Econometrica, Econometric Society, vol. 65(6), pages 1467-1478, November.
    13. Antonio Penta, 2012. "Higher Order Uncertainty and Information: Static and Dynamic Games," Econometrica, Econometric Society, vol. 80(2), pages 631-660, March.
    14. Battigalli Pierpaolo & Di Tillio Alfredo & Grillo Edoardo & Penta Antonio, 2011. "Interactive Epistemology and Solution Concepts for Games with Asymmetric Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-40, March.
    15. Sugden, Robert, 1995. "A Theory of Focal Points," Economic Journal, Royal Economic Society, vol. 105(430), pages 533-550, May.
    16. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    17. 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..
    18. 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.
    19. Roger Guesnerie, 2005. "Assessing Rational Expectations 2: "Eductive" Stability in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262072580, December.
    20. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    21. 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.
    22. repec:cwl:cwldpp:1821rrr is not listed on IDEAS
    23. Jonathan Weinstein & Muhamet Yildiz, 2013. "Robust Predictions in Infinite-Horizon Games--an Unrefinable Folk Theorem," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 80(1), pages 365-394.
    24. ,, 2013. "On the structure of rationalizability for arbitrary spaces of uncertainty," Theoretical Economics, Econometric Society, vol. 8(2), May.
    25. Amershi Amin H. & Sadanand Asha & Sadanand Venkatraman, 1992. "Player importance and forward induction," Economics Letters, Elsevier, vol. 38(3), pages 291-297, March.
    26. 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.
    27. Elchanan Ben-Porath, 1997. "Rationality, Nash Equilibrium and Backwards Induction in Perfect-Information Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(1), pages 23-46.
    28. Bergemann, Dirk & Morris, Stephen, 2016. "Bayes correlated equilibrium and the comparison of information structures in games," Theoretical Economics, Econometric Society, vol. 11(2), May.
    29. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    30. Kreps, David M., 1990. "Game Theory and Economic Modelling," OUP Catalogue, Oxford University Press, number 9780198283812.
    31. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    32. Ehud Kalai, 2004. "Large Robust Games," Econometrica, Econometric Society, vol. 72(6), pages 1631-1665, November.
    33. Zuazo-Garin, Peio, 2017. "Uncertain information structures and backward induction," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 135-151.
    34. 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.
    35. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    36. Chen, Yi-Chun, 2012. "A structure theorem for rationalizability in the normal form of dynamic games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 587-597.
    37. Larry Samuelson, 1998. "Evolutionary Games and Equilibrium Selection," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262692198, December.
    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. Battigalli, Pierpaolo & Leonetti, Paolo & Maccheroni, Fabio, 2020. "Behavioral equivalence of extensive game structures," Games and Economic Behavior, Elsevier, vol. 121(C), pages 533-547.
    2. Lee, Natalie, 2023. "Feigning ignorance for long-term gains," Games and Economic Behavior, Elsevier, vol. 138(C), pages 42-71.
    3. Kets, Willemien & Kager, Wouter & Sandroni, Alvaro, 2022. "The value of a coordination game," Journal of Economic Theory, Elsevier, vol. 201(C).
    4. Evan Piermont & Peio Zuazo-Garin, 2021. "Heterogeneously Perceived Incentives in Dynamic Environments: Rationalization, Robustness and Unique Selections," Papers 2105.06772, arXiv.org.
    5. Jann, Ole & Schottmüller, Christoph, 2021. "Regime change games with an active defender," Games and Economic Behavior, Elsevier, vol. 129(C), pages 96-113.

    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. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    2. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. 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.
    4. 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.
    5. Chen, Yi-Chun & Mueller-Frank, Manuel & Pai, Mallesh M., 2022. "Continuous implementation with direct revelation mechanisms," Journal of Economic Theory, Elsevier, vol. 201(C).
    6. Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
    7. ,, 2013. "On the structure of rationalizability for arbitrary spaces of uncertainty," Theoretical Economics, Econometric Society, vol. 8(2), May.
    8. Kota Murayama, 2015. "Robust Predictions under Finite Depth of Reasoning," Discussion Paper Series DP2015-28, Research Institute for Economics & Business Administration, Kobe University.
    9. Heifetz, Aviad & Kets, Willemien, 2018. "Robust multiplicity with a grain of naiveté," Theoretical Economics, Econometric Society, vol. 13(1), January.
    10. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    11. Chen, Yi-Chun & Takahashi, Satoru & Xiong, Siyang, 2014. "The robust selection of rationalizability," Journal of Economic Theory, Elsevier, vol. 151(C), pages 448-475.
    12. Satoru Takahashi & Olivier Tercieux, 2020. "Robust equilibrium outcomes in sequential games under almost common certainty of payoffs," PSE-Ecole d'économie de Paris (Postprint) halshs-02875199, HAL.
    13. 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).
    14. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    15. Jackson, Matthew O. & Rodriguez-Barraquer, Tomas & Tan, Xu, 2012. "Epsilon-equilibria of perturbed games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 198-216.
    16. Jonathan Weinstein & Muhamet Yildiz, 2004. "Finite-Order Implications of Any Equilibrium," Levine's Working Paper Archive 122247000000000065, David K. Levine.
    17. Carroll, Gabriel, 2016. "Informationally robust trade and limits to contagion," Journal of Economic Theory, Elsevier, vol. 166(C), pages 334-361.
    18. Germano, Fabrizio & Weinstein, Jonathan & Zuazo-Garin, Peio, 2020. "Uncertain rationality, depth of reasoning and robustness in games with incomplete information," Theoretical Economics, Econometric Society, vol. 15(1), January.
    19. Crawford, Vincent P., 2021. "Efficient mechanisms for level-k bilateral trading," Games and Economic Behavior, Elsevier, vol. 127(C), pages 80-101.
    20. Nagel, Rosemarie & Bühren, Christoph & Frank, Björn, 2017. "Inspired and inspiring: Hervé Moulin and the discovery of the beauty contest game," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 191-207.

    More about this item

    Keywords

    Eductive co-ordination; Extensive-form uncertainty; First-mover advantage; Kreps Hypothesis; Higher-order beliefs; Rationalizability; Robustness; Stackelberg selections;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • 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:oup:restud:v:89:y:2022:i:2:p:948-975.. 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: Oxford University Press (email available below). General contact details of provider: https://academic.oup.com/restud .

    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.