Cambiar a contenido. | Saltar a navegación

Herramientas Personales
Entrar

Navegación

Usted está aquí: Inicio / Actividades / Seminarios / Seminario de Becarios / Actividades del Seminario de Becarios / El problema del matrimonio estable: emparejamientos bajo preferencias

El problema del matrimonio estable: emparejamientos bajo preferencias

Ponente: Fabio Enrique García Chica
Institución: CIMAT
Tipo de Evento: Divulgación
Cuándo 18/10/2017
de 17:00 a 18:00
Dónde Salon de seminarios Graciela Salicrup
Agregar evento al calendario vCal
iCal

Resumen:

Se plantea la situación de un conjunto de hombres y mujeres que quieren formar parejas. Cada hombre tiene un orden de preferencias sobre las mujeres, y viceversa. Un emparejamiento se dice estable si no hay un hombre y una mujer que se prefieran mutuamente que a sus parejas asignadas. En 1962, Gale y Shapley presentaron un algoritmo para hallar un emparejamiento estable, sean cuales sean las preferencias de los participantes.
En esta charla se presentará el algoritmo de Gale–Shapley y se discutirán algunos hallazgos relativos al problema, así como sus generalizaciones y problemas posteriores.


archivado en: