An Asymptotically Optimal Policy for Finite Support Models in the Multiarmed Bandit Problem

Junya Honda, Akimichi Takemura

We propose minimum empirical divergence (MED) policy for the multiarmed bandit problem. We prove asymptotic optimality of the proposed policy for the case of finite support models.…