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

Torsten Heinrich, Yoojin Jang, Luca Mungo +4

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…