RT Monograph
SR 00
A1 Foster, D.
A1 Young, H.P.
T1 On the Nonconvergence of Fictitious Play in Coordination Games
YR 1995
FD 1995-01
SP 10
AB 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.
NO see WP-96-033 for revised version
PB WP-95-001
PP IIASA, Laxenburg, Austria
AV Published
LK https://pure.iiasa.ac.at/id/eprint/4591/