Bandits with Multiple Optimal Arms: Minimax Regret and Non-Adaptivity

Kaixuan Ji, Qiwei Di, Qingyue Zhao +2

We study multi-armed bandits (MAB) with multiple optimal arms, motivated by the fact that many practical decision making problems admit multiple correct answers. For $K$-armed band…