Extragradient with player sampling for faster Nash equilibrium finding

Carles Domingo Enrich, Samy Jelassi, Carles Domingo-Enrich +3

Data-driven modeling increasingly requires to find a Nash equilibrium in multi-player games, e.g. when training GANs. In this paper, we analyse a new extra-gradient method for Nash…