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 条
[1]   On the distribution of the limit proportion for a two-color, randomly reinforced urn with equal reinforcement distributions [J].
Aletti, Giacomo ;
May, Caterina ;
Secchi, Piercesare .
ADVANCES IN APPLIED PROBABILITY, 2007, 39 (03) :690-707
[2]  
Aletti G, 2010, MODEL SIMUL SCI ENG, P203, DOI 10.1007/978-0-8176-4946-3_8
[3]   A CENTRAL LIMIT THEOREM, AND RELATED RESULTS, FOR A TWO-COLOR RANDOMLY REINFORCED URN [J].
Aletti, Giacomo ;
May, Caterina ;
Secchi, Piercesare .
ADVANCES IN APPLIED PROBABILITY, 2009, 41 (03) :829-844
[4]  
[Anonymous], 1996, GRADUATE TEXTS MATH
[5]  
[Anonymous], 1977, WILEY SERIES PROBABI
[6]  
[Anonymous], 2003, APPL MATH
[7]  
ATHREYA K., 1969, STUD SCI MATH HUNG, V4, P31
[8]   EMBEDDING OF URN SCHEMES INTO CONTINUOUS TIME MARKOV BRANCHING PROCESSES AND RELATED LIMIT THEOREMS [J].
ATHREYA, KB ;
KARLIN, S .
ANNALS OF MATHEMATICAL STATISTICS, 1968, 39 (06) :1801-&
[9]   Asymptotics in randomized URN models [J].
Bai, ZD ;
Hu, FF .
ANNALS OF APPLIED PROBABILITY, 2005, 15 (1B) :914-940
[10]   Asymptotic theorems for urn models with nonhomogeneous generating matrices [J].
Bai, ZD ;
Hu, FF .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1999, 80 (01) :87-101