IDEAS home Printed from https://ideas.repec.org/p/cda/wpaper/204.html
   My bibliography  Save this paper

Kuhn's Theorem for Extensive Games with Unawareness

Author

Listed:
  • Burkhard Schipper

    (Department of Economics, University of California Davis)

Abstract

We extend Kuhn's Theorem to extensive games with unawareness. This extension is not entirely obvious: First, extensive games with non-trivial unawareness involve a forest of partially ordered game trees rather than just one game tree. An information set at a history in one tree may consist of histories in a less expressive tree. Consequently, perfect recall takes a more complicated form as players may also become aware of new actions during the play. Second, strategies can only be partially an object of ex-ante choice in games with unawareness. Finally, histories that a player may expect to reach with a strategy profile may not be the histories that actually occur with this strategy profile, requiring us to define appropriate notions of equivalence of strategies.

Suggested Citation

  • Burkhard Schipper, 2017. "Kuhn's Theorem for Extensive Games with Unawareness," Working Papers 204, University of California, Davis, Department of Economics.
    • Handle: RePEc:cda:wpaper:204
    as

    Download full text from publisher

    File URL: https://repec.dss.ucdavis.edu/files/WUNnNSpzc83KmpqoFy2TpSTh/17-6.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2013. "Dynamic unawareness and rationalizable behavior," Games and Economic Behavior, Elsevier, vol. 81(C), pages 50-68.
    2. Burkhard Schipper & Hee Yeul Woo, 2014. "Political Awareness, Microtargeting of Voters, and Negative Electoral Campaigning," Working Papers 148, University of California, Davis, Department of Economics.
    3. Filiz-Ozbay, Emel, 2012. "Incorporating unawareness into contract theory," Games and Economic Behavior, Elsevier, vol. 76(1), pages 181-194.
    4. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2006. "Interactive unawareness," Journal of Economic Theory, Elsevier, vol. 130(1), pages 78-94, September.
    5. Wichardt, Philipp C., 2008. "Existence of Nash equilibria in finite extensive form games with imperfect recall: A counterexample," Games and Economic Behavior, Elsevier, vol. 63(1), pages 366-369, May.
    6. Anonymous, 2014. "Introduction to the Issue," Journal of Wine Economics, Cambridge University Press, vol. 9(2), pages 109-110, August.
    7. Simon Grant & John Quiggin, 2013. "Inductive reasoning about unawareness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 717-755, November.
    8. Burkhard Schipper, 2014. "Unawareness - A Gentle Introduction to both the Literature and the Special Issue," Working Papers 145, University of California, Davis, Department of Economics.
    9. Dubey, Pradeep & Kaneko, Mamoru, 1985. "Information patterns and Nash equilibria in extensive games -- II," Mathematical Social Sciences, Elsevier, vol. 10(3), pages 247-262, December.
    10. Anonymous, 2014. "Introduction to the Issue," Journal of Wine Economics, Cambridge University Press, vol. 9(1), pages 1-2, May.
    11. Schipper, Burkhard C. & Woo, Hee Yeul, 2019. "Political Awareness, Microtargeting of Voters, and Negative Electoral Campaigning," Quarterly Journal of Political Science, now publishers, vol. 14(1), pages 41-88, January.
    12. Piccione, Michele & Rubinstein, Ariel, 1997. "On the Interpretation of Decision Problems with Imperfect Recall," Games and Economic Behavior, Elsevier, vol. 20(1), pages 3-24, July.
    13. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    14. Burkhard Schipper, 2014. "Unawareness - A Gentle Introduction to both the Literature and the Special Issue," Working Papers 153, University of California, Davis, Department of Economics.
    15. Leandro Rêgo & Joseph Halpern, 2012. "Generalized solution concepts in games with possibly unaware players," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(1), pages 131-155, February.
    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. Burkhard Schipper, 2017. "Kuhn's Theorem for Extensive Games with Unawareness," Working Papers 176, University of California, Davis, Department of Economics.
    2. Schipper, Burkhard C., 2021. "Discovery and equilibrium in games with unawareness," Journal of Economic Theory, Elsevier, vol. 198(C).
    3. Heifetz Aviad & Meier Martin & Schipper Burkhard C., 2021. "Prudent Rationalizability in Generalized Extensive-form Games with Unawareness," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 21(2), pages 525-556, June.
    4. Wenjun Ma & Burkhard C. Schipper, 2017. "Does exposure to unawareness affect risk preferences? A preliminary result," Theory and Decision, Springer, vol. 83(2), pages 245-257, August.
    5. Yasuo Sasaki, 2016. "An Equivalence Result on the Reduction of Games with Unawareness," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(03), pages 1-27, September.
    6. Wenjun Ma & Burkhard C. Schipper, 2017. "Does exposure to unawareness affect risk preferences? A preliminary result," Theory and Decision, Springer, vol. 83(2), pages 245-257, August.
    7. Grant Simon & Guerdjikova Ani & Quiggin John, 2021. "Ambiguity and Awareness: A Coherent Multiple Priors Model," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 21(2), pages 571-612, June.
    8. Fiorini, Luciana C. & Rodrigues-Neto, José A., 2017. "Self-consistency, consistency and cycles in non-partitional knowledge models," Mathematical Social Sciences, Elsevier, vol. 87(C), pages 11-21.
    9. Gaia Belardinelli & Burkhard C. Schipper, 2023. "Implicit Knowledge in Unawareness Structures," Working Papers 360, University of California, Davis, Department of Economics.
    10. Antoine Dubus, 2020. "Asymmetric awareness and heterogeneous agents," Rationality and Society, , vol. 32(4), pages 461-484, November.
    11. Martin Meier & Burkhard C. Schipper, 2022. "Conditional dominance in games with unawareness," Working Papers 351, University of California, Davis, Department of Economics.
    12. Perea, Andrés, 2022. "Common belief in rationality in games with unawareness," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 11-30.
    13. Dominiak, Adam & Tserenjigmid, Gerelt, 2022. "Ambiguity under growing awareness," Journal of Economic Theory, Elsevier, vol. 199(C).
    14. Adam Dominiak & Ani Guerdjikova, 2021. "Pessimism and optimism towards new discoveries," Theory and Decision, Springer, vol. 90(3), pages 321-370, May.
    15. Yasuo Sasaki, 2017. "Generalized Nash equilibrium with stable belief hierarchies in static games with unawareness," Annals of Operations Research, Springer, vol. 256(2), pages 271-284, September.
    16. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2013. "Dynamic unawareness and rationalizable behavior," Games and Economic Behavior, Elsevier, vol. 81(C), pages 50-68.
    17. Sasaki, Yasuo, 2022. "Unawareness of decision criteria in multicriteria games," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 31-40.
    18. Liu, Chanjuan & Zhu, Enqiang, 2017. "Computational ability in games: Individual difference and dynamics," Applied Mathematics and Computation, Elsevier, vol. 313(C), pages 313-320.
    19. Mehmet S. Ismail, 2023. "Human and Machine Intelligence in n-Person Games with Partial Knowledge: Theory and Computation," Papers 2302.13937, arXiv.org, revised Feb 2024.
    20. Schipper, Burkhard C, 2011. "Preference-Based Unawareness," MPRA Paper 30221, University Library of Munich, Germany.

    More about this item

    Keywords

    perfect recall; mixed strategy; behavior strategy; unawareness.;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:cda:wpaper:204. 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: Letters and Science IT Services Unit (email available below). General contact details of provider: https://edirc.repec.org/data/educdus.html .

    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.