Bandits on a Fixed Budget