High-Probability Regret Bounds for Feel-Good Thompson Sampling

Xuheng Li, Qingyue Zhao, Quanquan Gu

Feel-good Thompson sampling (FGTS) augments the posterior of vanilla Thompson sampling with an exploration term that favors reward functions with high predicted optimal values. Thi…