Finite-time convergence to an $\epsilon$-efficient Nash equilibrium in potential games

Anna Maddux, Reda Ouhamma, Maryam Kamgarpour

This paper investigates the convergence time of log-linear learning to an $\epsilon$-efficient Nash equilibrium in potential games, where an efficient Nash equilibrium is defined as the m…