Skip to main content
Log in

“Evolutionary” selection dynamics in games: Convergence and limit properties

  • Published:
International Journal of Game Theory Aims and scope Submit manuscript

Abstract

This paper discusses convergence properties and limiting behavior in a class of dynamical systems of which the replicator dynamics of (biological) evolutionary game theory are a special case. It is known that such dynamics need not be well-behaved for arbitrary games. However, it is easy to show that dominance solvable games are convergent for any dynamics in the class and, what is somewhat more difficult to establish, weak dominance solvable games are as well, provided they are “small” in a sense to be made precise in the text. The paper goes on to compare dynamical solutions with standard solution concepts from noncooperative game theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Axelrod R (1984) The Evolution of Cooperation, Basic Books, New York

    Google Scholar 

  • Bernheim BD (1984) Rationalizable Strategic Behavior. Econometrica 52: 1007–1028

    Google Scholar 

  • Bomze IM (1986) Non-Cooperative Two-Person Games in Biology: A Classification. International Journal of Game Theory 15: 31–57

    Google Scholar 

  • Blad MC (1986) A Dynamic Analysis of the Repeated Prisoner's Dilemma Game. International Journal of Game Theory 15: 83–89

    Google Scholar 

  • Crawford VP (1985) Learning Behavior and Mixed-Strategy Nash Equilibria. Journal of Economic Behavior and Organization 6: 69–78

    Google Scholar 

  • Crawford VP (1988) Learning and Mixed-Strategy Equilibria in Evolutionary Games. Mimeo, University of California, San Diego

    Google Scholar 

  • van Damme E (1987) Stability and Perfection of Nash Equilibria, Springer-Verlag, Berlin

    Google Scholar 

  • Eshel I, Akin E (1983) Coevolutionary Instability of Mixed Nash Solutions. Journal of Mathematical Biology 18: 123–133

    Google Scholar 

  • Friedman D (1988) Evolutionary Games: An Introduction for Economists. Mimeo, University of California, Santa Cruz

    Google Scholar 

  • Friedman JW, Rosenthal RW (1986) A Positive Approach to Non-Cooperative Games. Journal of Economic Behavior and Organization 7: 235–251

    Google Scholar 

  • Hansen RG, Samuelson WF (1988) Evolution in Economic Games. Journal of Economic Behavior and Organization 10: 315–338

    Google Scholar 

  • Hirsch MW, Smale S (1974) Differential Equations, Dynamical Systems, and Linear Algebra, Academic Press, New York

    Google Scholar 

  • Hirschleifer J, Martinez Coll JC (1988) What Strategies Can Support the Evolutionary Emergence of Cooperation? The Journal of Conflict Resolution 32: 367–398

    Google Scholar 

  • Hofbauer, J, Sigmund K (1988) Dynamical Systems and the Theory of Evolution. Cambridge University Press, Cambridge

    Google Scholar 

  • Kohlberg E, Mertens JF (1986) On the Strategic Stability of Equilibria. Econometrica 54: 1003–1038

    Google Scholar 

  • Losert V, Akin E (1983) Dynamics of Games and Genes: Discrete Versus Continuous Time. Journal of Mathematical Biology 17: 241–251

    Google Scholar 

  • Luce RD, Raiffa H (1957) Games and Decisions, John Wiley & Sons, New York

    Google Scholar 

  • Milgrom P, Roberts J (1989) Rationalizability, Learning and Equilibrium in Games with Strategic Complementarities. Mimeo, Stanford University

  • Moulin H (1984) Dominance-Solvability and Cournot-Stability. Mathematical Social Sciences 7: 83–102

    Google Scholar 

  • Myerson RB (1978) Refinements of the Nash Equilibrium Concept, International Journal of Game Theory 7: 73–80

    Google Scholar 

  • Nachbar JH (1988) An Ecological Approach to Economic Games: General Treatment. Unpublished Ph.D. Thesis, Chapter 1, Harvard University

  • Nachbar JH (1989) The Evolution of Cooperation in the Finitely Repeated Prisoner's Dilemma. P-7591, RAND Corporation, Santa Monica, CA

    Google Scholar 

  • Pearce DG (1984) Rationalizable Strategic Behavior and the Problem of Perfection. Econometrica 52: 1029–1050

    Google Scholar 

  • Samuelson L (1988) Evolutionary Foundations of Solution Concepts for Finite, Two-Player, Normal-Form Games. In: Vardi, MY (ed) Theoretical Aspects of Reasoning About Knowledge, Morgan Kaufmann, Los Altos

    Google Scholar 

  • Schuster P, Sigmund K (1983) Replicator Dynamics. Journal of Theoretical Biology 100: 533–538

    Google Scholar 

  • Selten R (1975) Re-Examination of the Perfectness Concept for Finite Points in Extensive Games. International Journal of Game Theory 4: 25–55

    Google Scholar 

  • Selten R (1980) A Note on Evolutionarily Stable Strategies in Asymmetrical Animal Conflicts. Journal of Theoretical Biology 84: 93–101

    Google Scholar 

  • Selten R (1983) Evolutionary Stability in Extensive Two-Player Games. Mathematical Social Sciences 5: 269–363

    Google Scholar 

  • Selten R (1990) Anticipatory Learning in Two-Person Games. To appear in: Selten R (ed) Game Equilibrium Models, Vol. I: Evolution and Game Dynamics, Springer-Verlag, Berlin

    Google Scholar 

  • Selten R, Stoecker S (1986) End Behavior in Sequences of Finite Prisoner's Dilemma Supergames. Journal of Economic Behavior and Organization 7: 47–70

    Google Scholar 

  • Taylor PD, Jonker LB (1978) Evolutionary Stable Strategies and Game Dynamics. Mathematical Biosciences 40: 145–156

    Google Scholar 

  • Weissing F (1990) Evolutionary and Dynamic Stability in Generalized ‘Rock-Scissors-Paper’ Games. To appear in: Selten R (ed) Game Equilibrium Models, Vol. I: Evolution and Game Dynamics, Springer-Verlag, Berlin

    Google Scholar 

  • Zeeman EC (1981) Dynamics of the Evolution of Animal Conflicts. Journal of Theoretical Biology 89: 249–270

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This paper is a revision of Chapter 1 of my Ph.D. thesis. It owes much to the guidance of Andreu Mas-Colell, Eric Maskin, Vijay Krishna, and Dilip Abreu. I wish also to express my thanks for the comments of an anonymous referee. Naturally, all remaining shortcomings are my responsibility.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nachbar, J.H. “Evolutionary” selection dynamics in games: Convergence and limit properties. Int J Game Theory 19, 59–89 (1990). https://doi.org/10.1007/BF01753708

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01753708

Keywords

Navigation