Learning in Games: Robustness of Fast Convergence

Dylan J. Foster, Zhiyuan Li, Thodoris Lykouris +2

We show that learning algorithms satisfying a $\text{low approximate regret}$ property experience fast convergence to approximate optimality in a large class of repeated games. O…