Algoritmus Galea-Shapleyho
Algoritmus Galea-Shapleyho rieši problém stabilného párovania: ako spárovať dve skupiny (napr. lekárov s nemocnicami, študentov so školami) tak, aby žiadny pár nepreferoval seba navzájom pred svojimi pridelenými partnermi. Algoritmus, ktorý v roku 1962 predstavili David Gale a Lloyd Shapley, zaručuje stabilné párovanie v polynomiálnom čase prostredníctvom procesu odloženého prijímania, kde jedna strana navrhuje sekvenčne a druhá strana reaguje, pričom reviduje svoje voľby, keď sa objavia lepšie možnosti.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Mapa metód
Okolie príbuzných metód — vyberte uzol na preskúmanie.
Zdroje
- 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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/sk/game-theory/gale-shapley-algorithm
Ktorá metóda?
Postavte túto metódu vedľa jej najbližších príbuzných a čítajte ich vedľa seba — knižnica vám knihy položí na stôl; voľba je na vás.
- Bayesovská Nashova rovnováhaTeória hier↔ porovnať
- Model hlavného a zástupcu (Principal-Agent Model)Teória hier↔ porovnať
- Top Trading CyclesTeória hier↔ porovnať
- Vickrey-Clarke-Groves (VCG) MechanizmusTeória hier↔ porovnať
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →