Algoritmo di Gale-Shapley
L'algoritmo di Gale-Shapley risolve il problema del matrimonio stabile: come accoppiare due gruppi (ad esempio, specializzandi medici con ospedali, studenti con scuole) in modo tale che nessuna coppia preferisca l'altro al proprio partner assegnato. Introdotto da David Gale e Lloyd Shapley nel 1962, l'algoritmo garantisce un accoppiamento stabile in tempo polinomiale attraverso un processo di accettazione differita in cui un lato propone sequenzialmente e l'altro lato risponde, rivedendo le scelte man mano che arrivano opzioni migliori.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Mappa dei metodi
Il vicinato dei metodi correlati — seleziona un nodo per esplorare.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/it/game-theory/gale-shapley-algorithm
Quale metodo?
Affianca questo metodo ai suoi parenti più prossimi e leggili fianco a fianco — la biblioteca dispone i libri sul tavolo; la scelta è tua.
- Equilibrio di Nash BayesianoTeoria dei giochi↔ confronta
- Modello Principale-AgenteTeoria dei giochi↔ confronta
- Cicli di Scambio PrincipaliTeoria dei giochi↔ confronta
- Meccanismo VCGTeoria dei giochi↔ confronta
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →