Last-iterate convergence with full and noisy feedback in two-player zero-sum games
This paper proposes Mutation-Driven Multiplicative Weights Update (M2WU) for learning an
equilibrium in two-player zero-sum normal-form games and proves that it exhibits the last …
equilibrium in two-player zero-sum normal-form games and proves that it exhibits the last …
Slingshot Perturbation to Learning in Monotone Games
This paper addresses the problem of learning Nash equilibria in {\it monotone games}
where the gradient of the payoff functions is monotone in the strategy profile space …
where the gradient of the payoff functions is monotone in the strategy profile space …