📈 economics

Affirmative Action in India with Hierarchical Reservations

Cet article propose et analyse une règle de choix hiérarchique pour les réservations horizontales en Inde, démontrant que son couplage avec le mécanisme généralisé de l'acceptation différée constitue l'unique mécanisme stable, incitatif et éliminant les jalousies justifiées pour l'allocation des ressources.

Auteurs originaux : Orhan Aygün, Bertan Turhan

Publié 2026-02-19

📖 5 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Orhan Aygün, Bertan Turhan

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez que l'Inde organise un immense concours pour attribuer des places dans des universités prestigieuses et des emplois gouvernementaux. C'est un peu comme si vous deviez remplir un stade de football, mais avec des règles très, très complexes pour s'assurer que tout le monde ait sa chance, peu importe son origine ou sa situation.

Ce papier de recherche, écrit par Orhan Aygün et Bertan Turhan, explique comment résoudre ce casse-tête mathématique et juridique. Voici l'explication simple, avec quelques images pour mieux comprendre.

1. Le Problème : Une Tour de Babel de Règles

En Inde, il existe deux types de "réserves" (des places réservées à certains groupes) :

Les Réserves Verticales (Les Étagères) : Imaginez un grand buffet avec des étagères. Certaines étagères sont étiquetées "SC" (Castes répertoriées), "ST" (Tribus répertoriées), "OBC" (Classes arriérées) et "EWS" (Sections économiquement faibles). Chaque étagère a un nombre fixe de plats. Si vous appartenez à l'une de ces catégories, vous pouvez manger sur votre étagère, mais aussi sur l'étagère "Générale" (ouverte à tous).
Les Réserves Horizontales (Les Assiettes Spéciales) : Maintenant, imaginez que sur chaque étagère, il y a des assiettes spéciales pour des besoins spécifiques, comme "Personnes en situation de handicap".

Le casse-tête :
Que se passe-t-il si une personne a plusieurs étiquettes ? Par exemple, une personne est à la fois "SC" (Verticale) et "Handicapée" (Horizontale).

Si elle obtient une place, compte-t-on cette place sur le quota "SC" ? Sur le quota "Handicap" ? Sur les deux ?
L'Inde utilise une règle appelée "One-to-All" (Un pour Tous) : Si une personne est admise, elle compte en même temps pour toutes les catégories dont elle a le droit. C'est comme si elle mangeait sur l'assiette "Handicap" ET sur l'étagère "SC" en même temps.

Le problème est que cela peut créer des conflits mathématiques. Si on ne fait pas attention, on peut se retrouver avec des situations injustes où des gens très méritants sont rejetés alors qu'ils devraient être acceptés, ou où le système devient instable (des gens se plaignent et veulent changer de place).

2. La Solution : L'Arbre de Décision Hiérarchique

Les auteurs proposent une méthode intelligente qu'ils appellent la "Règle de Choix Hiérarchique".

Imaginez que vous devez trier des pommes dans des paniers.

L'approche naïve : Vous prenez les pommes les plus rouges (les meilleurs scores) et vous les mettez dans le panier "Handicap" jusqu'à ce qu'il soit plein, puis vous faites de même pour le panier "Malvoyant". Mais si une pomme est à la fois rouge et malvoyante, vous risquez de la compter deux fois ou de créer un vide dans un panier.
L'approche Hiérarchique (celle du papier) : Vous organisez les paniers comme un arbre ou des poupées russes.
1. D'abord, vous remplissez les paniers les plus "spécifiques" (ceux qui sont à l'intérieur d'autres catégories).
2. Ensuite, vous remplissez les paniers plus "généraux" avec ce qui reste.
3. Enfin, vous remplissez les paniers "Généraux" avec les meilleurs candidats restants.

L'analogie du jeu vidéo :
Imaginez un jeu où vous devez remplir des objectifs.

Niveau 1 : Remplir les objectifs les plus rares (ex: Handicap + SC).
Niveau 2 : Remplir les objectifs moins rares (ex: Juste Handicap).
Niveau 3 : Remplir les objectifs généraux (ex: Juste SC).

En suivant cet ordre précis (du plus spécifique au plus général), le système garantit qu'il choisit toujours les candidats les plus méritants possibles, tout en respectant toutes les lois de quotas. C'est comme si le système disait : "Je vais d'abord m'assurer que les groupes les plus vulnérables sont servis, puis je remplirai le reste avec les meilleurs talents, sans gaspiller de place."

3. Pourquoi c'est génial ? (Les Résultats)

Les auteurs prouvent mathématiquement que leur méthode a trois super-pouvoirs :

La Justice (Fairness) : Personne ne peut dire "C'est injuste !". Si quelqu'un est rejeté, c'est soit parce qu'il a un score plus bas que quelqu'un d'autre, soit parce que la personne acceptée bénéficie d'une protection légale (une réserve) que le rejeté n'a pas.
La Stabilité : Personne ne veut tricher ou changer de place après coup. Le système est solide comme un roc.
L'Anti-Triche (Strategy-proof) : Il n'y a aucun avantage à mentir sur ses préférences ou à cacher son statut. La meilleure stratégie est toujours d'être honnête.

4. Et si les règles changent ? (Les Réserves "Souples")

Le papier va plus loin. En Inde, pour certaines catégories (comme les OBC), si les places réservées ne sont pas prises, elles peuvent être redonnées à la catégorie "Générale" (c'est ce qu'on appelle une "réserve souple" ou soft reserve).

Les auteurs montrent que leur méthode fonctionne aussi dans ce cas ! C'est comme si, à la fin du repas, les assiettes vides de la table "OBC" étaient vidées et ajoutées à la table "Générale" pour que personne ne perde de la nourriture. Cela permet de maximiser le nombre de gens admis tout en gardant la justice.

En Résumé

Ce papier est une recette mathématique pour gérer un système de quotas extrêmement complexe en Inde.

Le problème : Comment remplir des places en respectant des centaines de règles de discrimination positive sans créer d'injustice ?
La solution : Une méthode de tri en plusieurs étapes (hiérarchique) qui traite d'abord les cas les plus spécifiques, puis les plus généraux.
Le résultat : Un système qui choisit les meilleurs candidats possibles, respecte la loi, empêche la triche et ne laisse personne avec un sentiment d'injustice.

C'est un peu comme un chef d'orchestre qui, malgré des partitions complexes et des solistes exigeants, parvient à faire jouer une symphonie parfaite où chaque musicien a sa place juste.

Résumé Technique : Action Affirmative en Inde avec Réservations Hiérarchiques

1. Problème et Contexte

L'article étudie le programme d'action affirmative le plus complexe au monde, mis en œuvre en Inde pour l'allocation des emplois gouvernementaux et des places universitaires depuis les années 1950. Ce système repose sur une interaction entre deux types de réservations :

Réservations Verticales : Réservées aux castes répertoriées (SC), tribus répertoriées (ST), autres classes arriérées (OBC) et sections économiquement faibles (EWS). Ces catégories sont mutuellement exclusives pour un candidat (un candidat appartient à au plus une catégorie verticale).
Réservations Horizontales : Destinées à d'autres groupes marginalisés (ex. : personnes handicapées). Contrairement aux verticales, un candidat peut appartenir à plusieurs catégories horizontales simultanément.

Le Défi Central :
L'ambiguïté juridique et opérationnelle réside dans la manière de traiter les candidats éligibles à plusieurs catégories horizontales. La jurisprudence indienne (notamment l'arrêt Saurav Yadav v. State of Uttar Pradesh, 2020) impose que les réservations horizontales soient appliquées de manière compartimentée au sein de chaque catégorie verticale.
Le problème majeur est de déterminer si un candidat admis avec plusieurs types horizontaux doit être compté contre une seule de ses catégories (approche "un-à-un") ou contre toutes ses catégories éligibles (approche "un-à-tous").

L'approche "un-à-tous" crée des complémentarités entre les candidats qui peuvent rendre l'existence d'un appariement stable impossible, sauf si les contraintes de réservation suivent une structure hiérarchique (ou "emboîtée").
En Inde, la loi sur les droits des personnes handicapées (2016) impose une telle structure hiérarchique (ex. : 4% total, dont 1% pour les aveugles, 1% pour les sourds, etc., où les sous-catégories sont incluses dans la catégorie globale).

2. Méthodologie et Modèle

Les auteurs formalisent le problème dans le cadre de la théorie de l'appariement (matching theory) avec contrats.

Cadre Préférentiel : Contrairement aux travaux antérieurs qui supposent l'indifférence des candidats entre les places ouvertes et réservées au sein d'une même institution, ce modèle permet aux individus d'exprimer des préférences strictes sur les paires (Institution, Catégorie Verticale). Cela capture la réalité du terrain où les candidats peuvent préférer une place "ouverte" à une place "réservée" dans la même université (évitant la stigmatisation).
Règle de Choix Hiérarchique ($Ch$) :
- Les auteurs introduisent une règle de choix séquentielle pour chaque catégorie verticale.
- Le processus fonctionne par étapes : il commence par admettre les candidats éligibles à l'ensemble des types horizontaux, puis ceux éligibles à tous sauf un, et ainsi de suite, en suivant l'ordre de mérite décroissant.
- À chaque étape, les places sont allouées aux candidats les plus méritants de la sous-catégorie concernée, et les capacités des catégories englobantes sont réduites en conséquence.
Règle de Choix Agrégée ( $\bar{C}$ ) :
- Pour chaque institution, une règle agrégée combine les règles hiérarchiques de chaque catégorie verticale (SC, ST, OBC, EWS, Ouvert) selon un ordre de priorité défini par la Cour Suprême (généralement : Ouvert > SC > ST > OBC > EWS).
- L'article étend également le modèle pour inclure le désengagement (de-reservation) des places OBC non remplies, qui sont transférées vers la catégorie ouverte (transfert "forward").

3. Contributions Clés et Résultats Principaux

A. Existence et Optimalité de la Règle de Choix

Théorème 1 : La règle de choix hiérarchique ($Ch$) est l'unique règle de choix qui est non dominée par le mérite (merit-undominated) parmi toutes les règles satisfaisant les réservations horizontales hiérarchiques. Cela signifie qu'elle sélectionne l'ensemble de candidats le plus méritant possible tout en respectant les contraintes légales.
Propriétés de la Règle : La règle $Ch$ satisfait la propriété de substituabilité (substitutes property) et la monotonie de taille (size monotonicity). Ces propriétés sont cruciales pour garantir l'existence d'équilibres stables.

B. Équité et Stabilité du Mécanisme

Théorème 2 : La règle de choix agrégée satisfait une condition d'équité (fairness). Si un candidat est rejeté, tous les candidats admis doivent soit avoir un score de mérite supérieur, soit bénéficier d'une réservation (verticale ou horizontale) dont le candidat rejeté ne bénéficie pas.
Théorème 3 (Résultat Principal) : Le mécanisme de Deferred Acceptance Généralisé (Cumulative Offer Mechanism - COM), couplé à la règle de choix agrégée décrite ci-dessus, est :
1. Stable (respectant les règles de choix des institutions et l'individual rationalité).
2. Stratégiquement invulnérable (strategy-proof) pour les candidats individuels.
3. Éliminateur de jalousie justifiée (eliminates justified envy).
- Note : La stabilité par rapport à des règles équitables et l'élimination de la jalousie justifiée sont des propriétés indépendantes, mais ce mécanisme les satisfait simultanément.

C. Extension aux Transferts (OBC)

Théorème 4 & 5 : Le modèle est étendu pour inclure le transfert des places OBC non remplies vers la catégorie ouverte (transfert "forward"). Les auteurs montrent que le mécanisme COM reste stable, invulnérable aux stratégies et élimine la jalousie justifiée même avec ce transfert de capacité dynamique.

4. Signification et Implications

Résolution d'un Problème Juridique et Opérationnel : L'article fournit une solution mathématique rigoureuse à l'ambiguïté de mise en œuvre des réservations horizontales multiples en Inde. Il démontre que sous une structure hiérarchique, l'approche "un-à-tous" (où un candidat compte pour toutes ses éligibilités) est non seulement possible, mais optimale pour le mérite.
Avancée Théorique : L'article généralise les résultats de la théorie de l'appariement aux environnements avec contraintes de diversité complexes et hiérarchiques. Il démontre que la structure hiérarchique est une condition suffisante pour garantir l'existence de mécanismes stables et incitatifs dans un cadre "un-à-tous".
Applicabilité Globale : Bien que centré sur l'Inde, le cadre théorique est applicable à d'autres systèmes d'allocation de ressources avec des critères de diversité imbriqués (ex. : admissions universitaires aux États-Unis, allocation de logements sociaux en Europe, quotas régionaux).
Réalisme Comportemental : En modélisant les préférences sur les paires (Institution, Catégorie), le modèle offre une représentation plus fidèle des comportements stratégiques des candidats que les modèles précédents supposant l'indifférence.

Conclusion

Aygün et Turhan démontrent que, malgré la complexité extrême du système indien d'action affirmative, il est possible de concevoir un mécanisme d'allocation qui respecte strictement les mandats judiciaires (réservations verticales et horizontales hiérarchiques), maximise le mérite, garantit l'équité et empêche les manipulations stratégiques. La clé réside dans l'adoption d'une règle de choix hiérarchique couplée au mécanisme de Deferred Acceptance Généralisé.