Bandits and Bounties