Par inestable

Definición

En $M$, un hospital $h$ y una estudiante $s$ no emparejados forman un par inestable si ambos prefieren al otro sobre su pareja actual.

Formulación

$s{\succ }_{h}M(h)\wedge h{\succ }_{s}M(s).$

Intuición

El par bloquearía la asignación porque puede mejorar por acción conjunta.

Relaciones

• Su ausencia define: Emparejamiento estable.