Hoppa till innehållScholarGate
BibliotekMitt bibliotekSkrivbordReview StudioAssistent
Logga in
Gale-Shapley Algorithm/Bevis
Metodbevispost

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

Källpost

Citat kopierade ordagrant från metodens källpost. Ingen verifiering på källnivå härleds från dem.

Gale-Shapley Stable Marriage Algorithm
Taxonomisk metodpost · 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
Öppna fullständig metod

Kuraterade påståenden

Påståenden lagrade i bevisloggen, var och en med sin egen bedömning.

Inga kuraterade påståenden ännu

Denna vy hittar inte på en påståendebedömning när loggen saknar en.

Relaterade metoder

Genererade från metodgrafen och visade som maskinföreslagna relationer – inga bevispåståenden härleds.

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.

Bevisstatus

Sources recorded, not reviewed

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

Källor

2 registrerade citat, kopierade från metodens källpost.

Åtgärder

Öppna metodens sida
ScholarGate

Ett innehållsdrivet referensbibliotek för forskningsmetoder — vad varje metod är, hur den fungerar och varifrån den kommer.

Öppna data (CC-BY)

Upptäck

  • Bibliotek
  • Sök metoder…
  • Bläddra efter ämnesområde
  • Ämnesområden
  • Resa
  • Jämför
  • Vilken metod?

Referens

  • Ämnen
  • Atlas
  • Ordlista
  • Metodik
  • Filosofi

Arbetsyta

  • Mitt bibliotek
  • Skrivbord
  • Chatt

Företag

  • Om oss
  • Priser
  • Kontakt
  • Föreslå en metod

Posterna är sammanställda från publicerade källor för referensändamål. Att verifiera att informationen är korrekt och lämplig för din egen användning är ditt eget ansvar.

© 2026 ScholarGate · Ett referensbibliotek för forskningsmetoder
  • Integritet
  • Kakor
  • Villkor
  • Radera konto