An Asymptotically Optimal Strategy for Constrained Multi-armed Bandit Problems

Hyeong Soo Chang

For the stochastic multi-armed bandit (MAB) problem from a constrained model that generalizes the classical one, we show that an asymptotic optimality is achievable by a simple str…