Math
Emparejamiento estable
Sigue las propuestas del algoritmo de Gale–Shapley.
Qué probar
Recorre paso a paso las propuestas y los rechazos de Gale–Shapley. Cada lado tiene preferencias aleatorias estrictas. Invierte el lado que propone para comparar resultados; un emparejamiento completo no tiene ningún par bloqueante.
Ecuaciones del módulo
Ecuaciones Un proponente libre propone al receptor mejor clasificado de los que aún no ha probado Un receptor se queda con la oferta preferida y rechaza la otra Como máximo n² propuestas; las listas estrictas completas dan un emparejamiento estable Óptimo para quien propone entre los emparejamientos estables
