Thompson Sampling for Budgeted Multi-armed Bandits

Yingce Xia, Haifang Li, Tao Qin +2

Thompson sampling is one of the earliest randomized algorithms for multi-armed bandits (MAB). In this paper, we extend the Thompson sampling to Budgeted MAB, where there is random…