Is Regret Enough?