On Sequential Elimination Algorithms for Best-Arm Identification in Multi-Armed Bandits

Shahin Shahrampour, Mohammad Noshad, Vahid Tarokh

We consider the best-arm identification problem in multi-armed bandits, which focuses purely on exploration. A player is given a fixed budget to explore a finite set of arms, and t…