Decayed Regret