Multi-Armed Bernoulli Bandits via Minimax Single-Arm Stopping

Huikang Liu, Zhengchao Wang, Daniel Kuhn +1

We develop an index policy for finite-horizon Bernoulli multi-armed bandits from minimax solutions to single-arm bandit (SAB) problems. Each SAB problem involves choosing between a…