On the Benefits of Free Exploration for Regret Minimization in Multi-Armed Bandits 事件

On the Benefits of Free Exploration for Regret Minimization in Multi-Armed Bandits arXiv:2605.25789v1 Announce Type: cross Abstract: We study a stochastic multi-armed bandit problem where an agent is granted a free exploration budget before regret accumulates, a setting not captured by the classic regret minimization or pure exploration paradigms. The goal is to design an adaptive policy that strategically explores the bandit instance in the initial free exploration phase and minimizes the cumu