Tracking the Best Strategy in an Extensive-Form Game

Stephen Pasteris, Rahul Savani, Theodore Turocy

We consider the extensive-form bandit problem where on each trial the learner plays an extensive-form game against an oblivious adversary. We focus on the notion of switching regre…