Mutation-driven follow the regularized leader for last-iterate convergence in zero-sum games

Kenshi Abe, Mitsuki Sakamoto, Atsushi Iwasaki

Abstract: In this study, we consider a variant of the Follow the Regularized Leader (FTRL) dynamics in two-player zero-sum games. FTRL is guaranteed to converge to a Nash equilibrium when time-averaging the ...