Learning from Regret