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/

Página de facebook del Ciencias TV
https://www.facebook.com/Ciencias-TV-170487220017476

Videos Académicos de matemáticas (pláticas grabadas)
https://www.youtube.com/playlist?list=PLrg-5oUhFeiqvXI_Bxb5iOH25gXprez6o

Videos Académicos publicados
https://www.youtube.com/playlist?list=PLrg-5oUhFeirZBmxs7kDn_KrKHUJradjz

Videos Académicos publicados en 2017
https://www.youtube.com/playlist?list=PLrg-5oUhFeiqonNhVJlcrrcxHUrUyU2VA

Album de fotos miniatura de los videos Académicos publicados en 2017
https://goo.gl/photos/7yKCos9N8T9SecGk9

Videos Académicos publicados en 2016
https://www.youtube.com/playlist?list=PLrg-5oUhFeirKKFi4xM3LtzuCbHlKlMJO

Album de fotos miniatura de los videos Académicos publicados en 2016
https://goo.gl/photos/Wk45yoGqPe5hKTw77

Videos Académicos publicados en 2015
https://www.youtube.com/playlist?list=PLrg-5oUhFeiosqyOgMN2yPybqXIrPAhbi

Videos Académicos publicados en 2014
https://www.youtube.com/playlist?list=PLrg-5oUhFeiomqff3PibNQMJJngwB-wL6

Videos Académicos publicados en 2013
https://www.youtube.com/playlist?list=PLrg-5oUhFeipDUZKuJZM0QJDP22Cogkot

Agradecemos el apoyo de

Facultad de Ciencias de la UNAM
http://www.fciencias.unam.mx/
https://www.facebook.com/Facultad-de-Ciencias-214278861928417/?fref=t278861928417/?fref=t

universo.math
http://universo.math.org.mx/
https://www.facebook.com/universo.math

Departamento de Matemáticas del CINVESTAV
http://www.math.cinvestav.mx