En el problema de coincidencia estable , se afirma que pueden existir casos en los que la lista de hombres puede contentarse con sus decisiones, pero la lista de f no puede cuando el algoritmo se ejecuta con las propuestas de los hombres.
Por lo que leo, un partido inestable ocurre cuando y f prefieren entre sí a sus parejas actuales.
Estoy un poco perdido en la definición de Matching estable para este caso. Voy a pasar las diapositivas aquí .
¿Es estable un par siempre que los hombres estén contentos aunque las preferencias de la mujer no hayan sido igualadas?
combinatorics
phwd
fuente
fuente
Respuestas:
Si, es estable. No necesita asignar las opciones óptimas para ambos lados. Para romper un matrimonio necesitas dos partes dispuestas, la infelicidad de un lado en un matrimonio no lo hace inestable aquí.
fuente