Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games

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

We study last-iterate convergence properties of algorithms for solving two-player zero-sum games based on Regret Matching${}^{+}$ (RM${}^{+}$). Despite their widespread use for solving rea…