Le match de résidence américain a permis à 20 000 médecins par an de classer en premier — et de n'être jamais classés

Le NRMP affecte chaque année environ 20 000 nouveaux médecins à des résidences aux États-Unis. Dans les années 1990, les candidats estimaient que l'algorithme où les hôpitaux proposent jouait contre eux, et les couples ayant besoin de deux postes proches brisaient le modèle d'appariement simple supposé par la conception originale de 1952.

En 1995, le conseil du NRMP a commandé à Alvin Roth, qui a conçu avec Elliott Peranson un remplacement en 1997, adopté pour le match de 1998. Parce que les complémentarités (couples, postes liés) rendent la théorie standard inapplicable, ils ont testé des variantes par calcul — et ont trouvé l'ensemble des appariements stables, et la marge de manipulation stratégique, étonnamment restreints.

Ils ont alors fait le choix directionnel sûr : proposer du côté des candidats. Les candidats obtiennent leur meilleur résultat stable atteignable ; l'algorithme est stratégiquement infalsifiable pour eux, mettant fin à l'incitation à manipuler les listes de classement. Ce travail a ensuite servi de base au prix Nobel d'économie de Roth en 2012.

Inverser qui propose : exécuter l'acceptation différée du côté des candidats

La théorie disait que les complications du marché pouvaient briser la stabilité ; les expériences par calcul ont montré que les dégâts étaient minimes.

L'acceptation différée où les candidats proposent est démontrablement optimale et stratégiquement infalsifiable pour la partie méfiante.

L'appariement des couples a été intégré à l'algorithme au lieu d'être traité par des accords parallèles.

La refonte a été adoptée en bloc par un marché actif en 1998 — sans phase pilote, et elle a fonctionné.

Lorsqu'on se méfie du règlement d'un marché, le correctif peut être directionnel : exécuter la même mécanique d'appariement stable du côté que l'on veut protéger, et mesurer avant de croire aux avertissements de la théorie.

L'algorithme où les candidats proposent a été exécuté à chaque Main Residency Match depuis 1998, plaçant désormais plus de 40 000 candidats par an. L'article de Roth et Peranson publié en 1999 dans l'American Economic Review est devenu un texte fondateur de la conception de marché, cité dans le prix Nobel de Roth en 2012.