Browsing by Keywords "Switching bandit"
Now showing items 1-3 of 3
-
An efficient bandit algorithm for general weight assignments
(IEEE, 2017)In this paper, we study the adversarial multi armed bandit problem and present a generally implementable efficient bandit arm selection structure. Since we do not have any statistical assumptions on the bandit arm losses, ... -
Minimax optimal algorithms for adversarial bandit problem with multiple plays
(IEEE, 2019)We investigate the adversarial bandit problem with multiple plays under semi-bandit feedback. We introduce a highly efficient algorithm that asymptotically achieves the performance of the best switching m-arm strategy with ... -
An online minimax optimal algorithm for adversarial multiarmed bandit problem
(Institute of Electrical and Electronics Engineers, 2018)We investigate the adversarial multiarmed bandit problem and introduce an online algorithm that asymptotically achieves the performance of the best switching bandit arm selection strategy. Our algorithms are truly online ...