IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v7y2016i4p28-d79972.html
   My bibliography  Save this article

When Do Types Induce the Same Belief Hierarchy?

Author

Listed:
  • Andrés Perea

    (EpiCenter and Department of Quantitative Economics, Maastricht University, P.O. Box 616, 6200 MD Maastricht, The Netherlands)

  • Willemien Kets

    (MEDS, Kellogg School of Management, Northwestern University, Evanston, IL 60208-2001, USA)

Abstract

Type structures are a simple device to describe higher-order beliefs. However, how can we check whether two types generate the same belief hierarchy? This paper generalizes the concept of a type morphism and shows that one type structure is contained in another if and only if the former can be mapped into the other using a generalized type morphism. Hence, every generalized type morphism is a hierarchy morphism and vice versa. Importantly, generalized type morphisms do not make reference to belief hierarchies. We use our results to characterize the conditions under which types generate the same belief hierarchy.

Suggested Citation

  • Andrés Perea & Willemien Kets, 2016. "When Do Types Induce the Same Belief Hierarchy?," Games, MDPI, vol. 7(4), pages 1-17, October.
    • Handle: RePEc:gam:jgames:v:7:y:2016:i:4:p:28-:d:79972
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/7/4/28/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/7/4/28/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Neeman, Zvika, 2004. "The relevance of private information in mechanism design," Journal of Economic Theory, Elsevier, vol. 117(1), pages 55-77, July.
    2. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    3. Tan, Tommy Chin-Chiu & da Costa Werlang, Sergio Ribeiro, 1988. "The Bayesian foundations of solution concepts of games," Journal of Economic Theory, Elsevier, vol. 45(2), pages 370-391, August.
    4. Lawrence Blume & Adam Brandenburger & Eddie Dekel, 2014. "Lexicographic Probabilities and Choice Under Uncertainty," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 6, pages 137-160, World Scientific Publishing Co. Pte. Ltd..
    5. Adam Brandenburger & Eddie Dekel, 2014. "Rationalizability and Correlated Equilibria," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 3, pages 43-57, World Scientific Publishing Co. Pte. Ltd..
    6. Amanda Friedenberg & Martin Meier, 2011. "On the relationship between hierarchy and type morphisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 46(3), pages 377-399, April.
    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. Willemien Kets, 2012. "Bounded Reasoning and Higher-Order Uncertainty," Discussion Papers 1547, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    9. Yossi Feinberg & Andrzej Skrzypacz, 2005. "Uncertainty about Uncertainty and Delay in Bargaining," Econometrica, Econometric Society, vol. 73(1), pages 69-91, January.
    10. Battigalli, Pierpaolo & Siniscalchi, Marciano, 1999. "Hierarchies of Conditional Beliefs and Interactive Epistemology in Dynamic Games," Journal of Economic Theory, Elsevier, vol. 88(1), pages 188-230, September.
    11. Geanakoplos, John D. & Polemarchakis, Heraklis M., 1982. "We can't disagree forever," Journal of Economic Theory, Elsevier, vol. 28(1), pages 192-200, October.
    12. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    13. John C. Harsanyi, 1967. "Games with Incomplete Information Played by "Bayesian" Players, I-III Part I. The Basic Model," Management Science, INFORMS, vol. 14(3), pages 159-182, November.
    14. Yildiz, Muhamet, 2015. "Invariance to representation of information," Games and Economic Behavior, Elsevier, vol. 94(C), pages 142-156.
    15. Liu, Qingmin, 2009. "On redundant types and Bayesian formulation of incomplete information," Journal of Economic Theory, Elsevier, vol. 144(5), pages 2115-2145, September.
    16. Heifetz, Aviad & Samet, Dov, 1998. "Topology-Free Typology of Beliefs," Journal of Economic Theory, Elsevier, vol. 82(2), pages 324-341, October.
    17. Friedenberg, Amanda, 2010. "When do type structures contain all hierarchies of beliefs?," Games and Economic Behavior, Elsevier, vol. 68(1), pages 108-129, January.
    18. , C. & ,, 2006. "Hierarchies of belief and interim rationalizability," Theoretical Economics, Econometric Society, vol. 1(1), pages 19-65, March.
    19. Robert Aumann & Adam Brandenburger, 2014. "Epistemic Conditions for Nash Equilibrium," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 5, pages 113-136, World Scientific Publishing Co. Pte. Ltd..
    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. Heifetz, Aviad & Samet, Dov, 1998. "Knowledge Spaces with Arbitrarily High Rank," Games and Economic Behavior, Elsevier, vol. 22(2), pages 260-273, February.
    22. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2002. "Strong Belief and Forward Induction Reasoning," Journal of Economic Theory, Elsevier, vol. 106(2), pages 356-391, October.
    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. Shuige Liu, 2018. "Characterizing Permissibility, Proper Rationalizability, and Iterated Admissibility by Incomplete Information," Papers 1811.01933, arXiv.org.
    2. Willemien Kets, 2012. "Bounded Reasoning and Higher-Order Uncertainty," Discussion Papers 1547, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    3. Perea, Andrés & Roy, Souvik, 2017. "A new epistemic characterization of ε-proper rationalizability," Games and Economic Behavior, Elsevier, vol. 104(C), pages 309-328.
    4. Paul Weirich, 2017. "Epistemic Game Theory and Logic: Introduction," Games, MDPI, vol. 8(2), pages 1-3, March.
    5. Shuige Liu, 2021. "Characterizing permissibility, proper rationalizability, and iterated admissibility by incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 119-148, March.

    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. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Amanda Friedenberg & H. Jerome Keisler, 2021. "Iterated dominance revisited," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(2), pages 377-421, September.
    3. 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.
    4. Willemien Kets, 2012. "Bounded Reasoning and Higher-Order Uncertainty," Discussion Papers 1547, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    5. Tsakas, Elias, 2014. "Epistemic equivalence of extended belief hierarchies," Games and Economic Behavior, Elsevier, vol. 86(C), pages 126-144.
    6. Ziegler, Gabriel & Zuazo-Garin, Peio, 2020. "Strategic cautiousness as an expression of robustness to ambiguity," Games and Economic Behavior, Elsevier, vol. 119(C), pages 197-215.
    7. Weinstein, Jonathan & Yildiz, Muhamet, 2007. "Impact of higher-order uncertainty," Games and Economic Behavior, Elsevier, vol. 60(1), pages 200-212, July.
    8. ,, 2013. "Rationalizable conjectural equilibrium: A framework for robust predictions," Theoretical Economics, Econometric Society, vol. 8(2), May.
    9. Pintér, Miklós & Udvari, Zsolt, 2011. "Generalized type spaces," MPRA Paper 34107, University Library of Munich, Germany.
    10. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.
    11. Ganguli, Jayant & Heifetz, Aviad & Lee, Byung Soo, 2016. "Universal interactive preferences," Journal of Economic Theory, Elsevier, vol. 162(C), pages 237-260.
    12. Guarino, Pierfrancesco, 2020. "An epistemic analysis of dynamic games with unawareness," Games and Economic Behavior, Elsevier, vol. 120(C), pages 257-288.
    13. Qin, Cheng-Zhong & Yang, Chun-Lei, 2013. "Finite-order type spaces and applications," Journal of Economic Theory, Elsevier, vol. 148(2), pages 689-719.
    14. Yi-Chun Chen & Xiao Luo & Chen Qu, 2016. "Rationalizability in general situations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 147-167, January.
    15. Perea, Andrés, 2017. "Forward induction reasoning and correct beliefs," Journal of Economic Theory, Elsevier, vol. 169(C), pages 489-516.
    16. Pintér, Miklós, 2011. "Invariance under type morphisms: the bayesian Nash equilibrium," MPRA Paper 38499, University Library of Munich, Germany.
    17. Andrés Perea & Arkadi Predtetchinski, 2019. "An epistemic approach to stochastic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 181-203, March.
    18. 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.
    19. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    20. Asheim, Geir B., 2002. "On the epistemic foundation for backward induction," Mathematical Social Sciences, Elsevier, vol. 44(2), pages 121-144, November.

    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:gam:jgames:v:7:y:2016:i:4:p:28-:d:79972. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.