Bandits on the Rim