Algoritmo de Gale-Shapley
El algoritmo de Gale-Shapley resuelve el problema del matrimonio estable: cómo emparejar dos grupos (por ejemplo, residentes médicos con hospitales, estudiantes con escuelas) de tal manera que ningún par se prefiera mutuamente a sus parejas asignadas. Introducido por David Gale y Lloyd Shapley en 1962, el algoritmo garantiza una correspondencia estable en tiempo polinomial a través de un proceso de aceptación diferida donde un lado propone secuencialmente y el otro lado responde, revisando las opciones a medida que llegan mejores opciones.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Mapa de métodos
El vecindario de métodos relacionados: selecciona un nodo para explorarlo.
Fuentes
- Gale, D., & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9-15. DOI: 10.1080/00029890.1962.11989827 ↗
- Roth, A. E. (1984). The economics of matching: Stability and incentives. Mathematics of Operations Research, 7(4), 617-628. DOI: 10.1287/moor.7.4.617 ↗
Cómo citar esta página
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/es/game-theory/gale-shapley-algorithm
¿Qué método?
Coloca este método junto a sus parientes más cercanos y léelos lado a lado: la biblioteca pone los libros sobre la mesa; la elección es tuya.
- Equilibrio de Nash BayesianoTeoría de juegos↔ comparar
- Modelo Principal-AgenteTeoría de juegos↔ comparar
- Ciclos de Intercambio SuperioresTeoría de juegos↔ comparar
- Mecanismo VCGTeoría de juegos↔ comparar
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →