O match de residência mudou quais preferências orientam o algoritmo

Em meados da década de 1990, os estudantes de medicina desconfiavam do National Resident Matching Program, que os emparelhava com hospitais todos os anos. Críticos diziam que o algoritmo que propunha aos hospitais servia às instituições, e os estudantes discutiam formas de manipular suas listas de preferências.

No outono de 1995, o conselho do NRMP contratou o economista Alvin Roth para avaliar o algoritmo e projetar alternativas. Sua equipe construiu e testou computacionalmente um algoritmo que propõe aos candidatos, concluindo o estudo no final de 1996.

O conselho votou em 5 de maio de 1997 pela adoção do novo algoritmo, e o primeiro match com ele ocorreu em 1998. Roth e Elliott Peranson descreveram depois como o projeto lidava com complementaridades entre candidatos e vagas que a teoria simples de matching ignora.

Grupos estudantis receberam a mudança como a restauração da confiança no sistema. O redesenho tornou-se um marco no design de mercados: um mecanismo de matching escolhido não apenas pela eficiência, mas por quais interesses ele serve de forma visível.

Deixe os candidatos propor; eles obtêm seu melhor match estável

Um algoritmo que propõe aos candidatos torna as listas de preferências sinceras uma estratégia segura para os estudantes.

Testes computacionais mostraram que resultados estáveis sobrevivem mesmo quando casais e outras complicações quebram a teoria simples.

A escolha visível de qual lado o algoritmo favorece reconstruiu a confiança da qual a participação depende.

A confiança faz parte do mecanismo. A mudança para um algoritmo que propõe aos candidatos alterou pouco de forma visível, mas removeu o motivo dos estudantes para desconfiar do match — e restaurou a participação.

O algoritmo que propõe aos estudantes continua em uso, e o redesenho do NRMP ajudou a estabelecer a teoria de matching como economia aplicada — trabalho pelo qual Roth mais tarde compartilhou o Prêmio Nobel.