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.
Similar content being viewed by others
References
Axelrod R (1984) The Evolution of Cooperation, Basic Books, New York
Bernheim BD (1984) Rationalizable Strategic Behavior. Econometrica 52: 1007–1028
Bomze IM (1986) Non-Cooperative Two-Person Games in Biology: A Classification. International Journal of Game Theory 15: 31–57
Blad MC (1986) A Dynamic Analysis of the Repeated Prisoner's Dilemma Game. International Journal of Game Theory 15: 83–89
Crawford VP (1985) Learning Behavior and Mixed-Strategy Nash Equilibria. Journal of Economic Behavior and Organization 6: 69–78
Crawford VP (1988) Learning and Mixed-Strategy Equilibria in Evolutionary Games. Mimeo, University of California, San Diego
van Damme E (1987) Stability and Perfection of Nash Equilibria, Springer-Verlag, Berlin
Eshel I, Akin E (1983) Coevolutionary Instability of Mixed Nash Solutions. Journal of Mathematical Biology 18: 123–133
Friedman D (1988) Evolutionary Games: An Introduction for Economists. Mimeo, University of California, Santa Cruz
Friedman JW, Rosenthal RW (1986) A Positive Approach to Non-Cooperative Games. Journal of Economic Behavior and Organization 7: 235–251
Hansen RG, Samuelson WF (1988) Evolution in Economic Games. Journal of Economic Behavior and Organization 10: 315–338
Hirsch MW, Smale S (1974) Differential Equations, Dynamical Systems, and Linear Algebra, Academic Press, New York
Hirschleifer J, Martinez Coll JC (1988) What Strategies Can Support the Evolutionary Emergence of Cooperation? The Journal of Conflict Resolution 32: 367–398
Hofbauer, J, Sigmund K (1988) Dynamical Systems and the Theory of Evolution. Cambridge University Press, Cambridge
Kohlberg E, Mertens JF (1986) On the Strategic Stability of Equilibria. Econometrica 54: 1003–1038
Losert V, Akin E (1983) Dynamics of Games and Genes: Discrete Versus Continuous Time. Journal of Mathematical Biology 17: 241–251
Luce RD, Raiffa H (1957) Games and Decisions, John Wiley & Sons, New York
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
Myerson RB (1978) Refinements of the Nash Equilibrium Concept, International Journal of Game Theory 7: 73–80
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
Pearce DG (1984) Rationalizable Strategic Behavior and the Problem of Perfection. Econometrica 52: 1029–1050
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
Schuster P, Sigmund K (1983) Replicator Dynamics. Journal of Theoretical Biology 100: 533–538
Selten R (1975) Re-Examination of the Perfectness Concept for Finite Points in Extensive Games. International Journal of Game Theory 4: 25–55
Selten R (1980) A Note on Evolutionarily Stable Strategies in Asymmetrical Animal Conflicts. Journal of Theoretical Biology 84: 93–101
Selten R (1983) Evolutionary Stability in Extensive Two-Player Games. Mathematical Social Sciences 5: 269–363
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
Selten R, Stoecker S (1986) End Behavior in Sequences of Finite Prisoner's Dilemma Supergames. Journal of Economic Behavior and Organization 7: 47–70
Taylor PD, Jonker LB (1978) Evolutionary Stable Strategies and Game Dynamics. Mathematical Biosciences 40: 145–156
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
Zeeman EC (1981) Dynamics of the Evolution of Animal Conflicts. Journal of Theoretical Biology 89: 249–270
Author information
Authors and Affiliations
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
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
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01753708