Optimal Alternating Regret for Online Learning and GamesResearch Paper
In a repeated two-player game, the players can update simultaneously (both see only the past) or alternately (the second player sees the first player's current move before choosing). Alternating updates are known to speed up learning dynamics in zero-sum games (Wibisono, Tao, Piliouras, NeurIPS 2022; Cevher et al., NeurIPS 2023; Katona, Wang, Wibisono, JMLR…