Bandits and the bachanders