Das US-Residency-Matching ließ jährlich 20.000 Ärzte den ersten Platz wählen – und selbst nie gewählt werden

Das NRMP vermittelt jährlich etwa 20.000 neue Ärzte an US-Residenzstellen. In den 1990er-Jahren glaubten die Bewerber, der Algorithmus, bei dem die Krankenhäuser die Vorschläge machten, arbeite gegen sie, und Paare, die zwei nahe gelegene Stellen brauchten, sprengten das einfache Matching-Modell, das das ursprüngliche Design von 1952 voraussetzte.

1995 beauftragte der NRMP-Vorstand Alvin Roth, der zusammen mit Elliott Peranson 1997 einen Ersatz entwarf, der für das Matching 1998 übernommen wurde. Weil Komplementaritäten (Paare, verknüpfte Stellen) die Standardtheorie unanwendbar machen, testeten sie Varianten computergestützt – und fanden die Menge der stabilen Matchings und den Spielraum für strategische Manipulation überraschend klein.

Dann trafen sie die sichere Richtungsentscheidung: Vorschläge von der Bewerberseite aus zu machen. Bewerber erhalten ihr bestmöglich erreichbares stabiles Ergebnis; der Algorithmus ist für sie strategiefest, was den Anreiz beendet, Ranglisten zu manipulieren. Die Arbeit bildete später das Fundament für Roths Wirtschaftsnobelpreis 2012.

Die Rollen tauschen: Deferred Acceptance von der Bewerberseite aus durchführen

Die Theorie besagte, dass die Komplikationen des Marktes die Stabilität brechen könnten; computergestützte Experimente zeigten, dass der Schaden winzig war.

Die bewerberseitige Deferred Acceptance ist nachweislich optimal und strategiefest für die misstrauische Seite.

Die Paarvermittlung wurde in den Algorithmus eingebaut, statt über Nebenabsprachen geregelt zu werden.

Das Redesign wurde 1998 von einem realen Markt vollständig übernommen – ohne Pilotphase, und es funktionierte.

Wenn das Regelwerk eines Marktes misstrauisch beäugt wird, kann die Lösung richtungsweisend sein: dieselbe Maschinerie des stabilen Matchings von der Seite aus betreiben, die man schützen will, und messen, bevor man den Warnungen der Theorie glaubt.

Der bewerberseitige Algorithmus läuft seit 1998 bei jedem Main Residency Match und platziert heute jährlich über 40.000 Bewerber. Roths und Peransons Aufsatz von 1999 in der American Economic Review wurde zu einem Gründungstext des Marktdesigns und in Roths Nobelpreis von 2012 zitiert.