Profitable Bandits

Mastane Achab, Stéphan Clémençon, Aurélien Garivier

Abstract: Originally motivated by default risk management applications, this paper investigates a novel problem, referred to as the \emph{profitable bandit problem} here. At each step, an agent chooses a sub...