Evolutionary game dynamics in finite populations
We introduce a model of stochastic evolutionary game dynamics in finite populations which is similar to the familiar replicator dynamics for infinite populations. Our focus is on the conditions for selection favoring the invasion and/or fixation of new phenotypes. For infinite populations, there are three generic selection scenarios describing evolutionary game dynamics among two strategies. For finite populations, there are eight selection scenarios. For a fixed payoff matrix a number of these scenarios can occur for different population sizes. We discuss several examples with unexpected behavior.
Unable to display preview. Download preview PDF.
- Benaim, M., S. Schreiber and P. Tarres (2003). Generalized urn models of evolutionary processes. Ann. Appl. Prob. (in press).Google Scholar
- Ficici, S. and J. Pollack (2000). Effects of finite populations on evolutionary stable strategies, in Proceedings of the 2000 Genetic and Evolutionary Computation Conference, L. Darrell Whitley (Ed.), Morgan-Kaufmann.Google Scholar
- Fudenberg, D., M. Nowak and C. Taylor (2003). Stochastic evolution in finite populations. Games Econ. Behav. (submitted for publication).Google Scholar
- Hamilton, W. D. (1971). Selection of selfish and altruistic behavior in some extreme models, in Man and Beast: Comparative Social Behavior, J. F. Eisenberg and W. S. Dillon (Eds), Washington, DC: Smithsonian Institution.Google Scholar
- Hofbauer, J. and K. Sigmund (1998). Evolutionary Games and Population Dynamics, Cambridge University Press.Google Scholar
- Karlin, S. and H. Taylor (1975). A First Course in Stochastic Processes, Academic Press.Google Scholar
- Maynard Smith, J. (1982). Evolution and the Theory of Games, Cambridge University Press.Google Scholar
- Moran, P. A. P. (1962). The Statistical Processes of Evolutionary Theory, Oxford: Clarendon Press.Google Scholar
- Nowak, M. A., A. Sasaki, C. Taylor and D. Fudenberg (2003). Emergence of cooperation and evolutionary stability in finite populations. Nature 248, 646–650.Google Scholar
- Sasaki, A. (1989). Evolution of pathogen strategies. PhD thesis, Kyushu University.Google Scholar
- Sasaki, A. (1992). The evolution of host and pathogen genes under epidemiological interaction. Population Pareo-Genetics, in Proceeding of the Seventeenth Taniguchi International Symposium on Biophysics, N. Takahata (Ed.), Tokyo: Japan Scientific Society Press, pp. 247–263.Google Scholar
- Slatkin, M. (2000). Balancing selection at closely linked, overdominant loci in a finite population. Genetics 154, 1367–1378.Google Scholar
- Takahata, N. and M. Nei (1990). Frequency-dependent selection and polymorphism of major histocompatibility complex loci. Genetics 124, 967–978.Google Scholar