@article {Foster:October 1998:0899-8256:79, author = "Foster D.P.", author = "Young H.P.", title = "On the Nonconvergence of Fictitious Play in Coordination Games", journal = "Games and Economic Behavior", volume = "25", year = "October 1998", 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. Journal of Economic Literature Classification Numbers: C70, C72. Copyright 1998 Academic Press.

", pages = "79-96(18)", url = "http://www.ingentaconnect.com/content/ap/ga/1998/00000025/00000001/art00626" }