[論文レビュー] Trade-offs in School Choice: Comparing Deferred Acceptance, the Naive and the Classic Boston Mechanism

Timo Mennle, Sven Seuken|arXiv (Cornell University)|Jun 12, 2014

School Choice and Performance被引用数 8

ひとこと要約

本稿は、真実報酬のもとで、遅延受け入れ（DA）、古典的ボストンメカニズム（BM）、およびアダプティブボストンメカニズム（ABM）の3つの学校選択メカニズムを比較する。BMは最高の学生福祉をもたらし、ABMは中程度、DAは最低の福祉をもたらすという順序付けられた結果が得られ、福祉と真実報酬のインcentiveの間のトレードオフが明らかになった。

ABSTRACT

The three most common school choice mechanisms are the Deferred Acceptance mechanism (DA), the classic Boston mechanism (BM), and a variant of the Boston mechanism where students automatically skip exhausted schools, which we call the adaptive Boston mechanism (ABM). Assuming truthful reporting, we compare student welfare under these mechanisms both from a conceptual and from a quantitative perspective: We first show that, BM rank dominates DA whenever they are comparable; and via limit arguments and simulations we show that ABM yields intermediate student welfare between BM and DA. Second, we perform computational experiments with preference data from the high school match in Mexico City. We find that student welfare (in terms of rank transitions) is highest under BM, intermediate under ABM, and lowest under DA. BM, ABM, and DA can thus be understood to form a hierarchy in terms of student welfare. In contrast, in (Mennle and Seuken, 2017), we have found that the same mechanisms also form a hierarchy in terms of incentives for truthtelling that points in the opposite direction. A decision between them therefore involves an implicit trade-off between incentives and student welfare.

研究の動機と目的

• 遅延受け入れ（DA）、古典的ボストンメカニズム（BM）、およびアダプティブボストンメカニズム（ABM）という3つの主要な学校選択メカニズムにおける学生福祉の結果を分析・比較すること。
• 学校選択メカニズムにおける学生福祉と真実報酬のインcentiveのトレードオフを調査すること。
• 真実報酬のもとで、メカニズム間の順位優位関係を形式的に確立すること。
• ABMが福祉と戦略的インcentiveの両方をバランスさせるハイブリッドメカニズムとしての性能を評価すること。
• メキシコシティの高校マッチングシステムから得た実際の好みデータを用いて、実証的妥当性を検証すること。

提案手法

• 真実報酬のもとでのメカニズム行動の理論的分析として、順位優位性と極限の議論を用いる。
• メキシコシティの高校マッチングから得た好みプロファイルを用いたシミュレーションによる、DA、BM、ABMにおける学生福祉の比較。
• アダプティブボストンメカニズム（ABM）の定義と分析。ABMは、満杯となった学校を後続ラウンドでスキップする。
• 分離可能な欲求がある場合の効率的割り当てのベンチマークとして、確率的シリアル（PS）メカニズムを用いる。
• 修正されたメカニズム（BM⁺とABM⁺）における上位不変性とスワップ単調性の形式的証明を用いて、戦略的レジリエンスを評価する。
• 実世界の好みデータを用いた実証的評価：メキシコシティのデータから順位の変遷と福祉の結果を測定する。

実験結果

リサーチクエスチョン

• RQ1 好みを真実に報告した場合、DA、BM、ABMは学生福祉の観点でどのように比較できるか？
• RQ2 アダプティブボストンメカニズム（ABM）は、BMとDAの間で中間の福祉水準を達成するか？
• RQ3 これらのメカニズムにおいて、学生福祉と真実報酬のインcentiveの関係は何か？
• RQ4 ABMがDAを弱く順位優位にし、BMより優れた戦略的性質を維持できることを示せるか？
• RQ5 実際のメキシコシティの好みデータを用いた順位の変遷と福祉指標は、どのように比較されるか？

主な発見

• 真実報酬のもとで、ボストンメカニズム（BM）は遅延受け入れ（DA）を順位優位にし、すべての学生について順位効率の観点でより良いか同等の結果をもたらす。
• アダプティブボストンメカニズム（ABM）は、理論的には極限の議論により、実証的にはシミュレーションにより、BMとDAの間で中間の学生福祉を生み出す。
• メキシコシティの高校マッチングデータの実証的分析により、順位の変遷を測定した福祉は、BMで最も高く、ABMで中程度、DAで最も低いことが判明した。
• 3つのメカニズムは明確な福祉の順序付けを持つ：BM > ABM > DA。ABMは福祉のブリッジングメカニズムとして機能する。
• 優れた福祉を提供する一方で、BMは戦略的不正を防がないが、DAは防ぐため、学生福祉と真実報酬のインcentiveの間の根本的なトレードオフが明らかになった。
• 本研究は、ABMがBMの戦略的脆弱性を改善しながらも、その大部分の福祉優位性を維持できることを確認し、実用的で妥当な妥協メカニズムであると結論づけた。