Minimax Optimal Simple Regret in Two-Armed Best-Arm Identification

Masahiro Kato

This study investigates an asymptotically minimax optimal algorithm in the two-armed fixed-budget best-arm identification (BAI) problem. Given two treatment arms, the objective is…