A Bandit's Balance