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

We analyze the performance of the best-response dynamic across all normalform 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 g...

Full description

Bibliographic Details
Main Authors: Heinrich, T, Jang, Y, Mungo, L, Pangallo, M, Scott, A, Tarbush, B, Wiese, S
Format: Journal article
Language:English
Published: Springer 2023