Evaluated play bandits