An Index-based Deterministic Asymptotically Optimal Algorithm for Constrained Multi-armed Bandit Problems

Hyeong Soo Chang

For the model of constrained multi-armed bandit, we show that by construction there exists an index-based deterministic asymptotically optimal algorithm. The optimality is achieved…