IDEAS home Printed from https://ideas.repec.org/a/the/publsh/2927.html
   My bibliography  Save this article

Dynamic games with (almost) perfect information

Author

Listed:
  • He, Wei

    (Department of Economics, The Chinese University of Hong Kong)

  • Sun, Yeneng

    (Risk Management Institute and Department of Economics, National University of Singapore)

Abstract

This paper aims to solve two fundamental problems on finite or infinite horizon dynamic games with complete information. Under some mild conditions, we prove the existence of subgame-perfect equilibria and the upper hemicontinuity of equilibrium payoffs in general dynamic games with simultaneous moves (i.e., almost perfect information), which go beyond previous works in the sense that stagewise public randomization and the continuity requirement on the state variables are not needed. For alternating move (i.e., perfect-information) dynamic games with uncertainty, we show the existence of pure-strategy subgame-perfect equilibria as well as the upper hemicontinuity of equilibrium payoffs, extending the earlier results on perfect-information deterministic dynamic games.

Suggested Citation

  • He, Wei & Sun, Yeneng, 2020. "Dynamic games with (almost) perfect information," Theoretical Economics, Econometric Society, vol. 15(2), May.
    • Handle: RePEc:the:publsh:2927
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewFile/20200811/27030/787
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Solan, Eilon & Vieille, Nicolas, 2003. "Deterministic multi-player Dynkin games," Journal of Mathematical Economics, Elsevier, vol. 39(8), pages 911-929, November.
    2. E. S. Phelps & R. A. Pollak, 1968. "On Second-Best National Saving and Game-Equilibrium Growth," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 35(2), pages 185-199.
    3. Amir, Rabah, 1996. "Strategic Intergenerational Bequests with Stochastic Convex Production," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 367-376, August.
    4. Drew Fudenberg & David Levine, 2008. "Subgame–Perfect Equilibria of Finite– and Infinite–Horizon Games," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 1, pages 3-20, World Scientific Publishing Co. Pte. Ltd..
    5. Abreu, Dilip & Pearce, David & Stacchetti, Ennio, 1990. "Toward a Theory of Discounted Repeated Games with Imperfect Monitoring," Econometrica, Econometric Society, vol. 58(5), pages 1041-1063, September.
    6. Mariotti, Thomas, 2000. "Subgame-perfect equilibrium outcomes in continuous games of almost perfect information1," Journal of Mathematical Economics, Elsevier, vol. 34(1), pages 99-128, August.
    7. Simon, Leo K & Zame, William R, 1990. "Discontinuous Games and Endogenous Sharing Rules," Econometrica, Econometric Society, vol. 58(4), pages 861-872, July.
    8. Harris, Christopher J. & Stinchcombe, Maxwell B. & Zame, William R., 2005. "Nearly compact and continuous normal form games: characterizations and equilibrium existence," Games and Economic Behavior, Elsevier, vol. 50(2), pages 208-224, February.
    9. Arthur J. Robson & Philip J. Reny, 2002. "Existence of subgame perfect equilibrium with public randomization: A short proof," Economics Bulletin, AccessEcon, vol. 3(24), pages 1-8.
    10. Harris, Christopher J, 1985. "Existence and Characterization of Perfect Equilibrium in Games of Perfect Information," Econometrica, Econometric Society, vol. 53(3), pages 613-628, May.
    11. R. Laraki & A. Maitra & W. Sudderth, 2013. "Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff," Dynamic Games and Applications, Springer, vol. 3(2), pages 162-171, June.
    12. Erzo G. J. Luttmer & Thomas Mariotti, 2003. "The Existence of Subgame-Perfect Equilibrium in Continuous Games with Almost Perfect Information: A Comment," Econometrica, Econometric Society, vol. 71(6), pages 1909-1911, November.
    13. Ashok P. Maitra & William D. Sudderth, 2007. "Subgame-Perfect Equilibria for Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 711-722, August.
    14. Bezalel Peleg & Menahem E. Yaari, 1973. "On the Existence of a Consistent Course of Action when Tastes are Changing," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 40(3), pages 391-401.
    15. He, Wei & Sun, Yeneng, 2017. "Stationary Markov perfect equilibria in discounted stochastic games," Journal of Economic Theory, Elsevier, vol. 169(C), pages 35-61.
    16. Anna, Petrenko, 2016. "Мaркування готової продукції як складова частина інформаційного забезпечення маркетингової діяльності підприємств овочепродуктового підкомплексу," Agricultural and Resource Economics: International Scientific E-Journal, Agricultural and Resource Economics: International Scientific E-Journal, vol. 2(1), March.
    17. János Flesch & Arkadi Predtetchinski, 2016. "Subgame-Perfect ϵ-Equilibria in Perfect Information Games with Common Preferences at the Limit," Mathematics of Operations Research, INFORMS, vol. 41(4), pages 1208-1221, November.
    18. Stinchcombe, Maxwell B., 2005. "Nash equilibrium and generalized integration for infinite normal form games," Games and Economic Behavior, Elsevier, vol. 50(2), pages 332-365, February.
    19. Hellwig, Martin & Leininger, Wolfgang, 1987. "On the existence of subgame-perfect equilibrium in infinite-action games of perfect information," Journal of Economic Theory, Elsevier, vol. 43(1), pages 55-75, October.
    20. Hellwig, Martin & Leininger, Wolfgang & Reny, Philip J. & Robson, Arthur J., 1990. "Subgame perfect equilibrium in continuous games of perfect information: An elementary approach to existence and approximation by discrete games," Journal of Economic Theory, Elsevier, vol. 52(2), pages 406-422, December.
    21. Wei He & Yeneng Sun, 2013. "Stationary Markov Perfect Equilibria in Discounted Stochastic Games," Papers 1311.1562, arXiv.org, revised Jan 2017.
    22. A. S. Nowak & T. E. S. Raghavan, 1992. "Existence of Stationary Correlated Equilibria with Symmetric Information for Discounted Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 17(3), pages 519-526, August.
    23. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2016. "Equilibrium existence for large perfect information games," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 5-18.
    24. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, April.
    25. Harris, Christopher & Reny, Philip & Robson, Arthur, 1995. "The Existence of Subgame-Perfect Equilibrium in Continuous Games with Almost Perfect Information: A Case for Public Randomization," Econometrica, Econometric Society, vol. 63(3), pages 507-544, May.
    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. Wei He & Yeneng Sun, 2015. "Dynamic Games with Almost Perfect Information," Papers 1503.08900, arXiv.org.
    2. He, Wei & Sun, Yeneng, 2015. "Dynamic Games with Almost Perfect Information," MPRA Paper 63345, University Library of Munich, Germany.
    3. Duggan, John, 2017. "Existence of stationary bargaining equilibria," Games and Economic Behavior, Elsevier, vol. 102(C), pages 111-126.
    4. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2016. "Equilibrium existence for large perfect information games," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 5-18.
    5. Carlos Alós-Ferrer & Klaus Ritzberger, 2017. "Characterizing existence of equilibrium for large extensive form games: a necessity result," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(2), pages 407-430, February.
    6. Anna Jaśkiewicz & Andrzej S. Nowak, 2021. "Markov decision processes with quasi-hyperbolic discounting," Finance and Stochastics, Springer, vol. 25(2), pages 189-229, April.
    7. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2017. "Does backwards induction imply subgame perfection?," Games and Economic Behavior, Elsevier, vol. 103(C), pages 19-29.
    8. János Flesch & Arkadi Predtetchinski, 2016. "Subgame-Perfect ϵ-Equilibria in Perfect Information Games with Common Preferences at the Limit," Mathematics of Operations Research, INFORMS, vol. 41(4), pages 1208-1221, November.
    9. Łukasz Balbus & Kevin Reffett & Łukasz Woźny, 2013. "Markov Stationary Equilibria in Stochastic Supermodular Games with Imperfect Private and Public Information," Dynamic Games and Applications, Springer, vol. 3(2), pages 187-206, June.
    10. Aviad Heifetz & Enrico Minelli & Herakles Polemarchakis, 2021. "Liberal parentalism," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(6), pages 1107-1129, December.
    11. Mariotti, Thomas, 2000. "Subgame-perfect equilibrium outcomes in continuous games of almost perfect information1," Journal of Mathematical Economics, Elsevier, vol. 34(1), pages 99-128, August.
    12. Jaśkiewicz, Anna & Nowak, Andrzej S., 2014. "Stationary Markov perfect equilibria in risk sensitive stochastic overlapping generations models," Journal of Economic Theory, Elsevier, vol. 151(C), pages 411-447.
    13. Germano, Fabrizio, 2003. "Bertrand-edgeworth equilibria in finite exchange economies," Journal of Mathematical Economics, Elsevier, vol. 39(5-6), pages 677-692, July.
    14. Echenique, Federico, 2004. "Extensive-form games and strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 348-364, February.
    15. Flesch, Janos & Herings, P. Jean-Jacques & Maes, Jasmine & Predtetchinski, Arkadi, 2019. "Individual upper semicontinuity and subgame perfect ϵ-equilibria in games with almost perfect information," Research Memorandum 002, Maastricht University, Graduate School of Business and Economics (GSBE).
    16. Julio González-Díaz & Miguel Meléndez-Jiménez, 2014. "On the notion of perfect Bayesian equilibrium," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 128-143, April.
    17. Kutay Cingiz & János Flesch & P. Jean-Jacques Herings & Arkadi Predtetchinski, 2020. "Perfect information games where each player acts only once," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(4), pages 965-985, June.
    18. János Flesch & Arkadi Predtetchinski, 2017. "A Characterization of Subgame-Perfect Equilibrium Plays in Borel Games of Perfect Information," Mathematics of Operations Research, INFORMS, vol. 42(4), pages 1162-1179, November.
    19. Anna Jaśkiewicz & Andrzej S. Nowak, 2016. "Stationary Almost Markov Perfect Equilibria in Discounted Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 430-441, May.
    20. Wei He, 2022. "Discontinuous stochastic games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 827-858, June.

    More about this item

    Keywords

    Dynamic games; perfect information; almost perfect information; subgame-perfect equilibrium; atomless transition; atomless reference measure;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    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:the:publsh:2927. 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: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.org .

    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.