The Cave of Bandits