Algoritmi Gale-Shapley
Algoritmi Gale-Shapley zgjidh problemin e martesës së qëndrueshme: si të përputhen dy grupe (p.sh., rezidentë mjekësorë me spitale, studentë me shkolla) në mënyrë që asnjë çift të mos preferojë njëri-tjetrin përpara partnerëve të tyre të caktuar. I prezantuar nga David Gale dhe Lloyd Shapley në vitin 1962, algoritmi garanton një përputhje të qëndrueshme në kohë polinomiale përmes një procesi të pranimit të shtyrë ku njëra palë propozon në mënyrë sekuenciale dhe pala tjetër përgjigjet, duke rishikuar zgjedhjet ndërsa mbërrijnë opsione më të mira.
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Harta e metodave
Lagjja e metodave të lidhura — zgjidhni një nyje për të eksploruar.
Burimet
- 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 ↗
Si ta citoni këtë faqe
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/sq/game-theory/gale-shapley-algorithm
Cila metodë?
Vendoseni këtë metodë pranë të afërmeve të saj më të ngushta dhe lexojini krah për krah — biblioteka i shtron librat mbi tryezë; zgjedhja është e juaja.
- Ekuilibri Nash BayesianoTeoria e lojërave↔ krahaso
- Modeli Kryesor-AgjentTeoria e lojërave↔ krahaso
- Ciklet më të mira të tregtimitTeoria e lojërave↔ krahaso
- Mekanizmi VCG (Vickrey-Clarke-Groves)Teoria e lojërave↔ krahaso
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →