UNAM
You are here: Home / Actividades académicas / Seminarios en C.U. / 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: Divulgation

When Oct 18, 2017
from 05:00 PM to 06:00 PM
Where Salon de seminarios Graciela Salicrup
Add event to calendar 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.


Filed under: