Rukia hadi maudhuiScholarGate
MaktabaMaktaba yanguDawatiReview StudioMsaidizi
Ingia
Gale-Shapley Algorithm/Ushahidi
Rekodi ya ushahidi wa mbinu

Gale-Shapley Algorithm

The Gale-Shapley algorithm solves the stable marriage problem: how to match two groups (e.g., medical residents to hospitals, students to schools) such that no pair prefers each other to their assigned partners. Introduced by David Gale and Lloyd Shapley in 1962, the algorithm guarantees a stable matching in polynomial time through a deferred acceptance process where one side proposes sequentially and the other side responds, revising choices as better options arrive.

Sources recorded, not reviewed

Rekodi ya chanzo

Nukuu zimehamishwa kwa uhalisi kutoka kwa rekodi ya chanzo cha mbinu. Hakuna uthibitisho wa kiwango cha dai unaodokezwa kutoka kwao.

Gale-Shapley Stable Marriage Algorithm
Rekodi ya mbinu ya kiajenda · ml-model / game-theory
  • 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
Fungua mbinu kamili

Madai yaliyotunzwa

Madai yamehifadhiwa katika daftari la ushahidi, kila moja ikiwa na tathmini yake.

Hakuna madai yaliyotunzwa bado

Mwonekano huu haubuni tathmini ya dai wakati daftari haina yoyote.

Mbinu zinazohusiana

Zilizotengenezwa kutoka kwa grafu ya mbinu na kuonyeshwa kama uhusiano uliopendekezwa na mashine — hakuna dai la ushahidi linalodokezwa.

Taxonomic bucketBayesian Nash Equilibriummachine-suggested · Relational suggestion, not evidence.Taxonomic bucketPrincipal-Agent Modelmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketTop Trading Cyclesmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketVCG Mechanismmachine-suggested · Relational suggestion, not evidence.

Hali ya ushahidi

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Vyanzo

2 nukuu zilizorekodiwa, ziliyonakiliwa kutoka kwa rekodi ya chanzo cha mbinu.

Vitendo

Fungua ukurasa wa mbinu
ScholarGate

Maktaba ya marejeleo inayotanguliza maudhui kwa mbinu za utafiti — kila moja ni nini, inavyofanya kazi, na inakotoka.

Data huria (CC-BY)

Gundua

  • Maktaba
  • Tafuta mbinu…
  • Vinjari kwa nyanja
  • Nyanja
  • Safari
  • Linganisha
  • Mbinu ipi?

Marejeo

  • Taaluma
  • Atlas
  • Kamusi ya istilahi
  • Mbinu
  • Falsafa

Eneo la kazi

  • Maktaba yangu
  • Dawati
  • Gumzo

Kampuni

  • Kuhusu
  • Bei
  • Wasiliana nasi
  • Pendekeza mbinu

Maingizo yamekusanywa kutoka vyanzo vilivyochapishwa kwa madhumuni ya marejeo. Kuthibitisha usahihi na ufaafu wa taarifa yoyote kwa matumizi yako mwenyewe kunabaki kuwa jukumu lako.

© 2026 ScholarGate · Maktaba ya marejeleo ya mbinu za utafiti
  • Faragha
  • Vidakuzi
  • Masharti
  • Futa akaunti