📈 economics

Affirmative Action in India with Hierarchical Reservations

この論文は、インドの複雑な縦割り・横割り予約制度をモデル化し、階層的な横割り予約に対応する「階層的選択ルール」を提案することで、安定性と戦略的耐性を満たし正当な嫉妬を排除するユニークなメカニズムを確立しています。

原著者： Orhan Aygün, Bertan Turhan

公開日 2026-02-19

📖 1 分で読めます☕ さくっと読める

原著者： Orhan Aygün, Bertan Turhan

原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 ✨ これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。免責事項の全文を読む

🎓 物語の舞台：インドの「超複雑な入学試験」

インドでは、政府の仕事や大学の席を配分する際、以下のような**「2 つのルール」**が同時に適用されています。

縦割りルール（Vertical Reservations）：
- 歴史的に差別されてきた特定のグループ（SC, ST, OBC など）や、経済的に困窮している人々（EWS）のために、席の一定割合（例：15% や 27%）を**「専用席」**として確保します。
- これらは「縦」の壁のように、グループごとに分けています。
横割りルール（Horizontal Reservations）：
- 障害者（視覚障害、聴覚障害など）のために、**「どのグループ（縦）の中にも」**一定の席を確保します。
- 例えば、「障害者枠」は「SC 枠の中にも」「ST 枠の中にも」「一般枠の中にも」存在します。

🤔 ここに「落とし穴」がある

ここで問題が起きます。
「ある人が、複数の障害（横割り）を持っている場合、どうカウントする？」

A 方式（1 つだけ）： 障害者枠のどれか 1 つにだけ数える。
B 方式（全部）： 持っている障害すべてに対して数える（1 人が複数の枠を埋める）。

インドの法律は、この「B 方式（全部数える）」を許容しています。しかし、これを単純にやると、「誰が合格するか」が数学的に矛盾を起こし、公平な結果が出せなくなる可能性があります。

💡 論文の解決策：「段々ピラミッド」のルール

著者たちは、この矛盾を解決するために**「階層的（ヒエラルキー）な選択ルール」**という新しい方法を提案しました。

🏗️ アナロジー：「段々ピラミッド」の席取りゲーム

想像してください。入学試験の席が、ピラミッドのように段々になっているとします。

一番上の段（最上位の障害）：
- まず、**「最も重い障害」**を持っている人たちの枠から、成績順に席を埋めます。
- 例：「視覚障害」枠。
次の段（その下の障害）：
- 残った席から、**「視覚障害＋聴覚障害」**のように、より多くの条件を満たす人たちの枠を埋めます。
- 重要なのは、**「1 人が複数の条件を満たす場合、その人は上位の条件（視覚障害）で席を取り、同時に下位の条件（聴覚障害）の枠も埋める」**という考え方です。
最後の段（残りの席）：
- 全ての特別な枠が埋まりきった後、残った席は**「成績が最も良い人」**に、条件に関係なく与えられます。

この「段々ピラミッド」のルールを使うと、「誰が合格するか」が明確になり、成績が良い人が不当に落とされることなく、かつ法律で定められた枠も守られるようになります。

🏆 このルールが素晴らしい 3 つの理由

この論文は、この新しいルールが以下の 3 つの「夢のような性質」を持っていることを証明しました。

最も優秀な人を選ぶ（Merit-Undominated）：
- 「成績が良いのに落ちたのに、成績が悪い人が受かった」ということが、ルール上起こりません。
- 例え「障害者枠」を使っても、その枠の中では**「その枠に該当する人の中で一番成績が良い人」**が必ず選ばれます。
嘘をついても得しない（Strategy-Proof）：
- 受験生が「あえて障害を隠そう」「あえて隠そう」と策略を巡らしても、結果は変わりません。
- 正直に自分の状況と希望を伝えることが、自分にとって一番良い結果になります。
不公平な嫉妬を消す（Eliminates Justified Envy）：
- 「あいつより俺の方が成績が良いのに、あいつが受かって俺が落ちた！」という正当な理由のある嫉妬がなくなります。
- もし A さんが B さんより成績が良いのに落ちたなら、それは「A さんが持っていない特別な資格（障害など）」が B さんにあるからであり、それはルール上許されるからです。

🚀 まとめ：なぜこれが重要なのか？

インドのシステムは、「縦（グループ）」と「横（障害）」が絡み合う、世界で最も複雑なパズルです。

これまでの研究では、このパズルの一部しか解けていませんでした。しかし、この論文が提案した**「階層的なピラミッド・ルール」**を使えば：

**法律（多様性の確保）**も守れる。
**実力（成績）**も最大限尊重できる。
システムが安定して機能する。

という、「三者三様」の理想を叶える仕組みが完成しました。

この考え方は、インドだけでなく、世界中の「多様な人々を公平に配分したい」あらゆる場面（大学の入学、公共住宅の割り当て、企業の採用など）に応用できる、非常に強力なツールなのです。

一言で言えば：

「複雑な条件が絡み合う世界でも、『段々ピラミッド』のルールを使えば、実力と公平さを両立させることができる！」

という発見が、この論文の核心です。

論文「インドにおける階層的留保を伴うアファーマティブ・アクション」の技術的サマリー

Orhan Aygün と Bertan Turhan によるこの論文は、インド政府が実施している世界で最も複雑なアファーマティブ・アクション（積極的差別是正措置）プログラム、特に「垂直的留保（Vertical Reservations）」と「水平的留保（Horizontal Reservations）」が階層的構造（Hierarchical Structure）で組み合わさっている状況における、リソース配分メカニズムの設計を数学的に分析したものです。

以下に、問題設定、手法、主要な貢献、結果、および意義について詳細にまとめます。

1. 問題設定 (Problem)

インドの大学入試や公務員採用では、以下の 2 つの留保制度が同時に適用されています。

垂直的留保 (Vertical Reservations):
- SC（予定カースト）、ST（予定部族）、OBC（その他の後進階級）、EWS（経済的弱者）などのカテゴリーに対して、定員の一定割合（それぞれ 15%, 7.5%, 27%, 10%）が割り当てられます。
- これらは「オーバー・アンド・アボーブ（Over-and-above）」方式で運用され、一般枠（Open Category）で合格した候補者が留保枠の定員から差し引かれない仕組みになっています。
水平的留保 (Horizontal Reservations):
- 障害者（PwD）など、垂直的カテゴリーを横断する属性に対する留保です（例：全カテゴリーで 4% 留保）。
- 階層的構造: 水平的留保は、あるカテゴリーが別のカテゴリーに含まれる「階層的（Nested/Laminar）」な構造を持っています（例：「視覚障害」は「障害者」の一部）。
- 一対多（One-to-All）マッチング: 本研究では、複数の水平的属性を持つ候補者が合格した場合、その候補者が該当するすべての水平的留保枠にカウントされる「一対多」アプローチを採用します。これは、候補者が複数の枠を「満たす」ことを意味し、補完性（Complementarities）の問題を引き起こす可能性があります。

核心的な課題:

複数の水平的属性を持つ候補者が、すべての該当枠にカウントされる場合、安定なマッチング（Stable Matching）が存在しない可能性があります。
既存の研究（Sönmez & Yenmez, 2022 など）は「一対一（One-to-One）」アプローチ（候補者は最大 1 つの枠にしかカウントされない）を扱っていましたが、インドの実務や法律の解釈では「一対多」アプローチも広く用いられており、その場合のメカニズム設計が未解決でした。
候補者が「機関」と「垂直的カテゴリー（留保枠か一般枠か）」の組み合わせに対して選好を持つ（留保枠へのスティグマなどにより選好が異なる）という現実的な仮定をモデルに組み込む必要があります。

2. 手法とモデル (Methodology)

著者は、市場設計（Market Design）の枠組みを用いて以下のモデルを構築しました。

契約と選好:
- 候補者と機関の間の契約 $x$ は、(候補者 $i$ , 機関 $s$ , 垂直的カテゴリー $v$ ) の組として定義されます。
- 候補者の選好 $P_i$ は、機関と垂直的カテゴリーのペア $(s, v)$ に対して定義され、一般枠と留保枠の間に選好差があることを許容します。
階層的選択ルール (Hierarchical Choice Rule, $Ch$):
- 各垂直的カテゴリー内での選択を行うためのルールを提案しました。
- アルゴリズム:
  1. 最も包括的な水平的属性（親ノード）を持つ候補者から順に処理します。
  2. 各ステップで、特定の水平的属性に該当する候補者を、その属性の留保定員内で実力（スコア）順に選出します。
  3. 選出された候補者は、その属性を含むすべての上位属性の留保枠からも「満たされた」とみなされ、残りの定員が調整されます。
  4. 最終的に、残りの定員は実力順に一般枠で埋められます。
- このルールは、水平留保の制約を満たしつつ、実力ベースの結果から最小限に逸脱するように設計されています。
集約選択ルール (Aggregate Choice Rule):
- 各垂直的カテゴリー（SC, ST, OBC, EWS, 一般）に対して上記の $Ch$ を適用し、さらに定数（Capacity）の制約を満たすように統合したルールを定義しました。
メカニズム:
- 機関の選択ルールと候補者の選好に基づき、一般化された遅延受諾メカニズム（Generalized Deferred Acceptance, DA）、あるいは累積提案メカニズム（Cumulative Offer Mechanism, COM）を適用します。

3. 主要な貢献と結果 (Key Contributions & Results)

A. 階層的選択ルールの性質 (Theorem 1)

実力支配性 (Merit-Undominated): 提案された階層的選択ルール $Ch$ は、水平留保の制約を満たすすべての選択ルールの中で、実力支配的（Merit-undominated）に唯一のルールであることを証明しました。
- 意味：$Ch$ によって選ばれた候補者セットは、制約を満たす他のどのセットよりも実力スコアが優れている（または同等であり、少なくとも 1 人優れている）ことを意味します。
代替性 (Substitutes) とサイズ単調性 (Size Monotonicity): $Ch$ は市場設計において安定性を保証する重要な性質である「代替性」および「サイズ単調性」を満たします。

B. 公平性と安定性 (Theorem 2 & 3)

公平性 (Fairness): 集約選択ルールは「公平」です。つまり、不合格になった候補者がいる場合、合格した候補者はすべて、より高い実力を持っているか、あるいは不合格者にはない垂直的・水平的留保の恩恵を受けています。
正当な嫉妬の排除 (Elimination of Justified Envy): 一般化された DA メカニズム（ $\Phi^h$ $Φ^{h}$ ）を用いることで、正当な嫉妬（Justified Envy）を排除することが保証されます。
- 「正当な嫉妬」とは、より高い実力を持つ候補者が、留保枠の恩恵を受けていないため不合格になり、実力が劣る留保枠受益者が合格する状況を指します。
主要定理 (Theorem 3): 提案されたメカニズム $\Phi^h$ $Φ^{h}$ は、以下の 3 つの性質を同時に満たす唯一のメカニズムです。
1. 安定性 (Stability): 機関の選択ルールと整合する。
2. 戦略的耐性 (Strategy-proofness): 候補者が選好を偽るインセンティブがない。
3. 正当な嫉妬の排除: 上記の公平性を満たす。

C. 拡張：OBC の留保解除 (Soft Reserves) (Theorem 4 & 5)

インドの文脈では、OBC（その他の後進階級）の枠が埋まらなかった場合、その枠が一般枠に転用される（「留保解除」）ことがあります。
著者は、この「前方転送（Forward Transfer）」方式を組み込んだ選択ルールを提案し、これが依然として公平であり、DA メカニズムが安定かつ戦略的耐性を持つことを証明しました（Theorem 5）。

4. 意義と貢献 (Significance)

理論的突破:
- 従来の研究では「一対一」マッチングが主流でしたが、インドの複雑な「一対多」かつ「階層的」な制約下で、安定かつ戦略的耐性を持つメカニズムが存在することを初めて示しました。
- Kamada & Kojima (2018) が指摘した「階層構造が安定性存在の必要条件である」という知見を、インドの具体的な政策文脈（垂直・水平の複合）に適用し、具体的なメカニズムを構築しました。
政策的インパクト:
- インドの最高裁判所（SCI）の判決（Indra Sawhney, Saurav Yadav など）が示す複雑な法的要件を、市場設計の言語で厳密にモデル化しました。
- 特に、候補者が「留保枠」と「一般枠」のどちらで合格するかを区別して選好を持つ現実をモデルに組み込んだことで、より実用的な分析が可能になりました。
一般化:
- このフレームワークはインドに限らず、多様な多様性目標を持つ大学入試や、重層的な資格基準を持つ公的住宅の配分など、世界中の複雑なリソース配分問題に応用可能です。

結論

この論文は、インドのアファーマティブ・アクション制度における「階層的な水平的留保」と「一対多マッチング」という極めて複雑な制約条件下でも、実力を最大限尊重しつつ、公平性と戦略的耐性を両立するメカニズムを設計可能であることを示しました。提案された「階層的選択ルール」とそれを組み込んだ「一般化された DA メカニズム」は、理論的に最適であり、実務的な適用可能性が高い画期的な成果です。