%0 Report %9 IIASA Working Paper %A Foster, D. %A Young, H.P. %C IIASA, Laxenburg, Austria %D 1996 %F iiasa:4993 %T On the Nonconvergence of Fictitious Play in Coordination Games (Revised version of WP-95-001) %U https://pure.iiasa.ac.at/id/eprint/4993/ %X It is shown by example that learning rules of the fictitious play type fail to converge in certain kinds of coordination games. By contrast, learning rules in which past actions are eventually forgotten and which incorporate small stochastic perturbations are better behaved: over the long run, players manage to coordinate with probability one.