Interacting generalized Friedman's urn systems

被引:12
作者
Aletti, Giacomo [1 ]
Ghiglietti, Andrea [2 ]
机构
[1] Univ Milan, ADAMSS Ctr, Milan, Italy
[2] Univ Milan, Milan, Italy
关键词
Interacting systems; Urn models; Strong consistency; Central Limit Theorems; Stochastic approximation; REINFORCED-URN; THEOREMS; SYNCHRONIZATION; 2-COLOR; MODELS;
D O I
10.1016/j.spa.2016.12.003
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider systems of interacting Generalized Friedman's Urns (GFUs) having irreducible mean replacement matrices. The interaction is modeled through the probability to sample the colors from each urn, that is defined as convex combination of the urn proportions in the system. From the weights of these combinations we individuate subsystems of urns evolving with different behaviors. We provide a complete description of the asymptotic properties of urn proportions in each subsystem by establishing limiting proportions, convergence rates and Central Limit Theorems. The main proofs are based on a detailed eigenanalysis and stochastic approximation techniques. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:2650 / 2678
页数:29
相关论文
共 35 条
[21]   A SIMPLE URN MODEL [J].
FRIEDMAN, B .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1949, 2 (01) :59-70
[22]   A STRONG LAW FOR SOME GENERALIZED URN PROCESSES [J].
HILL, BM ;
LANE, D ;
SUDDERTH, W .
ANNALS OF PROBABILITY, 1980, 8 (02) :214-226
[23]   EXCHANGEABLE URN PROCESSES [J].
HILL, BM ;
LANE, D ;
SUDDERTH, W .
ANNALS OF PROBABILITY, 1987, 15 (04) :1586-1592
[24]   RANDOMIZED URN MODELS REVISITED USING STOCHASTIC APPROXIMATION [J].
Laruelle, Sophie ;
Pages, Gilles .
ANNALS OF APPLIED PROBABILITY, 2013, 23 (04) :1409-1436
[25]  
Launay M., GEN INTERACTING URN
[26]  
Launay M., INTERACTING URN MODE
[27]   Self organization of interacting polya urns [J].
Marsili, M ;
Valleriani, A .
EUROPEAN PHYSICAL JOURNAL B, 1998, 3 (04) :417-420
[28]  
Norris J. R., 1998, CAMBRIDGE SERIES STA, V2, DOI DOI 10.1006/tpbi.2000.1495
[29]   Interacting reinforced-urn systems [J].
Paganoni, AM ;
Secchi, P .
ADVANCES IN APPLIED PROBABILITY, 2004, 36 (03) :791-804
[30]   A survey of random processes with reinforcement [J].
Pemantle, Robin .
PROBABILITY SURVEYS, 2007, 4 :1-79