Improving Thompson Sampling via Information Relaxation for Budgeted Multi-armed Bandits

Woojin Jeong, Seungki Min

We consider a Bayesian budgeted multi-armed bandit problem, in which each arm consumes a different amount of resources when selected and there is a budget constraint on the total a…