📈 economics

Affirmative Action in India with Hierarchical Reservations

Diese Arbeit untersucht Indiens komplexes Affirmative-Action-System mit vertikalen und hierarchisch strukturierten horizontalen Reservierungen, führt eine hierarchische Auswahlregel ein und zeigt, dass die damit gekoppelte generalisierte verzögerte Akzeptanzmechanik der einzige stabile und strategiefeste Mechanismus ist, der berechtigte Eifersucht eliminiert.

Ursprüngliche Autoren: Orhan Aygün, Bertan Turhan

Veröffentlicht 2026-02-19

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Orhan Aygün, Bertan Turhan

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie sind der Direktor einer riesigen, begehrten Schule oder eines staatlichen Amtes in Indien. Sie haben eine begrenzte Anzahl von Plätzen zu vergeben. Aber das ist kein normales „Erster kommt, erster bedient"-Spiel. Es ist ein extrem komplexes Puzzle, bei dem Sie nicht nur die besten Noten zählen müssen, sondern auch sicherstellen müssen, dass bestimmte Gruppen der Gesellschaft fair vertreten sind.

Dieses Papier von Orhan Aygün und Bertan Turhan ist wie eine Bauplan-Anleitung, um dieses chaotische Puzzle in eine funktionierende, faire Maschine zu verwandeln.

Hier ist die Erklärung in einfachen Worten, mit ein paar kreativen Vergleichen:

1. Das Problem: Der „Zwei-Ebenen-Kuchen"

In Indien gibt es zwei Arten von Reservierungen (Quoten), die wie zwei Schichten auf einem Kuchen übereinander liegen:

Die vertikalen Schichten (Der große Kuchen): Das sind die großen Gruppen wie „Scheduled Castes" (SC), „Scheduled Tribes" (ST) oder „Other Backward Classes" (OBC). Stellen Sie sich vor, der ganze Kuchen ist in große Stücke unterteilt: 15% für Gruppe A, 27% für Gruppe B, und so weiter.
Die horizontalen Schichten (Die kleinen Törtchen): Innerhalb jedes dieser großen Stücke gibt es noch weitere kleine Reservierungen für spezifische Bedürfnisse, zum Beispiel für Menschen mit Behinderungen (z. B. blinde Menschen, taube Menschen).

Das Dilemma:
Stellen Sie sich vor, ein Bewerber ist sowohl aus Gruppe A (vertikal) als auch blind (horizontal).

Wenn er den Platz bekommt, zählt er dann nur gegen das „blinde"-Quotenstück oder gegen beides?
In der Vergangenheit war das unklar. Wenn man ihn gegen beides zählt, könnte es passieren, dass er den Platz für einen anderen blinden Bewerber aus Gruppe B „wegnimmt", obwohl er eigentlich nur einen Platz braucht. Das führt zu einem logischen Knoten, bei dem es keine stabile Lösung gibt (wie ein Wackeltisch, der nie stillsteht).

2. Die Lösung: Die „Nest-Eier"-Struktur (Hierarchie)

Die Autoren sagen: „Wir müssen die Regeln so aufbauen, dass sie wie Matroschka-Puppen oder Nest-Eier funktionieren."

Das bedeutet: Die Reservierungen müssen eine klare Hierarchie haben.

Beispiel: Wenn es eine Quote für „Behinderte" gibt und eine speziellere Quote für „Blinde", dann ist „Blind" ein Teil von „Behindert".
Wenn ein blinder Bewerber einen Platz bekommt, wird er zuerst als „Behinderter" gezählt. Wenn er den Platz hat, ist er auch automatisch als „Blinder" abgedeckt. Er „verbraucht" nicht zwei separate Plätze, sondern passt in die größere Schachtel.

Die Autoren entwickeln eine neue Auswahlregel (den „Hierarchical Choice Rule"), die genau das tut: Sie füllt die spezifischesten Quoten zuerst (z. B. Blinde) und nutzt dann die verbleibenden Plätze für die allgemeinen Quoten (Behinderte), ohne die Reihenfolge der besten Noten zu stören.

3. Die Maschine: Der „Faire Schiedsrichter"

Das Papier zeigt, dass diese neue Regel zwei Dinge perfekt macht:

Sie wählt die Besten aus (Meritokratie): Sie sorgt dafür, dass niemand mit schlechteren Noten einen Platz bekommt, nur weil er in einer Quotengruppe ist, wenn jemand mit besseren Noten in derselben Gruppe wartet. Es ist wie ein Sportler, der den ersten Platz bekommt, weil er schneller ist, nicht weil er eine spezielle Jacke trägt.
Sie ist fair und stabil: Niemand kann sich zu Recht beschweren („Warum hat der andere den Platz bekommen?"). Wenn jemand abgelehnt wird, ist es entweder, weil jemand besser war, oder weil jemand eine spezielle Berechtigung hatte, die der Abgewiesene nicht hatte.

4. Der Mechanismus: Der „Unendliche Briefkasten"

Wie wird das in der Praxis umgesetzt? Die Autoren schlagen einen Mechanismus vor, der wie ein automatisierter Briefkasten funktioniert (genannt „Generalized Deferred Acceptance").

Bewerber schicken ihre Wünsche ab (z. B. „Ich will Universität X, aber ich bin auch in der OBC-Gruppe").
Die Universität schaut sich die Liste an und hält sich an ihre neuen „Nest-Eier"-Regeln.
Wenn jemand abgelehnt wird, darf er seinen nächsten Wunsch versuchen.
Am Ende gibt es ein Ergebnis, bei dem niemand einen Grund hat, das System zu betrügen oder sich zu beschweren. Es ist strategisch sicher: Es bringt nichts, die Wahrheit über die eigene Gruppe zu verschweigen oder zu lügen.

5. Warum ist das wichtig?

Bisher haben viele Modelle angenommen, dass Bewerber egal sind, ob sie durch eine Quote oder ohne Quote angenommen werden. Die Autoren sagen: „Nein, das ist falsch!" In der Realität gibt es oft ein Stigma. Manche Bewerber bevorzugen vielleicht einen Platz „ohne Quote", weil sie sich dann nicht als „Betroffene" fühlen wollen.

Dieses Papier berücksichtigt diese Nuancen. Es zeigt, dass man selbst mit diesen komplizierten menschlichen Gefühlen und den strengen indischen Gesetzen ein System bauen kann, das:

Stabil ist (niemand will es ändern).
Fair ist (keine ungerechtfertigten Neid-Gefühle).
Die Besten fördert (die Noten zählen immer noch am meisten).

Zusammenfassung in einem Satz

Die Autoren haben einen mathematischen „Rezeptbuch"-Mechanismus entwickelt, der sicherstellt, dass Indiens komplexes Quotensystem (wie ein mehrstöckiges Gebäude mit vielen verschiedenen Mietergruppen) nicht einstürzt, sondern fair, effizient und ohne Betrug funktioniert, indem es die Regeln wie ineinander verschachtelte Schachteln organisiert.

1. Problemstellung und Kontext

Das Papier untersucht das komplexe System der positiven Maßnahmen (Affirmative Action) in Indien, das seit den 1950er Jahren zur Zuteilung von Regierungsstellen und Universitätsplätzen dient. Das System zeichnet sich durch die gleichzeitige Implementierung von vertikalen und horizontalen Reservierungen aus, was zu einer der komplexesten Ressourcenallokationsproblemen weltweit führt.

Vertikale Reservierungen: Diese sind für spezifische soziale Gruppen vorgesehen: Scheduled Castes (SC), Scheduled Tribes (ST), Other Backward Classes (OBC) und Economically Weaker Sections (EWS). Die verbleibenden Plätze bilden die „Open Category" (Allgemeine Kategorie).
Horizontale Reservierungen: Diese gelten für marginalisierte Gruppen wie Menschen mit Behinderungen (PwD) und müssen innerhalb jeder vertikalen Kategorie (inklusive der Open Category) implementiert werden.
Das zentrale Problem: Die Interaktion zwischen diesen Ebenen ist rechtlich und technisch anspruchsvoll. Ein spezifisches Problem ist die Behandlung von Bewerbern, die für mehrere horizontale Kategorien gleichzeitig qualifiziert sind.
- Frühere Arbeiten (z. B. Sönmez und Yenmez, 2022) nutzten ein „One-to-One"-Modell, bei dem ein Bewerber nur gegen eine horizontale Kategorie angerechnet wird.
- Dieses Papier betrachtet ein „One-to-All"-Modell, bei dem ein zugelassener Bewerber gegen alle horizontalen Kategorien angerechnet wird, für die er qualifiziert ist. Dies führt zu Komplementaritäten, die die Existenz stabiler Zuordnungen gefährden können, es sei denn, die Struktur der horizontalen Reservierungen ist hierarchisch (nested/laminar).

In Indien sind horizontale Reservierungen oft hierarchisch strukturiert (z. B. innerhalb der 4% für Behinderte: 1% für Blinde, 1% für Gehörlose, wobei die Gesamtgruppe die Unterkategorien enthält).

2. Methodik und Modellierung

Die Autoren verwenden einen Matching-Modell-Ansatz (Market Design) mit folgenden Kernkomponenten:

Verträge (Contracts): Ein Vertrag $x$ besteht aus einem Bewerber $i$ , einer Institution $s$ und einer vertikalen Kategorie $v$ (z. B. Open, SC, OBC).
Präferenzen: Im Gegensatz zu früheren Arbeiten, die Annahmen über Indifferenz zwischen offenen und reservierten Plätzen innerhalb derselben Institution trafen, modellieren die Autoren strikte Präferenzen über Institution-Kategorie-Paare. Dies erlaubt es, Stigmatisierungen reservierter Plätze abzubilden und strategisches Verhalten bezüglich der Offenlegung des Status zu erfassen.
Hierarchische Struktur: Horizontale Typen $H$ bilden eine Hierarchie. Wenn sich die Menge der Bewerber zweier Typen überschneidet, ist die eine Menge eine Teilmenge der anderen ( $\rho^{-1}(h) \subset \rho^{-1}(h')$ ).
Auswahlregeln (Choice Rules):
- Hierarchische Auswahlregel ($Ch$): Eine sequenzielle Regel, die innerhalb einer vertikalen Kategorie zuerst Bewerber für die „obersten" (umfassendsten) horizontalen Typen berücksichtigt und dann schrittweise zu spezifischeren Typen übergeht, wobei Kapazitäten dynamisch angepasst werden.
- Aggregierte Auswahlregel ( $\bar{C}$ ): Kombiniert die hierarchischen Regeln über alle vertikalen Kategorien hinweg unter Einhaltung der gesetzlichen Prioritäten (Open $\to$ SC $\to$ ST $\to$ OBC $\to$ EWS).
Mechanismus: Der Generalized Deferred Acceptance Mechanism (GDA), auch bekannt als Cumulative Offer Mechanism (COM), wird mit den aggregierten Auswahlregeln gekoppelt.

3. Schlüsselbeiträge und Ergebnisse

Das Papier liefert mehrere theoretische Durchbrüche:

A. Die Hierarchische Auswahlregel ($Ch$)

Theorem 1: Die Regel $Ch$ ist die einzige Auswahlregel, die die horizontalen Reservierungen erfüllt und merit-undominated (leistungsdominanzfrei) ist. Das bedeutet, sie wählt die meritokratisch beste Menge an Bewerbern aus, die die gesetzlichen Beschränkungen erfüllt. Keine andere Regel kann eine „bessere" (im Sinne des Merit-Dominanz-Kriteriums nach Gale) Menge von Bewerbern wählen, ohne die Reservierungen zu verletzen.
Eigenschaften: $Ch$ erfüllt die Substitute-Eigenschaft und Größenmonotonie (Proposition 2). Dies sind entscheidende Bedingungen für die Existenz stabiler Matchings.

B. Fairness und Stabilität

Theorem 2: Die aggregierte Auswahlregel $\bar{C}$ erfüllt eine strenge Fairness-Bedingung. Wenn ein Bewerber abgelehnt wird, müssen alle Angenommenen entweder einen höheren Merit-Score haben oder von einer vertikalen/horizontalen Reservierung profitieren, die der Abgewiesene nicht hat.
Theorem 3: Der Generalized Deferred Acceptance Mechanismus ( $\Phi^h$ $Φ^{h}$ ), gekoppelt mit der aggregierten Regel, ist:
1. Stabil: Es gibt keine blockierenden Paare.
2. Strategiefest (Strategy-proof): Für Bewerber ist es optimal, ihre wahren Präferenzen zu offenbaren.
3. Beseitigt berechtigte Eifersucht (Eliminates Justified Envy): Ein Bewerber kann keinen anderen um einen Platz beneiden, den dieser aufgrund höherer Leistung oder berechtigter Reservierung erhalten hat.
- Zudem wird gezeigt, dass dies der einzige Mechanismus ist, der diese Eigenschaften erfüllt.

C. Erweiterung: OBC-De-Reservierung (Soft Reserves)

Das Papier erweitert das Modell auf den Fall, dass nicht gefüllte OBC-Plätze (Other Backward Classes) am Ende der Zuweisung in die Open Category überführt werden (Forward Transfer), wie es in indischen Universitäten üblich ist.

Theorem 4 & 5: Auch unter dieser „Soft Reserve"-Politik (mit Transfer von OBC zu Open) bleibt die aggregierte Regel fair, und der entsprechende GDA-Mechanismus ( $\Phi^{hT}$ ) bleibt stabil, strategiefest und beseitigt berechtigte Eifersucht.

D. Technische Unabhängigkeit

Proposition 1: Die Autoren zeigen, dass die Beseitigung berechtigte Eifersucht und die Stabilität bezüglich fairer Auswahlregeln unabhängige Eigenschaften sind. Ein Mechanismus kann das eine erfüllen, ohne das andere zu erfüllen.

4. Signifikanz und Implikationen

Lösung des „One-to-All"-Problems: Das Papier löst das theoretische Problem, wie man stabile Zuordnungen in einem „One-to-All"-Rahmen (wo ein Bewerber gegen mehrere Kategorien angerechnet wird) erreicht. Es zeigt, dass die Hierarchie der Reservierungen die notwendige und hinreichende Bedingung ist, um Stabilität und Strategiefestheit zu gewährleisten.
Rechtliche Klarheit: Die Ergebnisse bieten eine mathematische Grundlage für die Umsetzung gerichtlicher Urteile in Indien (z. B. Saurav Yadav v. State of Uttar Pradesh), die die Implementierung horizontaler Reservierungen in der Open Category fordern, ohne die Merit-Prinzipien zu untergraben.
Realistischere Präferenzmodellierung: Durch die Einführung von Präferenzen über Institution-Kategorie-Paare (statt nur Institutionen) wird das Modell realistischer, da es die Möglichkeit strategischer Nicht-Offenlegung des Reservierungsstatus und die Stigmatisierung reservierter Plätze abbildet.
Globale Anwendbarkeit: Obwohl der Fokus auf Indien liegt, sind die theoretischen Werkzeuge (hierarchische Auswahlregeln, GS-Regeln) auf andere Ressourcenallokationsprobleme übertragbar, bei denen mehrstufige Diversitätskriterien vorliegen (z. B. Hochschulzulassungen in Brasilien oder Wohnraumvergabe).

Zusammenfassung

Aygün und Turhan entwickeln einen robusten Mechanismus für das indische Affirmative-Action-System, der vertikale und hierarchische horizontale Reservierungen integriert. Sie beweisen, dass ein auf der Generalized Deferred Acceptance basierender Mechanismus, der eine hierarchische Auswahlregel verwendet, die einzigen stabilen, strategiefesten und eifersuchtsfreien Ergebnisse liefert, die gleichzeitig die gesetzlichen Mindestquoten erfüllen und die Merit-Struktur so wenig wie möglich verletzen. Dies stellt einen wesentlichen Fortschritt in der Markt-Design-Literatur für komplexe Diversitätsbeschränkungen dar.