Gale-Shapley-algoritmen
Gale-Shapley-algoritmen löser problemet med stabila äktenskap: hur man matchar två grupper (t.ex. läkarstudenter till sjukhus, elever till skolor) så att ingen part föredrar varandra framför sina tilldelade partners. Algoritmen, som introducerades av David Gale och Lloyd Shapley 1962, garanterar en stabil matchning i polynomiell tid genom en process med uppskjutet accepterande där ena sidan föreslår sekventiellt och den andra sidan svarar, och reviderar val när bättre alternativ dyker upp.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Metodkarta
Närområdet av besläktade metoder — välj en nod för att utforska.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/sv/game-theory/gale-shapley-algorithm
Vilken metod?
Placera den här metoden bredvid sina närmaste släktingar och läs dem sida vid sida — biblioteket lägger fram böckerna på bordet; valet är ditt.
- Bayesianskt Nash-jämviktSpelteori↔ jämför
- Principal-Agent ModelSpelteori↔ jämför
- Top Trading CyclesSpelteori↔ jämför
- VCG-mekanismenSpelteori↔ jämför
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →