Best-response dynamics, playing sequences, and convergence to equilibrium in random games.

We analyze the performance of the best-response dynamic across all normal-form games using a random games approach. The playing sequence-the order in which players update their actions-is essentially irrelevant in determining whether the dynamic converges to a Nash equilibrium in certain classes of games (e.g.