Algorisme de Gale-Shapley
L'algorisme de Gale-Shapley resol el problema del casament estable: com emparellar dos grups (p. ex., residents mèdics amb hospitals, estudiants amb escoles) de manera que cap parella es prefereixi mútuament per sobre dels seus companys assignats. Introduït per David Gale i Lloyd Shapley el 1962, l'algorisme garanteix un emparellament estable en temps polinomial mitjançant un procés d'acceptació diferida on un costat proposa seqüencialment i l'altre respon, revisant les eleccions a mesura que arriben millors opcions.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Mapa de mètodes
El veïnat de mètodes relacionats — seleccioneu un node per explorar-lo.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/ca/game-theory/gale-shapley-algorithm
Quin mètode?
Poseu aquest mètode al costat dels seus parents més pròxims i llegiu-los de costat a costat — la biblioteca disposa els llibres sobre la taula; la tria és vostra.
- Equilibri de Nash BayesianaTeoria de jocs↔ compara
- Model Principal-AgentTeoria de jocs↔ compara
- Top Trading CyclesTeoria de jocs↔ compara
- Mecanisme VCGTeoria de jocs↔ compara
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →