Gale-Shapleyn algoritmi
Gale-Shapleyn algoritmi ratkaisee vakaan avioliitto-ongelman: miten yhdistää kaksi ryhmää (esim. lääkäriharjoittelijat sairaaloihin, opiskelijat kouluihin) siten, että kukaan pari ei suosi toisiaan enemmän kuin heille määrättyjä kumppaneita. David Gale ja Lloyd Shapley esittelivät algoritmin vuonna 1962, ja se takaa vakaan pariliitoksen polynomisessa ajassa lykätyn hyväksyntäprosessin avulla, jossa toinen osapuoli tekee ehdotuksia peräkkäin ja toinen osapuoli vastaa ja tarkistaa valintojaan parempien vaihtoehtojen ilmaantuessa.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Menetelmäkartta
Lähimenetelmien naapurusto — valitse solmu tutkiaksesi.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/fi/game-theory/gale-shapley-algorithm
Mikä menetelmä?
Aseta tämä menetelmä lähimpien sukulaistensa rinnalle ja lue niitä yhdessä — kirjasto asettaa teokset pöydälle; valinta on sinun.
- Bayesiläinen Nash-tasapainoPeliteoria↔ vertaa
- Päämies-agenttimalliPeliteoria↔ vertaa
- Top Trading CyclesPeliteoria↔ vertaa
- VCG-mekanismiPeliteoria↔ vertaa
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →