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 条
[11]  
Benaïm M, 1999, LECT NOTES MATH, V1709, P1
[12]   A generalized Polya's urn with graph based interactions [J].
Benaim, Michel ;
Benjamini, Itai ;
Chen, Jun ;
Lima, Yuri .
RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (04) :614-634
[13]  
Benveniste A., 1990, APPL MATH, V22
[14]   A generalized Polya's urn with graph based interactions: convergence at linearity [J].
Chen, Jun ;
Lucas, Cyrille .
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2014, 19 :1-13
[15]   A POLYA LATTICE MODEL TO STUDY LEVERAGE DYNAMICS AND CONTAGIOUS FINANCIAL FRAGILITY [J].
Cirillo, Pasquale ;
Gallegati, Mauro ;
Huesler, Juerg .
ADVANCES IN COMPLEX SYSTEMS, 2012, 15
[16]   Fluctuation theorems for synchronization of interacting Polya's urns [J].
Crimaldi, Irene ;
Pra, Paolo Dai ;
Minelli, Ida Germana .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2016, 126 (03) :930-947
[17]  
Duflo M., 1997, APPL MATH, V34
[18]   A sequential design for maximizing the probability of a favourable response [J].
Durham, SD ;
Flournoy, N ;
Li, W .
CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 1998, 26 (03) :479-495
[19]   Concerning the static phase to phase procedures. [J].
Eggenberger, F ;
Polya, G .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1923, 3 :279-289
[20]   Convergence of stochastic algorithms: From the Kushner-Clark theorem to the Lyapounov functional method [J].
Fort, JC ;
Pages, G .
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (04) :1072-1094