On the Nonconvergence of Fictitious Play in Coordination GamesD.FosterauthorH.P.YoungauthorIt is natural to conjecture that fictitious play converges in coordination games, but this is shown by counterexample to be false. Variants of fictitious play in which past actions are eventually forgotten and there are small stochastic perturbations are much better behaved: over the long run players manage to coordinate with high probability.1995-01WP-95-001Monograph