×

Experimentation, imitation, and stochastic stability. (English) Zbl 0917.90302

Summary: Do boundedly rational agents repeatedly playing a symmetric game with a unique symmetric equilibrium learn over time to play it? In this paper, we model the dynamic interaction of two types of such agents, experimenters and imitators, whose behavior is characterized by simple rules of thumb. We find that the stochastic process describing their play is stable in the large: it converges globally and with probability one to a compact neighborhood of the equilibrium. However, its local behavior near the equilibrium depends in interesting ways on the details of the model. \(\copyright\) Academic Press.

MSC:

91A20 Multistage and repeated games
91E40 Memory and learning in psychology

References:

[1] Aghion, P.; Bolton, P.; Harris, C., Optimal learning by experimentation, Rev. Econ. Stud., 58, 621-654 (1991) · Zbl 0725.90002
[2] Banerjee, A., A simple model of herd behavior, Quart. J. Econ., 107, 797-817 (1992)
[4] Banks, J.; Sundaram, R., Denumerable-armed bandits, Econometrica, 60, 1071-1096 (1992) · Zbl 0771.90100
[6] Benhabib, J., Cycles and Chaos in Economic Equilibrium (1992), Princeton Univ. Press: Princeton Univ. Press Princeton
[7] Bikhchandani, S.; Hirshleifer, D.; Welch, I., A theory of fads, fashion, custom, and cultural change as informational cascades, J. Polit. Econ., 100, 992-1026 (1992)
[9] Brock, W.; Hommes, C., A rational route to randomness, Econometrica, 65, 1059-1095 (1997) · Zbl 0898.90042
[11] Chamley, C.; Gale, D., Information revelation and strategic delay in a model of investment, Econometrica, 62, 1065-1085 (1994) · Zbl 0813.90144
[12] Ellison, G.; Fudenberg, D., Rules of thumb for social learning, J. Polit. Econ., 101, 612-643 (1993)
[13] Ellison, G.; Fudenberg, D., Word-of-mouth communication and social learning, Quart. J. Econ., 110, 93-125 (1995) · Zbl 0827.90039
[14] Feller, W., An Introduction to Probability Theory and Its Applications, II (1966), Wiley: Wiley New York · Zbl 0138.10207
[15] Fudenberg, D.; Kreps, D., Learning mixed equilibria, Games Econ. Behav., 5, 320-367 (1993) · Zbl 0790.90092
[16] Gul, F.; Lundholm, R., On the clustering of agents’ decisions: herd behavior versus the timing of actions, J. Polit. Econ., 103, 1039-1066 (1995)
[17] Jordan, J., Three problems in learning mixed-strategy equilibria, Games Econ. Behav., 5, 368-386 (1993) · Zbl 0805.90131
[18] Kalai, E.; Lehrer, E., Rational learning leads to Nash equilibrium, Econometrica, 61, 1019-1046 (1993) · Zbl 0793.90106
[19] Kalai, E.; Lehrer, E., Subjective equilibria in repeated games, Econometrica, 61, 1231-1240 (1993) · Zbl 0784.90110
[20] Kandori, M.; Mailath, G.; Rob, R., Learning, mutation, and long run equilibria in games, Econometrica, 61, 29-56 (1993) · Zbl 0776.90095
[23] Meyn, S.; Tweedie, R., Markov Chains and Stochastic Stability (1993), Springer-Verlag: Springer-Verlag London · Zbl 0925.60001
[24] Stokey, N.; Lucas, R., Recursive Methods in Economic Dynamics (1989), Harvard Univ. Press: Harvard Univ. Press Cambridge · Zbl 0774.90018
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.