Saltar al contenidoScholarGate
BibliotecaMi bibliotecaEscritorioReview StudioAsistente
Iniciar sesión
Gale-Shapley Algorithm/Evidencia
Registro de evidencia del método

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

Registro de origen

Citas copiadas textualmente del registro de origen del método. No se infiere ninguna verificación a nivel de afirmación de ellas.

Gale-Shapley Stable Marriage Algorithm
Registro del método taxonómico · 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
Abrir método completo

Afirmaciones curadas

Afirmaciones persistidas en el libro mayor de evidencia, cada una con su propia evaluación.

Aún no hay afirmaciones curadas

Esta vista no inventa una evaluación de afirmación si el libro mayor no tiene ninguna.

Métodos relacionados

Generado a partir del grafo de métodos y mostrado como relaciones sugeridas por la máquina; no se infiere ninguna afirmación de evidencia.

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.

Estado de la evidencia

Sources recorded, not reviewed

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

Fuentes

2 citas registradas, copiadas del registro de origen del método.

Acciones

Abrir página del método
ScholarGate

Una biblioteca de referencia centrada en el contenido sobre métodos de investigación: qué es cada uno, cómo funciona y de dónde procede.

Datos abiertos (CC-BY)

Descubrir

  • Biblioteca
  • Buscar métodos…
  • Explorar por campo
  • Campos
  • Itinerario
  • Comparar
  • ¿Qué método?

Referencia

  • Materias
  • Atlas
  • Glosario
  • Metodología
  • Filosofía

Espacio de trabajo

  • Mi biblioteca
  • Escritorio
  • Chat

Empresa

  • Acerca de
  • Precios
  • Contacto
  • Sugerir un método

Las entradas se recopilan a partir de fuentes publicadas con fines de consulta. Verificar la exactitud y la idoneidad de cualquier información para su propio uso sigue siendo su responsabilidad.

© 2026 ScholarGate · Biblioteca de referencia de métodos de investigación
  • Privacidad
Cookies
  • Términos
  • Eliminar cuenta