Thompson Sampling for Complex Online Problems

Aditya Gopalan, Shie Mannor, Yishay Mansour

Abstract: We consider stochastic multi-armed bandit problems with complex actions over a set of basic arms, where the decision maker plays a complex action rather than a basic arm in each round. The reward o...