Le match de résidanat a changé les préférences qui pilotent l'algorithme

Au milieu des années 1990, les étudiants en médecine se méfiaient du National Resident Matching Program, qui les appariait chaque année avec des hôpitaux. Les critiques affirmaient que l'algorithme proposant les hôpitaux servait les institutions, et les étudiants discutaient de stratégies pour manipuler leurs listes de préférences.

À l'automne 1995, le conseil du NRMP a retenu l'économiste Alvin Roth pour évaluer l'algorithme et concevoir des alternatives. Son équipe a construit et testé par calcul un algorithme proposant les candidats, achevant l'étude fin 1996.

Le conseil a voté le 5 mai 1997 l'adoption du nouvel algorithme, et le premier match l'utilisant s'est déroulé en 1998. Roth et Elliott Peranson ont ensuite décrit comment la conception gérait les complémentarités entre candidats et postes que la théorie simple de l'appariement ignore.

Les groupes étudiants ont accueilli ce changement comme un rétablissement de la confiance dans le système. La refonte est devenue une référence en conception de marché : un mécanisme d'appariement choisi non seulement pour son efficacité, mais pour les intérêts qu'il sert visiblement.

Laissez les candidats proposer ; ils obtiennent leur meilleur appariement stable

Un algorithme proposant les candidats fait des listes de préférences sincères une stratégie sûre pour les étudiants.

Les tests par calcul ont montré que des résultats stables subsistent même lorsque les couples et d'autres complications brisent la théorie simple.

Le choix visible du camp que l'algorithme favorise a reconstruit la confiance dont dépend la participation.

La confiance fait partie du mécanisme. Le passage à un algorithme proposant les candidats a peu changé en apparence, mais a supprimé la raison qu'avaient les étudiants de se méfier du match — et a rétabli la participation.

L'algorithme proposant les étudiants reste en usage, et la refonte du NRMP a contribué à établir la théorie de l'appariement comme économie appliquée — des travaux pour lesquels Roth a ensuite partagé le prix Nobel.