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

ver descrição completa

Detalhes bibliográficos
Principais autores: Heinrich, T, Jang, Y, Mungo, L, Pangallo, M, Scott, A, Tarbush, B, Wiese, S
Formato: Journal article
Idioma:English
Publicado em: Springer 2023