Cycling in a stochastic learning algorithm for normal form games

Journal of Evolutionary Economics

Volumn 7, Issue 2, 1997, Pages 193-207

  Posch, Martin ^a  

^a MEDICAL UNIVERSITY OF VIENNA   (Austria)

Author keywords

Bounded rationality; Evolutionary games; Learning; Learning algorithms

Indexed keywords

EID: 0031287487     PISSN: 09369937     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001910050041     Document Type: Article

References (23)

1. Arthur WB (1983) Competing technologies, increasing returns and lock-in by historical events. WP-83-80, IIASA, Laxenburg, Austria
2. Arthur WB (1993) On designing economic agents that behave like human agents. Journal of Evolutionary Economics 3: 1-22
3. Arthur WB, Ermoliev YM, Kaniovski YM (1984) Strong Laws for a class of path-dependent stochastic processes with applications. In: Arkin (ed) Proceedings of the Conference on Stochastic Optimization, Kiev 1984. Springer, Berlin Heidelberg New York
4. Arthur WB, Ermoliev YM, Kaniovski YM (1988) Nonlinear adaptive processes of growth with general increments. Attainable and unattainable components of terminal set. WP-88-86, IIASA, Laxenburg, Austria
5. Benaim M, Hirsch WH (1994) Learning Processes, Mixed Equilibria and Dynamical Systems Arising from Repeated Games. Mimeo, University Paul Sabatier, Toulouse
6. Benaim M, Hirsch WH (1995) Dynamics of Morse-Smale urn processes. Journal of Ergodic Theory and Dynamical Systems 15: 1005-1030
7. Benveniste A, Metivier M, Priouret P (1990) Adaptive algorithms and stochastic approximation. Springer, Berlin Heidelberg New York
8. Borgers T, Sarin R (1993) Learning through reinforcement and replicator dynamics. Mimeo, University College London
9. Bush R, Mosteller F (1955) Stochastic models for learning. Wiley, New York
10. Eichberger J, Haller H, Milne F (1991) Naive Bayesian learning in 2×2 matrix games. Journal of Economic Behavior and Organization 22: 69-90
11. Erev I, Roth AE (1995) Learning in extensive form games: Experimental data and simple dynamic models in the intermediate term. Games and Economic Behavior 8: 164-212
12. Erev I, Roth AE (1996) On the need for low rationality, cognitive game theory: Reinforcement learning in experimental games with unique, mixed strategy equilibria. Mimeo, University of Pittsburgh
13. Fudenberg D, Kreps DM (1993) Learning mixed equilibria. Games and Economic Behavior 5: 320-367
14. Hofbauer J, Sigmund K (1988) The theory of evolution and dynamical systems. Cambridge University Press, Cambridge
15. Jordan JS (1991) Bayesian learning in normal form games. Games and Economic Behavior 3: 60-81
16. Kaniovski YM, Young HP (1995) Learning dynamics in games with stochastic perturbations. Games and Economic Behavior 11: 330-363
17. Keilbach M (1995) Network externalities and path dependent consumer preferences. WP-95-87, IIASA, Laxenburg, Austria
18. Laslier JF, Topol R, Walliser B (1996) A behavioral learning process in games. Preprint, No. 96-03, CERAS, Paris
19. Mailath GJ (1992) Introduction. Symposium on Evolutionary Game Theory. Journal of Economic Theory 57: 259-277
20. Nevelson MB, Has'minskii RZ (1976) Stochastic approximation and recursive estimation, vol 47. American Mathematical Society Translations of Mathematical Monographs, Providence, RI
21. Pemantle R (1990) Nonconvergence to unstable points in urn models and stochastic approximations. The Annals of Probability 18: 698-712
22. Posch M (1994) Cycling with a generalized urn scheme and a learning algorithm for 2×2 games. Diploma Thesis. University of Vienna
23. Rosenmüller J (1972) Konjunkturschwankungen. In: Jacobs K (ed) Selecta Mathematica IV. Springer, Berlin Heidelberg New York