Die Residency-Match veränderte, wessen Präferenzen den Algorithmus bestimmen

Mitte der 1990er-Jahre misstrauten Medizinstudierende dem National Resident Matching Program, das sie jedes Jahr mit Krankenhäusern zusammenführte. Kritiker sagten, der Algorithmus, bei dem die Krankenhäuser vorschlagen, diene den Institutionen, und Studierende diskutierten darüber, ihre Präferenzlisten zu manipulieren.

Im Herbst 1995 beauftragte der Vorstand des NRMP den Ökonomen Alvin Roth, den Algorithmus zu bewerten und Alternativen zu entwerfen. Sein Team entwickelte einen Algorithmus, bei dem die Bewerber vorschlagen, und testete ihn rechnerisch; die Studie wurde Ende 1996 abgeschlossen.

Der Vorstand stimmte am 5. Mai 1997 für die Annahme des neuen Algorithmus, und der erste Match damit fand 1998 statt. Roth und Elliott Peranson beschrieben später, wie das Design Komplementaritäten zwischen Bewerbern und Stellen handhabte, die die einfache Matching-Theorie ignoriert.

Studierendengruppen begrüßten die Änderung als Wiederherstellung des Vertrauens in das System. Die Neugestaltung wurde zu einem Meilenstein der Marktgestaltung: ein Matching-Mechanismus, der nicht nur wegen seiner Effizienz gewählt wurde, sondern auch wegen der Frage, wessen Interessen er sichtbar dient.

Lassen wir die Bewerber vorschlagen; sie erhalten ihr bestes stabiles Match

Ein Algorithmus, bei dem die Bewerber vorschlagen, macht wahrheitsgemäße Präferenzlisten für Studierende zu einer sicheren Strategie.

Rechnerische Tests zeigten, dass stabile Ergebnisse auch dann bestehen bleiben, wenn Paare und andere Komplikationen die einfache Theorie durchbrechen.

Die sichtbare Entscheidung, wessen Seite der Algorithmus begünstigt, stellte das Vertrauen wieder her, von dem die Teilnahme abhängt.

Vertrauen ist Teil des Mechanismus. Der Wechsel zu einem Algorithmus, bei dem die Bewerber vorschlagen, änderte sichtbar wenig, nahm den Studierenden aber den Grund, dem Match zu misstrauen – und stellte die Teilnahme wieder her.

Der Algorithmus, bei dem die Studierenden vorschlagen, ist weiterhin in Gebrauch, und die Neugestaltung des NRMP trug dazu bei, die Matching-Theorie als angewandte Ökonomie zu etablieren – eine Arbeit, für die Roth später den Nobelpreis teilte.