@techreport{iiasa4591, month = {January}, type = {IIASA Working Paper}, title = {On the Nonconvergence of Fictitious Play in Coordination Games}, address = {IIASA, Laxenburg, Austria}, publisher = {WP-95-001}, year = {1995}, note = {see WP-96-033 for revised version}, url = {https://pure.iiasa.ac.at/id/eprint/4591/}, abstract = {It 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.}, author = {Foster, D. and Young, H. P.} }