IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v62y2016icp5-18.html
   My bibliography  Save this article

Equilibrium existence for large perfect information games

Author

Listed:
  • Alós-Ferrer, Carlos
  • Ritzberger, Klaus

Abstract

This paper provides a novel existence theorem for subgame perfect equilibria of potentially large extensive form games with perfect information and continuous preferences, allowing for infinite horizon and infinite action spaces. The approach is based on the properties of the topology on the space of outcomes and differs from all previous approaches in the literature. Furthermore, the existence proof relies on a new algorithm that is independent of the horizon, hence can also be applied to infinite-horizon games.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:mateco:v:62:y:2016:i:c:p:5-18
    DOI: 10.1016/j.jmateco.2015.10.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406815001238
    Download Restriction: Full text for ScienceDirect subscribers only

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

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. 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.
    3. Drew Fudenberg & David Levine, 2008. "Subgame–Perfect Equilibria of Finite– and Infinite–Horizon Games," World Scientific Book Chapters,in: A Long-Run Collaboration On Long-Run Games, chapter 1, pages 3-20 World Scientific Publishing Co. Pte. Ltd..
    4. Carlos Alós-Ferrer & Klaus Ritzberger, 2005. "Trees and decisions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 25(4), pages 763-798, June.
    5. 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.
    6. Solan, Eilon & Vieille, Nicolas, 2003. "Deterministic multi-player Dynkin games," Journal of Mathematical Economics, Elsevier, vol. 39(8), pages 911-929, November.
    7. David K. Levine & Drew Fudenberg, 2006. "A Dual-Self Model of Impulse Control," American Economic Review, American Economic Association, vol. 96(5), pages 1449-1476, December.
    8. Carlos Alós-Ferrer & Klaus Ritzberger, 2013. "Large extensive form games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 75-102, January.
    9. Alós-Ferrer, Carlos & Ritzberger, Klaus, 2008. "Trees and extensive forms," Journal of Economic Theory, Elsevier, vol. 143(1), pages 216-250, November.
    10. Faruk Gul & Wolfgang Pesendorfer, 2004. "Self-Control and the Theory of Consumption," Econometrica, Econometric Society, vol. 72(1), pages 119-158, January.
    11. Drew Fudenberg & David K. Levine, 2012. "Timing and Self‐Control," Econometrica, Econometric Society, vol. 80(1), pages 1-42, January.
    12. 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.
    13. 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.
    14. 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.
    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. J. Jude Kline & Shravan Luckraz, 2016. "Equivalence between graph-based and sequence-based extensive form games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(1), pages 85-94, April.
    2. 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.
    3. repec:eee:gamebe:v:103:y:2017:i:c:p:19-29 is not listed on IDEAS

    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:eee:mateco:v:62:y:2016:i:c:p:5-18. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.