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

תיאור מלא

מידע ביבליוגרפי
Main Authors: Heinrich, T, Jang, Y, Mungo, L, Pangallo, M, Scott, A, Tarbush, B, Wiese, S
פורמט: Journal article
שפה:English
יצא לאור: Springer 2023