Urn Models, Replicator Processes, and Random Genetic Drift

To understand the relative importance of natural selection and random genetic drift in finite but growing populations, the asymptotic behavior of a class of generalized Polya urns is studied using the method of ordinary differential equation (ODE). Of particular interest is the replicator process: two balls (individuals) are chosen from an urn (the population) at random with replacement and balls of the same colors (strategies) are added or removed according to probabilities that depend only on the colors of the chosen balls. Under the assumption that the expected number of balls being added always exceeds the expected number of balls being removed whenever balls are in the urn, the probability of nonextinction is shown to be positive. On the event of nonextinction, three results are proven: (i) the number of balls increases asymptotically at a linear rate, (ii) the distribution x(n) of strategies at the nth update is a "noisy" Cauchy-Euler approximation to the mean limit ODE of the process, and (iii) the limit set of x(n) is almost surely a connected internally chain recurrent set for the mean limit ODE. Under a stronger set of assumptions, it is shown that for any attractor of the mean limit ODE there is a positive probability that the limit set for x(n) lies in this attractor. Theoretical and numerical estimates for the probabilities of nonextinction and convergence to an attractor suggest that random genetic drift is more likely to overcome natural selection in small populations for which pairwise interactions lead to highly variable outcomes, and is less likely to overcome natural selection in large populations with the potential for rapid growth.