Fairness without Regret