IDEAS home Printed from https://ideas.repec.org/p/ihs/ihsesp/115.html
   My bibliography  Save this paper

The Simple Geometry of Perfect Information Games

Author

Listed:
  • Demichelis, Stefano

    (CORE)

  • Ritzberger, Klaus

    (Department of Economics and Finance, Institute for Advanced Studies)

  • Swinkels, Jeroen M.

    (John M. Olin School of Business, Washington University at St. Louis)

Abstract

Perfect information games have a particularly simple structure of equilibria in the associated normal form. For generic such games each of the finitely many connected components of Nash equilibria is contractible. For every perfect information game there is a unique connected and contractible component of subgame perfect equilibria. Finally, the graph of the subgame perfect equilibrium correspondence, after a very mild deformation, looks like the space of perfect information extensive form games.

Suggested Citation

  • Demichelis, Stefano & Ritzberger, Klaus & Swinkels, Jeroen M., 2002. "The Simple Geometry of Perfect Information Games," Economics Series 115, Institute for Advanced Studies.
    • Handle: RePEc:ihs:ihsesp:115
    as

    Download full text from publisher

    File URL: https://irihs.ihs.ac.at/id/eprint/2653
    File Function: First version, 2002
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    2. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    3. Jean-François Mertens, 1989. "Stable Equilibria---A Reformulation," Mathematics of Operations Research, INFORMS, vol. 14(4), pages 575-625, November.
    4. Noldeke Georg & Samuelson Larry, 1993. "An Evolutionary Analysis of Backward and Forward Induction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 425-454, July.
    5. Ritzberger, Klaus, 1994. "The Theory of Normal Form Games form the Differentiable Viewpoint," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(3), pages 207-236.
    6. van Damme, E.E.C., 1984. "A relation between perfect equilibria in extensive form games and proper equilibria in normal form games," Other publications TiSEM 3734d89e-fd5c-4c80-a230-5, Tilburg University, School of Economics and Management.
    7. Swinkels Jeroen M., 1993. "Adjustment Dynamics and Rational Play in Games," Games and Economic Behavior, Elsevier, vol. 5(3), pages 455-484, July.
    8. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    9. van Damme, Eric, 1989. "Stable equilibria and forward induction," Journal of Economic Theory, Elsevier, vol. 48(2), pages 476-496, August.
    10. Cressman, R. & Schlag, K. H., 1998. "The Dynamic (In)Stability of Backwards Induction," Journal of Economic Theory, Elsevier, vol. 83(2), pages 260-285, December.
    11. Hauk, Esther & Hurkens, Sjaak, 2002. "On Forward Induction and Evolutionary and Strategic Stability," Journal of Economic Theory, Elsevier, vol. 106(1), pages 66-90, September.
    12. Hart, Sergiu, 2002. "Evolutionary dynamics and backward induction," Games and Economic Behavior, Elsevier, vol. 41(2), pages 227-264, November.
    13. Marx, Leslie M., 1999. "Adaptive Learning and Iterated Weak Dominance," Games and Economic Behavior, Elsevier, vol. 26(2), pages 253-278, January.
    14. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, August.
    15. Demichelis, Stefano & Ritzberger, Klaus, 2003. "From evolutionary to strategic stability," Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
    16. MERTENS, Jean-François, 1991. "Stable equilibria - a reformulation. Part II. Discussion of the definition, and further results," LIDAM Reprints CORE 960, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Swinkels, Jeroen M., 1992. "Evolution and strategic stability: From maynard smith to kohlberg and mertens," Journal of Economic Theory, Elsevier, vol. 57(2), pages 333-342, August.
    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. Françoise Forges & József Sákovics, 2022. "Tenable threats when Nash equilibrium is the norm," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(3), pages 589-605, November.
    2. Stefano Demichelis, 2012. "Evolution towards asymptotic efficiency, preliminary version," Quaderni di Dipartimento 173, University of Pavia, Department of Economics and Quantitative Methods.
    3. Kuzmics, Christoph, 2004. "Stochastic evolutionary stability in extensive form games of perfect information," Games and Economic Behavior, Elsevier, vol. 48(2), pages 321-336, August.
    4. Predtetchinski, Arkadi, 2009. "A general structure theorem for the Nash equilibrium correspondence," Games and Economic Behavior, Elsevier, vol. 66(2), pages 950-958, July.

    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. Demichelis, Stefano & Ritzberger, Klaus, 2003. "From evolutionary to strategic stability," Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
    2. Norman, Thomas W.L., 2018. "Inefficient stage Nash is not stable," Journal of Economic Theory, Elsevier, vol. 178(C), pages 275-293.
    3. Takahashi, Satoru & Tercieux, Olivier, 2020. "Robust equilibrium outcomes in sequential games under almost common certainty of payoffs," Journal of Economic Theory, Elsevier, vol. 188(C).
    4. Srihari Govindan & Robert Wilson, 2009. "On Forward Induction," Econometrica, Econometric Society, vol. 77(1), pages 1-28, January.
    5. Hauk, Esther & Hurkens, Sjaak, 2002. "On Forward Induction and Evolutionary and Strategic Stability," Journal of Economic Theory, Elsevier, vol. 106(1), pages 66-90, September.
    6. DeMichelis, Stefano & Germano, Fabrizio, 2000. "On the Indices of Zeros of Nash Fields," Journal of Economic Theory, Elsevier, vol. 94(2), pages 192-217, October.
    7. Takahashi, Satoru & Tercieux, Olivier, 2020. "Robust equilibrium outcomes in sequential games under almost common certainty of payoffs," Journal of Economic Theory, Elsevier, vol. 188(C).
    8. Cressman, R. & Schlag, K. H., 1998. "The Dynamic (In)Stability of Backwards Induction," Journal of Economic Theory, Elsevier, vol. 83(2), pages 260-285, December.
    9. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift and Equilibrium Selection," ELSE working papers 011, ESRC Centre on Economics Learning and Social Evolution.
    10. Dieter Balkenborg & Stefano Demichelis & Dries Vermeulen, 2010. "Where strategic and evolutionary stability depart - a study of minimal diversity games," Discussion Papers 1001, University of Exeter, Department of Economics.
    11. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    12. Dieter Balkenborg & Dries Vermeulen, 2016. "Where Strategic and Evolutionary Stability Depart—A Study of Minimal Diversity Games," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 278-292, February.
    13. Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
    14. Carlos Alós-Ferrer & Klaus Ritzberger, 2020. "Reduced normal forms are not extensive forms," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 281-288, October.
    15. Peter Wikman, 2022. "Nash blocks," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 29-51, March.
    16. Troger, Thomas, 2002. "Why Sunk Costs Matter for Bargaining Outcomes: An Evolutionary Approach," Journal of Economic Theory, Elsevier, vol. 102(2), pages 375-402, February.
    17. Demichelis, Stefano & Germano, Fabrizio, 2002. "On (un)knots and dynamics in games," Games and Economic Behavior, Elsevier, vol. 41(1), pages 46-60, October.
    18. Ohnishi, Kazuhiro, 2018. "Non-Altruistic Equilibria," MPRA Paper 88347, University Library of Munich, Germany.
    19. Kuzmics, Christoph, 2004. "Stochastic evolutionary stability in extensive form games of perfect information," Games and Economic Behavior, Elsevier, vol. 48(2), pages 321-336, August.
    20. Bajoori, Elnaz & Flesch, János & Vermeulen, Dries, 2016. "Behavioral perfect equilibrium in Bayesian games," Games and Economic Behavior, Elsevier, vol. 98(C), pages 78-109.

    More about this item

    Keywords

    Perfect information; Subgame perfection; Equilibrium correspondence;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative 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:ihs:ihsesp:115. 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: Doris Szoncsitz (email available below). General contact details of provider: https://edirc.repec.org/data/deihsat.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.