Ungarn ordnet Studierende mit einem punktebegrenzten Algorithmus den Hochschulen zu

Die ungarische Hochschulbildung nimmt jedes Jahr Zehntausende Studierende über ein einziges nationales Verfahren auf, bei dem Bewerber ranggeordnete Studiengangswünsche einreichen und nach Prüfungspunktzahl gereiht werden. Das Problem besteht darin, sowohl die Bewerber als auch die Studiengangsquoten zu berücksichtigen.

Das Verfahren ist ein zweiseitiger Matching-Markt mit einer Besonderheit: Gleichständen. Statt Gleichstände durch Losverfahren (Irland) oder durch willkürliche Faktoren (Türkei) aufzulösen, verwendet Ungarn die Gleichbehandlung, sodass eine gleichrangige Gruppe an der Grenze einer Quote entweder vollständig zugelassen oder vollständig abgelehnt wird.

Formalisiert legt das System stabile Punktebegrenzungen für jeden Studiengang fest. Der von den Studierenden vorschlagende Deferred-Acceptance-Algorithmus liefert die niedrigsten Begrenzungen, optimal für die Bewerber; die von den Hochschulen vorschlagende Variante die höchsten.

Forschung zu den tatsächlichen Zulassungsdaten von 2008 und 2009 sowie zur Struktur gemeinsamer Quoten – Fakultätsquoten, die über Studiengangsquoten geschichtet sind – zeigt, dass das Problem schwierig wird, aber ganzzahlige Programmierungsformulierungen es in der Praxis lösen.

Nach Punktzahl gereihte Deferred Acceptance mit einer Regel für Gleichstände

Ein nach Punktzahl gereihtes stabiles Matching ist fair und im großen Maßstab reproduzierbar.

Die Gleichbehandlung gleicher Punktzahlen vermeidet willkürliche losbasierte Ablehnung.

Stabile Begrenzungen bedeuten, dass kein Bewerber und kein Studiengang beide einen Tausch bevorzugen würden.

Ein Algorithmus, nicht ein Ausschuss, funktioniert, wenn sich Zehntausende gleichzeitig bewerben.

Bei einem massiven zentralisierten Matching sollte der Algorithmus entscheiden, nicht ein Ausschuss. Ein stabiles, nach Punktzahl gereihtes Matching mit einer klaren Gleichstandsregel ist fair und vorhersehbar.

Ungarn behielt das zentralisierte Zulassungsverfahren mit Punktebegrenzungen als Standardweg ins Studium im Land bei, und die akademische Arbeit (Biró und Kollegen) verfeinerte es weiter, um Gleichstände und sich überschneidende Quoten zu bewältigen, und veröffentlichte Methoden zur Lösung dessen, was rechnerisch ein schwieriges Matching-Problem ist.