On the nonconvergence of fictitious play in coordination games

Abstract

It is shown by example that learning rules of the fictitious play type fail to converge in certain kinds of coordination games. Variants of fictitious play in which past actions are eventually forgotten and that incorporate small stochastic perturbations are better behaved for this class of games over the long run, players coordinate with probability one. © 1998 Academic Press.