Gale-Shapley algoritam
Gale-Shapley algoritam rešava problem stabilnog braka: kako upariti dve grupe (npr. lekare na specijalizaciji sa bolnicama, studente sa školama) tako da nijedan par ne preferira jedno drugo u odnosu na svoje dodeljene partnere. Predstavljen od strane Davida Galea i Lloyda Shapleya 1962. godine, algoritam garantuje stabilno uparivanje u polinomijalnom vremenu kroz proces odloženog prihvatanja gde jedna strana sekvencijalno predlaže, a druga strana odgovara, revidirajući izbore kako se pojavljuju bolje opcije.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Mapa metoda
Okruženje srodnih metoda — izaberite čvor da biste istraživali.
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/sr/game-theory/gale-shapley-algorithm
Koja metoda?
Postavite ovu metodu pored njoj najbližih srodnika i čitajte ih uporedo — biblioteka polaže knjige na sto; izbor je na vama.
- Bejzovski(a) Nashova ravnotežaTeorija igara↔ uporedi
- Model principal-agentTeorija igara↔ uporedi
- Top Trading CyclesTeorija igara↔ uporedi
- VCG mehanizamTeorija igara↔ uporedi
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →