Learning to signal: Analysis of a micro-level reinforcement model

Stochastic Processes and their Applications

Volumn 119, Issue 2, 2009, Pages 373-390

  Argiento, Raffaele ^a   Pemantle, Robin ^b   Skyrms, Brian ^c   Volkov, Stanislav ^d  

^a CNR   (Italy)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Evolution; game; Probability; Stable; Stochastic approximation; Two player game; Unstable; Urn model

Indexed keywords

APPROXIMATION THEORY; DECISION THEORY; DECISION TREES; RANDOM PROCESSES; REINFORCEMENT; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC MODELS;

EVOLUTION; GAME; PROBABILITY; STABLE; STOCHASTIC APPROXIMATION; TWO-PLAYER GAME; UNSTABLE; URN MODEL;

GAME THEORY;

EID: 58549119564     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spa.2008.02.014     Document Type: Article

References (17)

1. Alexander J. The Structural Evolution of Morality (2007), Cambridge University Press, Cambridge
2. Benaïm M. Dynamics of stochastic approximation algorithms. Seminaires de Probabilités XXXIII. Lecture Notes in Mathematics vol. 1709 (1999), Springer-Verlag, Berlin 1-68
3. Bradt R., Johnson S., and Karlin S. On sequential designs for maximizing the sum of n observations. Ann. Math. Statist. 27 (1956) 1060-1074
4. Bonacich P., and Liggett T. Asymptotics of a matrix valued Markov chain arising in sociology. Stochastic Process Appl. 104 (2003) 155-171
5. Duflo M. Algorithmes Stochastiques (1996), Springer, Berlin
6. Durrett R. Probability: Theory and Examples. third edition (2004), Duxbury Press, Belmont, CA
7. Flache A., and Macy M. Stochastic collusion and the power law of learning. J. Conflict Res. 46 (2002) 629-653
8. R. Pemantle, Random processes with reinforcement, Doctoral Dissertation, M.I.T., 1988
9. Pemantle R. Nonconvergence to unstable points in urn models and stochastic approximations. Ann. Probab. 18 (1990) 698-712
10. Pemantle R. A survey of random processes with reinforcement. Probab. Surv. 4 (2007) 1-79
11. R. Pemantle, B. Skyrms, Reinforcement schemes may take a long time to exhibit limiting behavior. Preprint, 2001
12. Pemantle R., and Skyrms B. Time to absorption in discounted reinforcement models. Stochastic Process Appl. 109 (2003) 1-12
13. Pemantle R., and Volkov S. Vertex-reinforced random walk on Z has finite range. Ann. Probab. 27 (1999) 1368-1388
14. Skyrms B. The Stag Hunt and the Evolution of Social Structure (2004), Cambridge University Press, Cambridge
15. Skyrms B., and Pemantle R. A dynamic model of social network formation. Proc. Natl. Acad. Sci. USA 97 (2000) 9340-9346
16. Taylor P., and Jonker L. Evolutionary stable strategies and game dynamics. Math. Biosci. 40 (1978) 145-146
17. Wei L., and Durham S. The randomized play-the-winner rule in medical trials. J. Amer. Statist. Assoc. 73 (1978) 840-843