Regret Analysis