Algoritmul Gale-Shapley
Algoritmul Gale-Shapley rezolvă problema căsătoriilor stabile: cum să se potrivească două grupuri (de exemplu, rezidenți medicali cu spitale, studenți cu școli) astfel încât nicio pereche să nu se prefere reciproc partenerilor alocați. Introdus de David Gale și Lloyd Shapley în 1962, algoritmul garantează o potrivire stabilă în timp polinomial printr-un proces de acceptare amânată, în care o parte propune secvențial, iar cealaltă parte răspunde, revizuind alegerile pe măsură ce apar opțiuni mai bune.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/ro/game-theory/gale-shapley-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Echilibrul Nash BayesianTeoria jocurilor↔ compare
- Modelul Principal-AgentTeoria jocurilor↔ compare
- Cicluri de Schimburi PrioritareTeoria jocurilor↔ compare
- Mecanismul VCGTeoria jocurilor↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →