Thompson Sampling for Contextual Bandits with Linear Payoffs
Using Confidence Bounds for Exploitation-Exploration Trade-offs