A survey of random processes with reinforcement

被引：339
作者：
Pemantle, Robin
机构：
来源：
PROBABILITY SURVEYS | 2007年 / 4卷
关键词：
urn model; urn scheme; Polya's urn; stochastic approximation; dynamical system; exchangeability; Lyapunov function; reinforced random walk; ERRW; VRRW; learning; agent-based model; evolutionary game theory; self-avoiding walk;
D O I：
10.1214/07-PS094
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
The models surveyed include generalized Polya urns, reinforced random walks, interacting urn models, and continuous reinforced processes. Emphasis is on methods and results, with sketches provided of some proofs. Applications are discussed in statistics, biology, economics and a number of other areas.
引用
收藏
页码：1 / 79
页数：79
相关论文
共 201 条
[31]   EXCITED RANDOM WALK [J].
Benjamini, Itai ;
Wilson, David B. .
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2003, 8 :86-92
[32]  
Benveniste A., 1990, STOCHASTIC APPROXIMA, V22
[33]   NEW MONTE-CARLO METHOD FOR THE SELF-AVOIDING WALK [J].
BERRETTI, A ;
SOKAL, AD .
JOURNAL OF STATISTICAL PHYSICS, 1985, 40 (3-4) :483-531
[34]   FERGUSON DISTRIBUTIONS VIA POLYA URN SCHEMES [J].
BLACKWELL, D ;
MACQUEEN, JB .
ANNALS OF STATISTICS, 1973, 1 (02) :353-355
[35]  
Blackwell David, 1964, J APPL PROBAB, V1, P284
[36]   The degree sequence of a scale-free random graph process [J].
Bollobás, B ;
Riordan, O ;
Spencer, J ;
Tusnády, G .
RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (03) :279-290
[37]   Agent-based modeling: Methods and techniques for simulating human systems [J].
Bonabeau, E .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 :7280-7287
[38]   Asymptotics of a matrix valued Markov chain arising in sociology [J].
Bonacich, P ;
Liggett, TM .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2003, 104 (01) :155-171
[39]  
BOWEN R, 1975, J DIFFER EQUATIONS, V18, P333, DOI 10.1016/0022-0396(75)90065-0
[40]  
Bradt R., 1962, ANN MATH STAT, V31, P1060
12345678910