A mi entender, Roth es mejor conocido por aplicar variantes del algoritmo Gale-Shapley (que resuelve el problema del matrimonio estable ) a situaciones del mundo real, en particular:
- El Programa nacional de emparejamiento de residentes, que asigna todos los médicos graduados en el país a hospitales.
- Los sistemas utilizados para asignar estudiantes a las escuelas por varios grandes sistemas de escuelas públicas.
- El Programa de intercambio de riñones de Nueva Inglaterra, que permite a las personas que desean donar un riñón a un ser querido pero que son incompatibles para encontrar a alguien con el mismo problema y comerciar órganos.
Dado que el problema del matrimonio estable fue cubierto en mis cursos introductorios de ciencias de la computación en la universidad, imagino que mucha gente lo usa cuando se requieren combinaciones complicadas. Sé que algunas universidades asignan compañeros de habitación algorítmicamente después de obtener información sobre intereses comunes, por ejemplo.
- ¿Qué tipo de algoritmos se utilizan en DSP (plataforma del lado de la demanda)?
- ¿Debo aprender Algoritmos si soy ingeniero aeroespacial?
- ¿Qué estructura de datos se utiliza para almacenar la pestaña reciente en el teléfono?
- ¿Cuáles son las diferencias entre DFS y BFS?
- ¿En qué situación podemos usar el algoritmo EM para encontrar la probabilidad?