Vai al contenutoScholarGate
BibliotecaLa mia bibliotecaBancoReview StudioAssistente
Accedi
Gale-Shapley Algorithm/Evidenza
Record di evidenza del metodo

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

Record di origine

Citazioni copiate testualmente dal record di origine del metodo. Non si inferisce alcuna verifica a livello di affermazione da esse.

Gale-Shapley Stable Marriage Algorithm
Record tassonomico del metodo · 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
Apri metodo completo

Affermazioni curate

Affermazioni persistite nel registro delle evidenze, ciascuna con la propria valutazione.

Nessuna affermazione curata ancora

Questa vista non inventa una valutazione dell'affermazione quando il registro non ne ha.

Metodi correlati

Generato dal grafo dei metodi e mostrato come relazioni suggerite dalla macchina — nessuna affermazione di evidenza viene inferita.

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.

Stato evidenza

Sources recorded, not reviewed

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

Fonti

2 citazioni registrate, copiate dal record di origine del metodo.

Azioni

Apri pagina del metodo
ScholarGate

Una biblioteca di riferimento incentrata sui contenuti, dedicata ai metodi di ricerca — che cos'è ciascun metodo, come funziona e da dove proviene.

Dati aperti (CC-BY)

Scopri

  • Biblioteca
  • Cerca metodi…
  • Sfoglia per campo
  • Campi
  • Viaggio
  • Confronta
  • Quale metodo?

Riferimento

  • Materie
  • Atlante
  • Glossario
  • Metodologia
  • Filosofia

Spazio di lavoro

  • La mia biblioteca
  • Banco
  • Chat

Azienda

  • Chi siamo
  • Prezzi
  • Contatti
  • Suggerisci un metodo

Le voci sono raccolte da fonti pubblicate a scopo di consultazione. La verifica dell'accuratezza e dell'idoneità di qualsiasi informazione per il proprio utilizzo resta responsabilità dell'utente.

© 2026 ScholarGate · Biblioteca di riferimento dei metodi di ricerca
  • Riservatezza
  • Cookie
  • Condizioni
  • Elimina account