On the Many-armed Bandit Problem