Gale-Shapley Algoritme
Het Gale-Shapley algoritme lost het stabiele huwelijksprobleem op: hoe twee groepen (bv. medische assistenten aan ziekenhuizen, studenten aan scholen) te koppelen zodat geen enkel paar elkaar verkiest boven hun toegewezen partners. Geïntroduceerd door David Gale en Lloyd Shapley in 1962, garandeert het algoritme een stabiele koppeling in polynomiale tijd via een proces van uitgestelde acceptatie waarbij de ene kant sequentieel voorstelt en de andere kant reageert, keuzes herzienend naarmate betere opties binnenkomen.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Methodenkaart
De omgeving van verwante methoden — selecteer een knooppunt om te verkennen.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/nl/game-theory/gale-shapley-algorithm
Welke methode?
Plaats deze methode naast haar naaste verwanten en lees ze naast elkaar — de bibliotheek legt de boeken op tafel; de keuze is aan u.
- Bayesiaans Nash-evenwichtSpeltheorie↔ vergelijken
- Principal-Agent ModelSpeltheorie↔ vergelijken
- Top Trading CyclesSpeltheorie↔ vergelijken
- VCG-mechanismeSpeltheorie↔ vergelijken
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →