Asymptotically Optimal Algorithms for Budgeted Multiple Play Bandits

Alexander Luedtke, Emilie Kaufmann, Antoine Chambaz

We study a generalization of the multi-armed bandit problem with multiple plays where there is a cost associated with pulling each arm and the agent has a budget at each time that…