Achieving Better Regret against Strategic Adversaries

Le Cong Dinh, Tri-Dung Nguyen, Alain Zemkoho +1

We study online learning problems in which the learner has extra knowledge about the adversary's behaviour, i.e., in game-theoretic settings where opponents typically follow some n…