IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/2000059.html
   My bibliography  Save this paper

From evolutionary to strategic stability

Author

Listed:
  • DEMICHELIS, Stefano
  • RITZBERGER, Klaus

Abstract

A component of Nash equilibria is (dynamically) potentially stable if there exists an evolutionary selection dynamics from a broad class for which the component is asymptotically stable. A necessary condition for potential stability is that the component's index agrees with its Euler characteristic. Second, if the latter is nonzero, the component contains a strategically stable set. If the Euler characteristic would be zero, the dynamics (which justifies potential stability) could be slightly perturbed so as to remove all zeros close to the component. Hence, any robustly potentially stable component contains equilibria which satisfy the strongest rationalistic refinement criteria.

Suggested Citation

  • DEMICHELIS, Stefano & RITZBERGER, Klaus, 2000. "From evolutionary to strategic stability," LIDAM Discussion Papers CORE 2000059, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvco:2000059
    as

    Download full text from publisher

    File URL: https://sites.uclouvain.be/core/publications/coredp/coredp2000.html
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Samuelson, L., 1989. "Evolutionnary Stability In Asymmetric Games," Papers 11-8-2, Pennsylvania State - Department of Economics.
    2. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    3. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    4. George J. Mailath, 1998. "Corrigenda [Do People Play Nash Equilibrium? Lessons from Evolutionary Game Theory]," Journal of Economic Literature, American Economic Association, vol. 36(4), pages 1941-1941, December.
    5. Jean-François Mertens, 2004. "Localization of the degree on lower-dimensional sets," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(3), pages 379-386, June.
    6. Faruk Gül & David Pearce & Ennio Stacchetti, 1993. "A Bound on the Proportion of Pure Strategy Equilibria in Generic Games," Mathematics of Operations Research, INFORMS, vol. 18(3), pages 548-552, August.
    7. Young H. P., 1993. "An Evolutionary Model of Bargaining," Journal of Economic Theory, Elsevier, vol. 59(1), pages 145-168, February.
    8. Robson, Arthur J. & Vega-Redondo, Fernando, 1996. "Efficient Equilibrium Selection in Evolutionary Games with Random Matching," Journal of Economic Theory, Elsevier, vol. 70(1), pages 65-92, July.
    9. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    10. Blume, Lawrence E & Zame, William R, 1994. "The Algebraic Geometry of Perfect and Sequential Equilibrium," Econometrica, Econometric Society, vol. 62(4), pages 783-794, July.
    11. 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.
    12. D. Foster & P. Young, 2010. "Stochastic Evolutionary Game Dynamics," Levine's Working Paper Archive 493, David K. Levine.
    13. Jean-François Mertens, 1989. "Stable Equilibria---A Reformulation," Mathematics of Operations Research, INFORMS, vol. 14(4), pages 575-625, November.
    14. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    15. Boylan Richard T., 1995. "Continuous Approximation of Dynamical Systems with Randomly Matched Individuals," Journal of Economic Theory, Elsevier, vol. 66(2), pages 615-625, August.
    16. MERTENS, Jean-François, 1989. "Stable equilibria - a reformulation. Part I. Definition and basic properties," LIDAM Reprints CORE 866, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Borgers, Tilman & Sarin, Rajiv, 1997. "Learning Through Reinforcement and Replicator Dynamics," Journal of Economic Theory, Elsevier, vol. 77(1), pages 1-14, November.
    18. Hillas, John, 1990. "On the Definition of the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 58(6), pages 1365-1390, November.
    19. In-Koo Cho & David M. Kreps, 1987. "Signaling Games and Stable Equilibria," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 102(2), pages 179-221.
    20. L. Samuelson & J. Zhang, 2010. "Evolutionary Stability in Asymmetric Games," Levine's Working Paper Archive 453, David K. Levine.
    21. 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.
    22. Dan Friedman, 2010. "Evolutionary Games in Economics," Levine's Working Paper Archive 392, David K. Levine.
    23. Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
    24. Fudenberg, D. & Harris, C., 1992. "Evolutionary dynamics with aggregate shocks," Journal of Economic Theory, Elsevier, vol. 57(2), pages 420-441, August.
    25. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    26. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    27. 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.
    28. Swinkels Jeroen M., 1993. "Adjustment Dynamics and Rational Play in Games," Games and Economic Behavior, Elsevier, vol. 5(3), pages 455-484, July.
    29. Demichelis, Stefano & Germano, Fabrizio, 2002. "On (un)knots and dynamics in games," Games and Economic Behavior, Elsevier, vol. 41(1), pages 46-60, October.
    30. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    31. P. Young, 1999. "The Evolution of Conventions," Levine's Working Paper Archive 485, David K. Levine.
    32. John Hillas & Mathijs Jansen & Jos Potters & Dries Vermeulen, 2001. "On the Relation Among Some Definitions of Strategic Stability," Mathematics of Operations Research, INFORMS, vol. 26(3), pages 611-635, August.
    33. van Damme, Eric, 1989. "Stable equilibria and forward induction," Journal of Economic Theory, Elsevier, vol. 48(2), pages 476-496, August.
    34. Swinkels, Jeroen M., 1992. "Evolutionary stability with equilibrium entrants," Journal of Economic Theory, Elsevier, vol. 57(2), pages 306-332, August.
    35. 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.
    36. 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.
    37. Hart, Sergiu, 2002. "Evolutionary dynamics and backward induction," Games and Economic Behavior, Elsevier, vol. 41(2), pages 227-264, November.
    38. George J. Mailath, 1998. "Do People Play Nash Equilibrium? Lessons from Evolutionary Game Theory," Journal of Economic Literature, American Economic Association, vol. 36(3), pages 1347-1374, September.
    39. Friedman, Daniel, 1991. "Evolutionary Games in Economics," Econometrica, Econometric Society, vol. 59(3), pages 637-666, May.
    40. Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
    41. Dieter Balkenborg & Karl H. Schlag, 2001. "On the Evolutionary Selection of Nash Equilibrium Components," Discussion Papers 0106, University of Exeter, Department of Economics.
    42. Hillas, John & Jansen, Mathijis & Potters, Jos, 2001. "On The Relation Among Some Definitions Of Strategic Stability," Working Papers 137, Department of Economics, The University of Auckland.
    43. Gale, John & Binmore, Kenneth G. & Samuelson, Larry, 1995. "Learning to be imperfect: The ultimatum game," Games and Economic Behavior, Elsevier, vol. 8(1), pages 56-90.
    44. 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).
    45. Nachbar, J H, 1990. ""Evolutionary" Selection Dynamics in Games: Convergence and Limit Properties," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(1), pages 59-89.
    46. J. Maynard Smith, 2010. "The Theory of Games and Evolution of Animal Conflicts," Levine's Working Paper Archive 448, David K. Levine.
    47. Boylan, Richard T., 1992. "Laws of large numbers for dynamical systems with randomly matched individuals," Journal of Economic Theory, Elsevier, vol. 57(2), pages 473-504, August.
    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. 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.
    2. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift and Equilibrium Selection," ELSE working papers 011, ESRC Centre on Economics Learning and Social Evolution.
    3. 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.
    4. Stefano Demichelis & Klaus Ritzberger & Jeroen M. Swinkels, 2004. "The simple geometry of perfect information games," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(3), pages 315-338, June.
    5. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    6. Reinoud Joosten, 2009. "Paul Samuelson's critique and equilibrium concepts in evolutionary game theory," Papers on Economics and Evolution 2009-16, Philipps University Marburg, Department of Geography.
    7. Balkenborg, Dieter & Schlag, Karl H., 2007. "On the evolutionary selection of sets of Nash equilibria," Journal of Economic Theory, Elsevier, vol. 133(1), pages 295-315, March.
    8. Troy Tassier, 2013. "Handbook of Research on Complexity, by J. Barkley Rosser, Jr. and Edward Elgar," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 39(1), pages 132-133.
    9. Norman, Thomas W.L., 2018. "Inefficient stage Nash is not stable," Journal of Economic Theory, Elsevier, vol. 178(C), pages 275-293.
    10. Hopkins, Ed, 1999. "Learning, Matching, and Aggregation," Games and Economic Behavior, Elsevier, vol. 26(1), pages 79-110, January.
    11. 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.
    12. Ponti, Giovanni, 2000. "Continuous-time evolutionary dynamics: theory and practice," Research in Economics, Elsevier, vol. 54(2), pages 187-214, June.
    13. 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).
    14. Battalio,R. & Samuelson,L. & Huyck,J. van, 1998. "Risk dominance, payoff dominance and probabilistic choice learning," Working papers 2, Wisconsin Madison - Social Systems.
    15. Demichelis, Stefano & Germano, Fabrizio, 2002. "On (un)knots and dynamics in games," Games and Economic Behavior, Elsevier, vol. 41(1), pages 46-60, October.
    16. Dai, Darong, 2012. "On the Existence and Stability of Pareto Optimal Endogenous Matching with Fairness," MPRA Paper 40560, University Library of Munich, Germany.
    17. Antonio Doria, Francisco, 2011. "J.B. Rosser Jr. , Handbook of Research on Complexity, Edward Elgar, Cheltenham, UK--Northampton, MA, USA (2009) 436 + viii pp., index, ISBN 978 1 84542 089 5 (cased)," Journal of Economic Behavior & Organization, Elsevier, vol. 78(1-2), pages 196-204, April.
    18. Viossat, Yannick, 2008. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
    19. Peter Wikman, 2022. "Nash blocks," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 29-51, March.
    20. Govindan, Srihari & Wilson, Robert B., 2007. "Stable Outcomes of Generic Games in Extensive Form," Research Papers 1933r, Stanford University, Graduate School of Business.

    More about this item

    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:cor:louvco:2000059. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.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.