Generalized URN models of evolutionary processes

Annals of Applied Probability

Volumn 14, Issue 3, 2004, Pages 1455-1478

  Benaïm, Michel ^a   Schreiber, Sebastian J ^b   Tarrès, Pierre ^c,d  

^a Institut de Mathématiques   (France)

^b Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

^c UNIVERSITÉ PAUL SABATIER   (France)

^d INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Markov chains; Random genetic drift; Replicator equations; Urn models

Indexed keywords

EID: 26844440454     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051604000000422     Document Type: Article

References (13)

1. ARTHUR, B., ERMOL'EV, Y. and KANIOVSKII, Y. (1983). A generalized um problem and its applications. Cybernetics 19 61-71.
2. BENAÏM, M. (1996). A dynamical systems approach to stochastic approximations. SIAM J. Control Optim. 34 437-472.
3. BENAÏM, M. (1997). Vertex-reinforced random walks and a conjecture of Pemantle. Ann. Probab. 25 361-392.
4. BENAÏM, M. (1999). Dynamics of stochastic approximation algorithms. Séminaire de Probabilités. Lecture Notes in Math. 1709 1-68. Springer, Berlin.
5. BENAÏM, M. and HIRSCH, M. W. (1995). Dynamics of Morse-Smale urn processes. Ergodic Theory Dynam. Systems 15 1005-1030.
6. BENAÏM, M. and HIRSCH, M. W. (1996). Asymptotic pseudotrajectories and chain recurrent flows, with applications. J. Dynam. Differential Equations 8 141-176.
7. DURRETT, R. (1996). Probability: Theory and Examples, 2nd ed. Duxbury Press, Boston.
8. HILL, B. M., LANE, D. and SUDDERTH, W. (1980). A strong law for some generalized urn processes. Ann. Probab. 8 214-226.
9. HOFBAUER, J. and SIGMUND, K. (1998). Evolutionary Games and Population Dynamics. Cambridge Univ. Press.
10. PEMANTLE, R. (1990). Nonconvergence to unstable points in urn models and stochastic approximations. Ann. Probab. 18 698-712.
11. POSCH, M. (1997). Cycling in a stochastic learning algorithm for normal form games. Journal of Evolutionary Economics 7 193-207.
12. SCHREIBER, S. J. (2001). Urn models, replicator processes, and random genetic drift. SIAM J. Appl. Math. 61 2148-2167.
13. TARRÈS, P. (2000). Pièges répulsifs. Comptes Rendus de l'Académie des Sciences Sér. I Math 330 125-130.