论文信息 - On the Nonconvergence of Fictitious Play in Coordination Games

On the Nonconvergence of Fictitious Play in Coordination Games

Abstract It is shown by example that learning rules of the fictitious play type fail to converge in certain kinds of coordination games. Variants of fictitious play in which past actions are eventually forgotten and that incorporate small stochastic perturbations are better behaved for this class of games: over the long run, players coordinate with probability one. Journal of Economic Literature Classification Numbers: C70, C72.

Dean P. Foster | Dean Phillips Foster | H. Young

[1] J. Robinson. AN ITERATIVE METHOD OF SOLVING A GAME , 1951, Classics in Game Theory.

[2] K. Miyasawa. ON THE CONVERGENCE OF THE LEARNING PROCESS IN A 2 X 2 NON-ZERO-SUM TWO-PERSON GAME , 1961 .

[3] A. W. Tucker,et al. Advances in game theory , 1964 .

[4] S. Vajda. Some topics in two-person games , 1971 .

[5] H. Peyton Young,et al. Stochastic Evolutionary Game Dynamics , 1990 .

[6] Paul R. Milgrom,et al. Adaptive and sophisticated learning in normal form games , 1991 .

[7] V. Crawford. An “evolutionary” interpretation of Van Huyck, Battalio, and Beil's experimental results on coordination , 1991 .

[8] H. Young,et al. The Evolution of Conventions , 1993 .

[9] R. Rob,et al. Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[10] David M. Kreps,et al. Learning Mixed Equilibria , 1993 .

[11] L. Blume. The Statistical Mechanics of Strategic Interaction , 1993 .

[12] L. Shapley,et al. Potential Games , 1994 .

[13] H. Young,et al. Learning dynamics in games with stochastic perturbations , 1995 .

[14] L. Shapley,et al. Fictitious Play Property for Games with Identical Interests , 1996 .

[15] L. Shapley,et al. REGULAR ARTICLEPotential Games , 1996 .

[16] Y. Ermoliev,et al. Learning in Potential Games , 1997 .

[17] D. Monderer,et al. Fictitious play and- no-cycling conditions , 1997 .

[18] Vijay Krishna,et al. On the Convergence of Fictitious Play , 1998, Math. Oper. Res..