On the nonconvergence of fictitious play in coordination games

Games and Economic Behavior

Volumn 25, Issue 1, 1998, Pages 79-96

  Foster, Dean P ^a   Young, H Peyton ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Coordination game; Cycles; Fictitious play; Learning; Shapley example

Indexed keywords

EID: 0141708883     PISSN: 08998256     EISSN: None     Source Type: Journal    
DOI: 10.1006/game.1997.0626     Document Type: Article

References (13)

1. Benaïm, M., and Hirsch, M. (1996). "Learning Processes, Mixed Equilibria, and Dynamical Systems Arising from Repeated Games," mimeo, Department of Mathematics, University of California at Berkeley.
2. Fudenberg, D., and Kreps, D. (1993). "Learning Mixed Equilibria," Games Econ. Behav., 5, 320-367.
3. Kandori, M., Mailath, G., and Rob, R. (1993). "Learning, Mutation, and Long-Run Equilibria in Games," Econometrica 61, 29-56.
4. Kaniovski, Y., and Young, H. P. (1995). "Learning Dynamics in Games with Stochastic Perturbations," Games Econ. Behav. 11, 330-363.
5. Krishna, V. (1992). "Learning in Games with Strategic Complementarities," mimeo, Pennsylvania State Univ., University Park, PA.
6. Krishna, V., and Sjöstrom, T. (1997). "On the Convergence of Fictitious Play," mimeo, Pennsylvania State Univ., University Park, PA.
7. Milgrom, P., and Roberts, J. (1991). "Adaptive and Sophisticated Learning in Normal Form Games," Games Econ. Behav. 3, 82-100.
8. Miyasawa, K. (1961). "On the Convergence of the Learning Processin a 2 × 2 Non-Zero-Sum Two-Person Game," Economic Research Program, Research Memorandum no. 33, Princeton Univ., Princeton, NJ.
9. Monderer, D., and Shapley, L. S. (1996a). "Fictitious Play Property for Games with Identical Interests," J. Econ. Theory 68, 258-265.
10. Monderer, D., and Shapley, L. S. (1996b). "Potential Games," Games Econ. Behav. 14, 124-143.
11. Robinson, J. (1951). "An Iterative Method of Solving a Game," Ann. Math. 54, 296-301.
12. Shapley, L. S. (1964). "Some Topics in Two-Person Games," in Advances in Game Theory (M. Dresher, L. S. Shapley, and A. W. Tucker, Eds.), pp. 1-28, Princeton, NJ: Princeton Univ. Press.
13. Young, H. P. (1993). "The Evolution of Conventions," Econometrica 61, 57-84.