Solucionador del Problema del Matrimonio Estable — Encuentra un Emparejamiento Estable Entre Dos Grupos
Nuestro Solucionador del Problema del Matrimonio Estable encuentra un emparejamiento entre dos grupos del mismo tamaño — proponentes y revisores — de modo que ningún par preferiría estar juntos antes que con su pareja asignada, usando el algoritmo de aceptación diferida de Gale-Shapley, dada la lista de preferencias clasificada de cada participante sobre el otro grupo.
Respuesta rápida
Introduce listas de preferencias clasificadas para dos grupos del mismo tamaño para encontrar al instante un emparejamiento estable mediante el algoritmo de Gale-Shapley.
Una línea por proponente: Nombre: pref1, pref2, ... clasificando a cada revisor, p. ej. A1: B2, B1, B3.
Una línea por revisor: Nombre: pref1, pref2, ... clasificando a cada proponente, p. ej. B1: A3, A1, A2.
Cómo usar Solucionador del Problema del Matrimonio Estable — Algoritmo de Gale-Shapley Online
- 1
Introduce las preferencias de cada proponente como una línea: Nombre: pref1, pref2, pref3, ... (clasificadas de más a menos preferida).
- 2
Introduce las preferencias de cada revisor de la misma manera, clasificando a cada proponente.
- 3
Haz clic en 'Calcular' para encontrar un emparejamiento estable mediante el algoritmo de Gale-Shapley.
¿Por qué usar Solucionador del Problema del Matrimonio Estable — Algoritmo de Gale-Shapley Online?
Un emparejamiento entre dos grupos es 'estable' si no hay ningún par que preferiría estar emparejado el uno con el otro antes que con sus parejas asignadas actuales — tal par tendría un incentivo para romper sus emparejamientos existentes, haciendo inestable el emparejamiento. El algoritmo de Gale-Shapley siempre encuentra un emparejamiento estable (un resultado fundamental que ganó el Premio Nobel de Economía de 2012): cada proponente no emparejado propone a su mejor opción restante, cada revisor acepta provisionalmente su mejor oferta hasta el momento y rechaza el resto (incluso reemplazando un emparejamiento anterior si llega una oferta mejor), y esto se repite hasta que todos estén emparejados. El resultado no solo es estable sino óptimo para el proponente — cada proponente obtiene la mejor pareja posible que podría tener en cualquier emparejamiento estable.
Preguntas frecuentes
Herramientas relacionadas
Calculadora de Flujo de Red — Flujo Máximo con Edmonds-Karp Online
Encuentra el flujo máximo desde un origen hasta un destino en un grafo dirigido con capacidades usando el algoritmo de Edmonds-Karp. Calculadora gratuita con una lista de aristas simple.
Calculadora de Coloreado de Grafos — Algoritmo de Welsh-Powell Online
Colorea los vértices de un grafo para que no compartan color dos nodos conectados, usando el algoritmo voraz de Welsh-Powell. Calculadora gratuita con una entrada simple de lista de aristas.
Calculadora de Permutaciones — Calcula P(n,r) Online
Calcula permutaciones P(n,r) — el número de formas de ordenar r elementos de un total de n donde el orden importa. Calculadora gratuita con soluciones paso a paso y desglose de fórmulas.