Then one can find the minimum-regret stable matching by a simple greedy algorithm that starts at the bottom element of the lattice of matching and then repeatedly applies any rotation that reduces the regret of a participant with maximum regret, until this would cause some other participant to have greater regret.