Thompson Sampling for Combinatorial Semi-Bandits

Siwei Wang, Wei Chen

Abstract: We study the application of the Thompson sampling (TS) methodology to the stochastic combinatorial multi-armed bandit (CMAB) framework. We analyze the standard TS algorithm for the general CMAB, an...