Prioritizing regret minimization