Contextual Blocking Bandits

Soumya Basu, Orestis Papadigenopoulos, Constantine Caramanis +1

We study a novel variant of the multi-armed bandit problem, where at each time step, the player observes an independently sampled context that determines the arms' mean rewards. Ho…