Las matemáticas y el problema del emparejamiento estable
¿Qué pueden decir las matemáticas sobre la manera en que se forman las parejas?
El jueves 14 de marzo a las 7:00 p.m., en un nuevo episodio de Ciencia en bicicleta, exploraremos la geometría, el álgebra y la teoría de juegos del problema de los matrimonios estables, y algunas de las razones por las que este problema ha sido estudiado obsesivamente por más de 60 años con las herramientas de las matemáticas, la economía y la computación.
David Gale y Loyd Shapley encontraron, en 1962, un mecanismo para asignar médicos residentes a los hospitales en el Programa Nacional de Asignación de Residentes (NRMP) en los Estados Unidos. Lloyd Shapley y Alvin Roth -quien extendió el algoritmo y lo aplicó a mercados reales- recibieron el premio Nobel de economía en 2012 por este descubrimiento. Gale murió en 2008.
El mecanismo de Gale-Shapley ha sido utilizado para formar parejas bajo un principio hoy ampliamente rebatido: un lado propone y el otro dispone. Como lo muestra el mismo mecanismo, el modelo es óptimo para los hombres (si ellos proponen) y pésimo para las mujeres (si ellas disponen). Aunque ha sido utilizado por cientos de años, esta observación tuvo que esperar hasta los años 60.
Invitado:
Camilo Arias Abad, profesor asociado en el Departamento de Matemáticas de la Universidad Nacional de Colombia. Estudió Matemáticas en la Universidad Nacional y doctorado en Matemáticas en la Universidad de Utrecht, Holanda. Ha trabajado como investigador postdoctoral en la Universidad de Zürich (Suiza), el Instituto Max Planck para las Matemáticas en Bonn <(Alemania) y en la Universidad de Toronto (Canadá).

