Metraipolis › archive › dc_f575997b52c0
Algoritmo de Gale-Shapley — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_de_Gale-Shapley
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:39:14.732Z
- SHA-256 of the archived text
31b5b80d4462176b0fe3a8f00420ff155a3dbf91d636319afa3ccf644a971068- Stable URL of this page
https://metraipolis.com/documento/dc_f575997b52c0
How to cite
Algoritmo de Gale-Shapley — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Gale-Shapley (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f575997b52c0 (Metraipolis archive dc_f575997b52c0, sha256 31b5b80d4462176b0fe3a8f00420ff155a3dbf91d636319afa3ccf644a971068)
BibTeX
@misc{dcf575997b52c0,
title = {Algoritmo de Gale-Shapley — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_de_Gale-Shapley},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f575997b52c0; sha256 31b5b80d4462176b0fe3a8f00420ff155a3dbf91d636319afa3ccf644a971068},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Gale-Shapley. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En matemáticas, economía e informática, el algoritmo de Gale-Shapley (también conocido como algoritmo de aceptación diferida, algoritmo de propuesta y rechazo, o algoritmo Boston Pool) es un algoritmo para encontrar una solución al problema de emparejamiento estable. Debe su nombre a David Gale y Lloyd Shapley, que lo publicaron en 1962, aunque ya se utilizaba en el Programa Nacional de Emparejamiento de Residentes desde principios de la década de 1950. Shapley y Alvin E. Roth (que señaló su aplicación anterior) ganaron el Premio Nobel de Economía de 2012 por un trabajo que incluía este algoritmo. El problema de emparejamiento estable busca emparejar números iguales de participantes de dos tipos, utilizando las preferencias de cada participante. El emparejamiento debe ser estable: ninguna pareja de participantes no emparejados debe preferirse mutuamente a su pareja asignada. En cada ronda del algoritmo de Gale-Shapley, los participantes no emparejados de un tipo proponen un emparejamiento al siguiente participante de su lista de preferencias. Cada propuesta se acepta si su destinatario la prefiere a su pareja actual. El procedimiento resultante es un mecanismo veraz desde el punto de vista de los participantes proponentes, que reciben su emparejamiento más preferido en consonancia con la estabilidad. En cambio, los destinatarios de las propuestas reciben su emparejamiento menos preferido. El algoritmo puede ejecutarse en un tiempo cuadrático del número de participantes y lineal del tamaño de la entrada del algoritmo. El problema del emparejamiento estable, y el algoritmo de Gale-Shapley que lo resuelve, tienen amplias aplicaciones en el mundo real, como emparejar estudiantes de medicina estadounidenses con residencias y aspirantes universitarios franceses con escuelas. Para más información, véase Problema del matrimonio estable § Aplicaciones. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «Algoritmo de Gale-Shapley» — https://es.wikipedia.org/wiki/Algoritmo_de_Gale-Shapley Wikidata Q65123731: «algorithm for solving the stable matching problem» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q65123731 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Gale-Shapley?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 174359314, consultata il 2026-10-17T06:27:43.944Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 371ce1fc78ab488e943324a844b399907404a567aef6df82b6c179688112cd37