Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms

Yang Cai, Gabriele Farina, Julien Grand-Clément +4

Self-play via online learning is one of the premier ways to solve large-scale two-player zero-sum games, both in theory and practice. Particularly popular algorithms include optimi…