Descubre el algoritmo matemtico que te

permitir encontrar la mejor pareja o el

mejor trabajo
Hanna Fry, matemtica britnica, explica el
funcionamiento del algoritmo de emparejamiento
Gale-Shapley
De Miguel Artime | Cuaderno de Ciencias vie, 3 jul 2015

Compartir27

Imprimir

Ilustracin de Christine Rsch para el libro Las matematicas del amor de Hanna Fry,
publicado por TEDBooks.
En octubre de 2012 los profesores Lloyd Shapley (matemtico en UCLA) y Alvin
Roth (actualmente en Stanford) recibieron el Nobel de Economa por sus
contribuciones a la teora de las asignaciones estables. Sin embargo, el primero de los
citados, es hoy reconocido por haber creado - en colaboracin con el tambin
matemtico David Gale - el algoritmo de emparejamiento que resolvi el as
llamado, problema de las parejas estables. Habis odo hablar de este algoritmo de?
Bien, pues tal vez deberais, ya que segn la matemtica Hanna Fry, del Centro para
Anlisis Espacial Avanzado UCL de Londres, este principio podr ayudarte casi en
cualquier situacin, desde encontrar el trabajo soado hasta caer brazos de tu media
naranja. Si tiene razn, nos encontramos ante "las matemticas del amor".
[Relacionado: As conquistan el mundo los algoritmos]
En su nuevo libro, "Las matemticas del amor", Hanna Fry describe el problema de las
parejas estables, o el reto de emparejar dos entidades de modo que ninguna de ellas
estuviera mejor con otra pareja, y explica el modo en que funciona el algoritmo Gale-

Shapley. Pero adems va ms all, ya que en su opinin conocer este algoritmo puede
dotarte de una estrategia genial para conseguir cualquier cosa que quieras.
Imaginad tres chicos que se lanzan a hablar con tres chicas en una fiesta. Cada
participante elabora una lista ordenada de ms a menos, comenzando por la que ms le
gusta y finalizando con la que menos. En esta especie de "guateque" (lo ms parecido a
las citas por internet que tenan nuestros padres en los 50) cualquier chica que tuviera
mltiples ofertas podra elegir al chico que ms le gustase. Si un chico fuese rechazado,
podra aproximarse a la segunda chica de su lista.
El escenario es ideal para los chicos, porque cada uno obtendra una cita con la
primera o segunda chica de su lista de apetencias. No habra forma de mejorar
porque su chica favorita, o bien les acept como pareja o bien les rechaz. Para las
chicas las cosas se ponen peor, ya que tendran que emparejarse con la segunda o tercera
opcin de su lista, es decir con la menos mala de sus opciones.
Con independencia del nmero de chicos y chicas que haya, resulta que cuando los
chicos se acercan a las chicas, existen cuatro resultados que siempre sern ciertos:
1. Todo el mundo encuentra pareja.
2. Una vez que se determinan todas las parejas, no hay posibilidad de que ningn
hombre y mujer de parejas diferentes puedan mejorar su felicidad conjunta si deciden
emparejarse.
3. Una vez se determinan todas las parejas, todos los hombres tendrn a su lado a la
mejor pareja disponible para ellos.
4. Una vez se determinan todas las parejas, todas las mujeres acabarn con el menos
malo de todos los chicos que se les acercaron.
[Podra interesarte: Cuando vender a la esposa abarataba el divorcio]

Portada del libro de Hanna Fry, las matemticas del

amorEl algoritmo de emparejamiento Gale-Shapley se puede aplicar en muchas
situaciones, ms all del juego del ligoteo, incluyendo el del mundo laboral.

El truco est en que, quien quiera que haga las preguntas (y que est dispuesto a
enfrentarse al rechazo hasta que consiga la mejor opcin posible) es el que lleva las de
ganar. Sin embargo, la persona que se queda sentada esperando a que le aborden,
terminar con la menos mala de las opciones que hay en juego.
Por ejemplo, el director de una empresa cuelga una oferta laboral en una Web de
contrataciones y recibe varios curriculum, que automticamente ordena de mejor a peor.
Al recibir varias propuestas, obviamente elegir al mejor de los que se presentaron a su
anuncio.
Ahora bien, supongamos que ese director no cuelga el anuncio, sino que lanza su
propuesta a los mejores profesionales de ese campo que conoce. Si finalmente
consigue contratar a la tercera mejor opcin, seguramente haya conseguido un mejor
candidato que el que simplemente public el anuncio y esper "sentado" a que llegaran.
Como veis el caso es el mismo que en el baile, aquel que se levanta y hace las preguntas
tiene ms posibilidades de llevarse un mejor trabajador.
Al mismo tiempo, un trabajador que hace una lista de las mejores compaas en las que
suea trabajar, y se dirige a todas y cada una de ellas comenzando por la que encabeza
su lista, terminar encontrando un empleo mejor que el que simplemente espera a ver
pasar las oportunidades.
As, no es extraar que ahora en los Estados Unidos, exista un programa de
emparejamiento de doctores y hospitales, que funcione aplicando el algoritmo GaleShapley. Hasta 1950, los hospitales se dirigan a los estudiantes de medicina que
deseaban, y los estudiantes aceptaban la menos mala de las ofertas. Pero los
organizadores se dieron cuenta de que muy a menudo los doctores terminaban por pedir
un nuevo destino y que no siempre estaban contentos con sus opciones. Una vez que
cambiaron el escenario y permitieron que los doctores fueran quienes se aproximaban al
hospital de su eleccin las cosas mejoraron.
Volviendo al tema del amor. Sigues sin novia? Pues recuerda las palabras de Hanna
Fry: "Con independencia del tipo de relacin que hayas tenido antes, lo que cuenta
es que lleves la iniciativa".
Para concluir, os dejo con la charla TED de nuestra protagonista, que ms tarde dio
lugar al libro:
[Relacionado: Lo que la ciencia puede ensearte sobre el sexo]
Me enter leyendo Business insider.