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...

Celý popis

Podrobná bibliografie
Hlavní autoři: Heinrich, T, Jang, Y, Mungo, L, Pangallo, M, Scott, A, Tarbush, B, Wiese, S
Médium: Journal article
Jazyk:English
Vydáno: Springer 2023