Urn models and differential algebraic equations

Journal of Applied Probability

Volumn 40, Issue 2, 2003, Pages 401-412

  Higueras, I ^a   Moler, J ^a   Plo, F ^b   Miguel, M San ^b  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Differential algebraic equations; ODE method; Robbins Monro algorithm; Urn models

Indexed keywords

EID: 0041411357     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1053003552     Document Type: Article

References (27)

1. ARTUR, B., ERMOL'EV, Y. AND KANIOVSKII, Y. (1988). A generalized urn problem and its applications. Cybemetics 19, 61-71.
2. ATHREYA, K. B. AND NEY. P. E. (1972). Branching Processes. Springer, Berlin.
3. BAGCHI, A. AND PAL, A. K. (1985). Asymptotic normality in the generalized Pólya-Eggenberger urn model, with an application to computer data structures. SIAM J. Alg. Discrete Meth. 6, 394-405.
4. BAI, Z. D. AND HU, F. (1999). Asymptotic theorems for urn models with nonhomogeneous generating matrices. Stoch. Process. Appl. 80, 87-101.
5. DUFLO, M. (1997). Random Iterative Models. Springer, Berlin.
6. EGGENBERGER, F. AND PÓLYA, G. (1928). Sur l'interprétation de certaines courbes de fréquence. C. R. Acad. Sci. Paris 187, 870-872.
7. FREEDMAN, D. (1965). Bernard Friedman's urn. Ann. Math. Statist. 36, 956-970.
8. FRIEDMAN, B. (1949). A simple urn model. Commun. Pure Appl. Math. 2, 59-70.
9. GOUET, R. (1989). A martingale approach to strong convergence in a generalized Pólya-Eggenberger urn model. Statist. Prob. Lett. 8, 225-228.
10. GOUET, R. (1993). Martingale functional central limit theorems for a generalized Pólya urn. Ann. Prob. 21, 1624-1639.
11. GOUET, R. (1997). Strong convergence of proportions in a multicolor Pólya urn. J. Appl. Prob. 34, 426-435.
12. GRIEPENTROG, E. AND MÄRZ, R. (1986). Differential Algebraic Equations and Their Numerical Treatment. Teubner, Leipzig.
13. HALL, P. AND HEYDE, C. C. (1980). Martingale Limit Theory and Its Applications. Academic Press, San Diego.
14. HIGUERAS, I. AND GARCÍA-CELAYETA, B. (1997). Stability for linear constant DAEs. Tech. Rep., Departamento de Matemática e Informática, Universidad Pública de Navarra.
15. HILL, B. M., LANE, D. AND SUDDERTH, W. (1980). A strong law for some generalized urn processes. Ann. Prob. 8, 214-226.
16. JOHNSON, N. L. AND KOTZ, S. (1977). Urn Models and Their Applications. John Wiley, New York.
17. KOTZ, S., MAHMOUD, H. AND ROBERT, P. (2000). On generalized Pólya urn models. Statist. Prob. Lett. 49, 163-173.
18. KUSHNER, H. J. AND YIN, G. G. (1997). Stochastic Approximation Algorithms and Applications. Springer, New York.
19. MÄRZ, R. (1992). On quasilinear index 2 differential-algebraic equations. In Berlin Seminar on Differential-Algebraic Equations (Seminarberichte 92-1), eds E. Griepentrog, M. Hanke and R. März, Humboldt Universität Fachbereich Mathematik, Berlin, pp. 39-60. Available at http://www.mathematik.hu-berlin.de/publ/.
20. PEMANTLE, R. (1988). Phase transition in reinforced random walk and RWRE on trees. Ann. Prob. 16, 1229-1241.
21. PEMANTLE, R. (1990). Nonconvergence to unstable points in urn models and stochastic approximations. Ann. Prob. 18, 698-712.
22. REICH, S. (1995). On the local qualitative behavior of differential algebraic equations. Circuits Systems Signal Process. 14, 427-443.
23. SCHREIBER, S. J. (2001). Urn models, replicator processes, and random genetic drift. SIAM J. Appl. Math. 61, 2148-2167.
24. SENETA, E. (1981). Nonnegative Matrices and Markov Chains. Springer, New York.
25. SMYTHE, R. T. (1996). Central limit theorems for urn models. Stoch. Process. Appl. 65, 115-137.
26. STUART, A. M. AND HUMPHRIES, A. R. (1996). Dynamical Systems and Numerical Analysis. Cambridge University Press.
27. WEI, L. J. AND DURHAM, S. (1978). The randomized play-the-winner rule in medical trials. J. Amer. Statist. Soc. 73, 840-843.