On the Rate of Convergence of Continuous-Time Game Dynamics in N-Player Potential Games

While the rate of convergence has been a longstanding topic in optimization, it has received a less systematic treatment in games. This paper provides convergence rates to the Nash equilibrium for large classes of game dynamics in games with (relatively) strongly and weakly concave potential functions. Simulations are performed for representative games.