Urn models and differential algebraic equations

被引:8
|
作者
Higueras, I
Moler, J
Plo, F
San Miguel, M
机构
[1] Univ Publ Navarra, Dept Matemat & Informat, Pamplona 31015, Spain
[2] Univ Publ Navarra, Dept Estadist & Invest Operat, Pamplona 31015, Spain
[3] Univ Zaragoza, Fac Matemat, Dept Metodos Estadist, E-50009 Zaragoza, Spain
关键词
urn models; Robbins-Monro algorithm; ODE method; differential algebraic equations;
D O I
10.1239/jap/1053003552
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The aim of this paper is to study the distribution of colours, {X-n}, in a generalized Polya urn model with L colours, an urn function and a random environment. In this setting, the number of actions to be taken can be greater than L, and the total number of balls added in each step can be random. The process {X-n} is expressed as a stochastic recurrent equation that fits a Robbins-Monro scheme. Since this process evolves in the (L - 1)-simplex, the stability of the solutions of the ordinary differential equation associated with the Robbins-Monro scheme can be studied by means of differential algebraic equations. This approach provides a method of obtaining strong laws for the process {X-n}.
引用
收藏
页码:401 / 412
页数:12
相关论文
共 50 条