Thompson sampling — вероятностическая decision heuristic для баланса exploration и exploitation в задачах multi-armed bandit. Она выбирает действия согласно sampled beliefs об ожидаемой награде, позволяя системе учиться и одновременно выбирать высокоценные варианты.
A heuristic for choosing actions that addresses the exploration-exploitation dilemma in the multi-armed bandit problem. It consists in choosing the action that maximizes the expected reward with respect to a randomly drawn belief.