Ballots and Bandits