Reinforcement Learning, Machine Learning, Deep Learning.
stochastic and adversarial environments. Thompson Sampling: Thompson Sampling is a Bayesian algorithm that updates its beliefs about the reward distribution of each arm after each play. The algorithm then samples a reward from the updated distribution and selects the arm with the highest sample.