"Grass-Eating Bandits"