El problema del matrimonio estable: emparejamientos bajo preferencias
Ponente: Fabio Enrique García Chica
Institución: CIMAT
Tipo de Evento: Divulgation
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.