A Thompson Sampling Algorithm for Cascading BanditsDownload PDFOpen Website

Wang Chi Cheung, Vincent Y. F. Tan, Zixin Zhong

2019 (modified: 12 May 2023)AISTATS 2019Readers: Everyone
Abstract: We design and analyze TS-Cascade, a Thompson sampling algorithm for the cascading bandit problem. In TS-Cascade, Bayesian estimates of the click probability are constructed using a univariate Gauss...
0 Replies