El NRMP empareja cada año a unos 20.000 nuevos médicos con residencias en Estados Unidos. Hacia la década de 1990, los solicitantes creían que el algoritmo que proponía desde el lado de los hospitales obraba en su contra, y las parejas que necesitaban dos puestos cercanos rompían el modelo de emparejamiento simple que suponía el diseño original de 1952.
En 1995, la junta del NRMP encargó a Alvin Roth, quien junto con Elliott Peranson diseñó un reemplazo en 1997, adoptado para el match de 1998. Dado que las complementariedades (parejas, posiciones vinculadas) hacen inaplicable la teoría estándar, probaron variantes computacionalmente — y encontraron que el conjunto de emparejamientos estables, y el margen para la manipulación estratégica, era sorprendentemente pequeño.
Luego tomaron la decisión direccional segura: proponer desde el lado de los solicitantes. Los solicitantes obtienen su mejor resultado estable alcanzable; el algoritmo es a prueba de estrategias para ellos, lo que puso fin al incentivo de manipular las listas de preferencias. El trabajo luego sirvió de ancla para el Nobel de Ciencias Económicas de Roth en 2012.
Invertir quién propone: ejecutar la aceptación diferida desde el lado de los solicitantes
La teoría decía que las complicaciones del mercado podían romper la estabilidad; los experimentos computacionales mostraron que el daño era mínimo.
La aceptación diferida con propuesta de los solicitantes es demostrablemente óptima y a prueba de estrategias para el lado desconfiado.
El emparejamiento de parejas se incorporó al algoritmo en lugar de resolverse mediante acuerdos paralelos.
El rediseño fue adoptado en su totalidad por un mercado activo en 1998 — sin prueba piloto, y funcionó.
Cuando se desconfía del reglamento de un mercado, la solución puede ser direccional: ejecutar la misma maquinaria de emparejamiento estable desde el lado que se quiere proteger, y medir antes de creer las advertencias de la teoría.
El algoritmo con propuesta de los solicitantes se ha ejecutado en cada Main Residency Match desde 1998, y ahora coloca a más de 40.000 solicitantes anualmente. El artículo de Roth y Peranson de 1999 en American Economic Review se convirtió en un texto fundacional del diseño de mercados, citado en el Premio Nobel de Roth de 2012.
CONSULTA LAS PRUEBAS
Las fuentes
- The Prize in Economic Sciences 2012 – Popular Information: stable matching and market design NobelPrize.org · nobelprize.org
- Alvin E. Roth – Facts NobelPrize.org · nobelprize.org