Robustness of Anytime Bandit Policies