On the rate of convergence of fictitious play (Q372994)

The article puts forward three theorems (with their proofs) concerning the convergence rate of almost all the classes of games where fictitious play is known to converge. All the three observations demonstrate that the size of the game requires in some situations exponentially many rounds until an equilibrium action is eventually played. Illustrative examples are provided in all the three demonstrations and the course of explanations is easy to follow. The results are surely valuable for everyone interested in game theory and connected domains.