2 papers
cs.GT2026
Improved Last-iterate Convergence Properties for the FLBR-MWU Dynamics
Michail Fasoulakis, Evangelos Markakis, Giorgos Roussakis +1
We revisit a variant of Multiplicative Weights Update (MWU), defined recently by Fasoulakis et al. [AISTATS; 2022], and denoted as Forward Looking Best Response MWU (FLBR-MWU). The…
cs.GT2025
A Descent-based method on the Duality Gap for solving zero-sum games
Michail Fasoulakis, Evangelos Markakis, Giorgos Roussakis +1
We focus on the design of algorithms for finding equilibria in 2-player zero-sum games. Although it is well known that such problems can be solved by a single linear program, there…