Algoriti ya Gale-Shapley
Algoriti ya Gale-Shapley inasuluhisha tatizo la ndoa thabiti: jinsi ya kulinganisha makundi mawili (k.m., wakazi wa matibabu na hospitali, wanafunzi na shule) ili hakuna jozi inayopendelea mwingine kuliko washirika wao waliopangiwa. Ikiwasilishwa na David Gale na Lloyd Shapley mnamo 1962, algoriti inahakikisha kulinganisha thabiti kwa muda wa polynomial kupitia mchakato wa kukubali uliocheleweshwa ambapo upande mmoja unapendekeza kwa mfululizo na upande mwingine unajibu, ukirekebisha chaguzi kadri chaguzi bora zinavyowasili.
Soma mbinu kamili
Ingia kwa akaunti ya bure ili kusoma sehemu hii.
Ramani ya mbinu
Jirani ya mbinu zinazohusiana — chagua nodi ili kuchunguza.
Vyanzo
- 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 ↗
Jinsi ya kunukuu ukurasa huu
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/sw/game-theory/gale-shapley-algorithm
Mbinu ipi?
Weka mbinu hii kando ya jamaa zake wa karibu na uzisome bega kwa bega — maktaba huweka vitabu mezani; uamuzi ni wako.
- Bayesian Nash EquilibriumNadharia ya Michezo↔ linganisha
- Mchoro wa Msimamizi-WakalaNadharia ya Michezo↔ linganisha
- Mzunguko wa Biashara ya JuuNadharia ya Michezo↔ linganisha
- Utaratibu wa VCGNadharia ya Michezo↔ linganisha
Imerejelewa na
Umeona tatizo kwenye ukurasa huu? Ripoti au pendekeza marekebisho →