Gale-Shapley algoritmus
A Gale-Shapley algoritmus a stabil házasság problémáját oldja meg: hogyan lehet két csoportot (pl. orvostanhallgatókat kórházakhoz, diákokat iskolákhoz) úgy párosítani, hogy egyetlen pár se részesítse előnyben egymást a hozzárendelt partnerükkel szemben. David Gale és Lloyd Shapley által 1962-ben bevezetett algoritmus garantálja a stabil párosítást polinomidőben, egy halasztott elfogadási folyamaton keresztül, ahol az egyik oldal sorozatosan tesz ajánlatot, a másik oldal pedig válaszol, és a jobb lehetőségek érkezésekor módosítja a választásait.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/hu/game-theory/gale-shapley-algorithm
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- Bayes-Nash EgyensúlyJátékelmélet↔ összehasonlítás
- Fő-ügyvivő modellJátékelmélet↔ összehasonlítás
- Top Trading CyclesJátékelmélet↔ összehasonlítás
- VCG MechanizmusJátékelmélet↔ összehasonlítás
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →