Bayesian bandits and Thompson Sampling—sample from the posterior to balance exploration and exploitation.