Predictive Bandits

Simon Lindståhl, Alexandre Proutiere, Andreas Johnsson

We introduce and study a new class of stochastic bandit problems, referred to as predictive bandits. In each round, the decision maker first decides whether to gather information a…