Algoritam Gale-Shapley
Algoritam Gale-Shapley rješava problem stabilnog braka: kako uskladiti dvije skupine (npr. medicinske stažiste s bolnicama, učenike sa školama) tako da niti jedan par ne preferira jedni druge u odnosu na svoje dodijeljene partnere. Algoritam, koji su predstavili David Gale i Lloyd Shapley 1962. godine, jamči stabilno usklađivanje u polinomijalnom vremenu putem procesa odgođenog prihvaćanja gdje jedna strana predlaže sekvencijalno, a druga strana odgovara, revidirajući izbore kako pristižu bolji opcije.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Karta metoda
Okruženje srodnih metoda — odaberite čvor za istraživanje.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/hr/game-theory/gale-shapley-algorithm
Koja metoda?
Postavite ovu metodu uz njoj najsrodnije i pročitajte ih jednu uz drugu — knjižnica vam knjige stavlja na stol; izbor je na vama.
- Bayesova Nashova ravnotežaTeorija igara↔ usporedi
- Model principal-agentTeorija igara↔ usporedi
- Najbolji trgovački ciklusiTeorija igara↔ usporedi
- Mehanizam VCG (Vickrey-Clarke-Groves)Teorija igara↔ usporedi
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →