Algoritma Gale-Shapley
Algoritma Gale-Shapley menyelesaikan masalah perkahwinan stabil: cara memadankan dua kumpulan (contohnya, residen perubatan dengan hospital, pelajar dengan sekolah) supaya tiada pasangan yang lebih suka antara satu sama lain berbanding pasangan yang ditetapkan. Diperkenalkan oleh David Gale dan Lloyd Shapley pada tahun 1962, algoritma ini menjamin padanan yang stabil dalam masa polinomial melalui proses penerimaan tertunda di mana satu pihak membuat tawaran secara berurutan dan pihak lain memberi respons, menyemak pilihan apabila pilihan yang lebih baik tiba.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Peta kaedah
Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.
Sumber
- 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 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/ms/game-theory/gale-shapley-algorithm
Kaedah yang mana?
Letakkan kaedah ini di sebelah kaedah yang paling rapat dengannya dan baca secara bersebelahan — perpustakaan menyusun buku di atas meja; pilihan terletak pada anda.
- Keseimbangan Nash BayesianTeori Permainan↔ banding
- Model Prinsipal-AgenTeori Permainan↔ banding
- Kitaran Dagangan TeratasTeori Permainan↔ banding
- Mekanisme VCGTeori Permainan↔ banding
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →