O match de residência dos EUA permitiu que 20.000 médicos por ano escolhessem primeiro — e nunca fossem apenas escolhidos

O NRMP aloca cerca de 20.000 novos médicos em residências nos EUA a cada ano. Nos anos 1990, os candidatos acreditavam que o algoritmo que propunha a partir dos hospitais os prejudicava, e os casais que precisavam de dois empregos próximos quebravam o modelo simples de matching que o desenho original de 1952 pressupunha.

Em 1995, o conselho do NRMP encomendou a Alvin Roth, que, com Elliott Peranson, projetou um substituto em 1997, adotado para o match de 1998. Como as complementaridades (casais, posições vinculadas) tornam a teoria padrão inaplicável, eles testaram variantes computacionalmente — e descobriram que o conjunto de matchings estáveis, e a margem para manipulação estratégica, era surpreendentemente pequeno.

Fizeram então a escolha direcional segura: propor a partir do lado dos candidatos. Os candidatos obtêm o melhor resultado estável que podem alcançar; o algoritmo é à prova de estratégia para eles, encerrando o incentivo de manipular as listas de classificação. O trabalho mais tarde ancorou o Nobel de Roth em ciências econômicas de 2012.

Inverta quem propõe: execute a aceitação diferida a partir do lado dos candidatos

A teoria dizia que as complicações do mercado poderiam quebrar a estabilidade; experimentos computacionais mostraram que o dano era mínimo.

A aceitação diferida com proposta dos candidatos é comprovadamente ótima e à prova de estratégia para o lado desconfiado.

O matching de casais foi incorporado ao algoritmo em vez de ser tratado por acordos paralelos.

O redesenho foi adotado integralmente por um mercado em funcionamento em 1998 — sem projeto-piloto, e funcionou.

Quando o regulamento de um mercado é alvo de desconfiança, a correção pode ser direcional: executar a mesma maquinaria de matching estável a partir do lado que se quer proteger, e medir antes de acreditar nos alertas da teoria.

O algoritmo com proposta dos candidatos foi executado em todos os Main Residency Match desde 1998, agora alocando mais de 40.000 candidatos anualmente. O artigo de Roth e Peranson de 1999 na American Economic Review tornou-se um texto fundador do design de mercados, citado no Prêmio Nobel de Roth de 2012.