Generalized URN models of evolutionary processes
Open Access
- 1 August 2004
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 14 (3) , 1455-1478
- https://doi.org/10.1214/105051604000000422
Abstract
Generalized Pólya urn models can describe the dynamics of finite populations of interacting genotypes. Three basic questions these models can address are: Under what conditions does a population exhibit growth? On the event of growth, at what rate does the population increase? What is the long-term behavior of the distribution of genotypes? To address these questions, we associate a mean limit ordinary differential equation (ODE) with the urn model. Previously, it has been shown that on the event of population growth, the limiting distribution of genotypes is a connected internally chain recurrent set for the mean limit ODE. To determine when growth and convergence occurs with positive probability, we prove two results. First, if the mean limit ODE has an “attainable” attractor at which growth is expected, then growth and convergence toward this attractor occurs with positive probability. Second, the population distribution almost surely does not converge to sets where growth is not expected and almost surely does not converge to “nondegenerate” unstable equilibria or periodic orbits of the mean limit ODE. Applications to stochastic analogs of the replicator equations and fertility-selection equations of population genetics are given.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Urn Models, Replicator Processes, and Random Genetic DriftSIAM Journal on Applied Mathematics, 2001
- Dynamics of stochastic approximation algorithmsPublished by Springer Nature ,1999
- Cycling in a stochastic learning algorithm for normal form gamesJournal of Evolutionary Economics, 1997
- Vertex-reinforced random walks and a conjecture of PemantleThe Annals of Probability, 1997
- A Dynamical System Approach to Stochastic ApproximationsSIAM Journal on Control and Optimization, 1996
- Asymptotic pseudotrajectories and chain recurrent flows, with applicationsJournal of Dynamics and Differential Equations, 1996
- Dynamics of Morse-Smale urn processesErgodic Theory and Dynamical Systems, 1995
- Nonconvergence to Unstable Points in Urn Models and Stochastic ApproximationsThe Annals of Probability, 1990
- A generalized URN problem and its applicationsCybernetics and Systems Analysis, 1983
- A Strong Law for Some Generalized Urn ProcessesThe Annals of Probability, 1980