IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1503.08900.html
   My bibliography  Save this paper

Dynamic Games with Almost Perfect Information

Author

Listed:
  • Wei He
  • Yeneng Sun

Abstract

This paper aims to solve two fundamental problems on finite or infinite horizon dynamic games with perfect or almost perfect information. Under some mild conditions, we prove (1) the existence of subgame-perfect equilibria in general dynamic games with almost perfect information, and (2) the existence of pure-strategy subgame-perfect equilibria in perfect-information dynamic games with uncertainty. Our results go beyond previous works on continuous dynamic games in the sense that public randomization and the continuity requirement on the state variables are not needed. As an illustrative application, a dynamic stochastic oligopoly market with intertemporally dependent payoffs is considered.

Suggested Citation

  • Wei He & Yeneng Sun, 2015. "Dynamic Games with Almost Perfect Information," Papers 1503.08900, arXiv.org.
    • Handle: RePEc:arx:papers:1503.08900
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1503.08900
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mertens, J.-F. & Parthasarathy, T., 1987. "Equilibria for discounted stochastic games," LIDAM Discussion Papers CORE 1987050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Steven M. Goldman, 1980. "Consistent Plans," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 47(3), pages 533-537.
    3. Rotemberg, Julio J & Saloner, Garth, 1986. "A Supergame-Theoretic Model of Price Wars during Booms," American Economic Review, American Economic Association, vol. 76(3), pages 390-407, June.
    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. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, April.
    6. Green, Edward J & Porter, Robert H, 1984. "Noncooperative Collusion under Imperfect Price Information," Econometrica, Econometric Society, vol. 52(1), pages 87-100, January.
    7. 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.
    8. Simon, Leo K & Zame, William R, 1990. "Discontinuous Games and Endogenous Sharing Rules," Econometrica, Econometric Society, vol. 58(4), pages 861-872, July.
    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. 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.
    12. 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.
    13. 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.
    14. Fershtman, Chaim & Kamien, Morton I, 1987. "Dynamic Duopolistic Competition with Sticky Prices," Econometrica, Econometric Society, vol. 55(5), pages 1151-1164, September.
    15. Harl E. Ryder & Geoffrey M. Heal, 1973. "Optimal Growth with Intertemporally Dependent Preferences," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 40(1), pages 1-31.
    16. 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.
    17. Becker, Gary S & Murphy, Kevin M, 1988. "A Theory of Rational Addiction," Journal of Political Economy, University of Chicago Press, vol. 96(4), pages 675-700, August.
    18. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, December.
    19. 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. He, Wei & Sun, Yeneng, 2015. "Dynamic Games with Almost Perfect Information," MPRA Paper 63345, University Library of Munich, Germany.
    2. He, Wei & Sun, Yeneng, 2020. "Dynamic games with (almost) perfect information," Theoretical Economics, Econometric Society, vol. 15(2), May.
    3. 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.
    4. Duggan, John, 2017. "Existence of stationary bargaining equilibria," Games and Economic Behavior, Elsevier, vol. 102(C), pages 111-126.
    5. 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.
    6. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2017. "Does backwards induction imply subgame perfection?," Games and Economic Behavior, Elsevier, vol. 103(C), pages 19-29.
    7. Echenique, Federico, 2004. "Extensive-form games and strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 348-364, February.
    8. Germano, Fabrizio, 2003. "Bertrand-edgeworth equilibria in finite exchange economies," Journal of Mathematical Economics, Elsevier, vol. 39(5-6), pages 677-692, July.
    9. Efe A Ok & Yusufcan Masatlioglu, 2003. "A General Theory of Time Preferences," Levine's Bibliography 234936000000000089, UCLA Department of Economics.
    10. 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.
    11. Łukasz Balbus & Kevin Reffett & Łukasz Woźny, 2015. "Time consistent Markov policies in dynamic economies with quasi-hyperbolic consumers," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 83-112, February.
    12. Chakrabarti, S. K., 1999. "Finite and infinite action dynamic games with imperfect information1," Journal of Mathematical Economics, Elsevier, vol. 32(2), pages 243-266, October.
    13. Tomala, Tristan & Koessler, Frederic & Laclau, Marie, 2018. "Interactive Information Design," HEC Research Papers Series 1260, HEC Paris, revised 02 May 2018.
    14. Nicolas Vieille, 2010. "Recursive Methods in Discounted Stochastic Games: An Algorithm for - 1 and a Folk Theorem," Post-Print hal-00543616, HAL.
    15. P. Jean-Jacques Herings & Andrey Meshalkin & Arkadi Predtetchinski, 2020. "Optimality, Equilibrium, and Curb Sets in Decision Problems Without Commitment," Dynamic Games and Applications, Springer, vol. 10(2), pages 478-492, June.
    16. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2024. "Asymptotic behavior of subgame perfect Nash equilibria in Stackelberg games," Annals of Operations Research, Springer, vol. 336(3), pages 1573-1590, May.
    17. Geir B. Asheim, 1997. "Individual and Collective Time-Consistency," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(3), pages 427-443.
    18. Andreoli-Versbach, Patrick & Franck, Jens-Uwe, 2013. "Actions Speak Louder than Words: Econometric Evidence to Target Tacit Collusion in Oligopolistic Markets," Discussion Papers in Economics 16179, University of Munich, Department of Economics.
    19. 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).
    20. Boone, Jan, 2002. "'Be Nice, Unless it Pays to Fight': A New Theory of Price Determination with Implications for Competition Policy," CEPR Discussion Papers 3342, C.E.P.R. Discussion Papers.

    More about this item

    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:arx:papers:1503.08900. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.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.