El problema del matrimonio estable: emparejamientos bajo preferencias (Fabio García)

Ciencias TVVie, octubre 20, 2017 7:00pmURL:
Embed:

El problema del matrimonio estable: emparejamientos bajo preferencias

Plática dada por Fabio García (Centro de Investigación en Matemáticas, CIMAT) en el Seminario de becarios Imunam del Instituto de Matemáticas de la UNAM el miércoles 18 de octubre del 2017 en la Sala Graciela Salicrup del Instituto.

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.

Video de la plática
https://youtu.be/JDe3irNkx6Y

Foto de miniatura del video
https://photos.app.goo.gl/WsZGhuFeEvaebvwM2

Cartel de la plática
https://photos.app.goo.gl/GyWu0LKNINLEjE4p2

Páginas del Seminario de becarios del Instituto de Matemáticas de la UNAM
http://paginas.matem.unam.mx/becarios/
http://www.matem.unam.mx/actividades/seminarios/becarios

Página de facebook del Seminario de becarios Imunam
https://www.facebook.com/SeminariobecariosIMUNAM/