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

arXiv:2609.38659v2 Announce Type: replace-cross Abstract: 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 bandits with $A$ optimal a