The Price of Long-Term Rewards