Gale-Shapley algoritm
Gale-Shapley algoritm lahendab stabiilse abielu probleemi: kuidas sobitada kaks rühma (nt arstiresidente haiglatega, õpilasi koolidega) nii, et ükski paar ei eelistaks teineteist oma määratud partneritele. David Gale'i ja Lloyd Shapley 1962. aastal esitletud algoritm garanteerib stabiilse sobivuse polünomiaalses ajas edasilükatud aktsepteerimise protsessi kaudu, kus üks pool teeb järjest ettepanekuid ja teine pool vastab, muutes valikuid paremate võimaluste saabudes.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Meetodikaart
Seotud meetodite ümbruskond — vali sõlm, et seda uurida.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/et/game-theory/gale-shapley-algorithm
Milline meetod?
Aseta see meetod oma lähimate sugulaste kõrvale ja loe neid kõrvuti — raamatukogu laob raamatud lauale; valik on sinu.
- Bayesi Nash-tasakaalMänguteooria↔ võrdle
- Põhi-agentmudelMänguteooria↔ võrdle
- Parimate vahetustsüklite algoritmMänguteooria↔ võrdle
- VCG mehhanismMänguteooria↔ võrdle
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →