Non-trivial two-armed partial-monitoring games are bandits

András Antos, Gábor Bartók, Csaba Szepesvári

We consider online learning in partial-monitoring games against an oblivious adversary. We show that when the number of actions available to the learner is two and the game is nont…