[論文レビュー] Need versus Merit: The Large Core of College Admissions Markets

Péter Bíró, Avinatan Hassidim+3 more|arXiv (Cornell University)|Jan 1, 2020

Game Theory and Voting Systems参考文献 58被引用数 5

ひとこと要約

本稿は、奨学金契約を伴う大学進学の受け入れを検討し、資金への感受性が異なる学生が存在する市場では、学力に基づかない安定的割り当てが、学力に基づくものよりも1.9%多くの学生を割り当てられることを示している。これは、標準的なマッチング理論とは対照的である。ハンガリーのデータを用いて、安定的割り当てのコアが大きく、8.3%の応募者が資金配分ルールの選択によって影響を受けることが示され、安定的結果がメカニズム間でほぼ同一であるという一般的な認識に疑問を呈している。

ABSTRACT

This paper studies the set of stable allocations in college admissions markets where students can attend the same college under different financial terms. The stable deferred acceptance mechanism implicitly allocates funding based on merit. In Hungary, where the centralized mechanism is based on deferred acceptance, an alternate stable algorithm would change the assignment of 9.3 percent of the applicants, and increase the number of assigned applicants by 2 percent. Low socioeconomic status applicants and colleges in the periphery benefit disproportionately from moving to this non-merit-based algorithm. These findings stand in sharp contrast to findings from the matching (without contracts) literature.

研究の動機と目的

• 奨学金契約を伴う大学進学市場における安定的割り当てが、標準的な二面的マッチング市場と同様に一意的であるかどうかを調査すること。
• 学力に基づく安定的割り当てと非学力基準に基づく安定的割り当てが、割り当てられる学生数および学生構成において異なるかどうかを検討すること。
• 応募者が資金条件に対する感受性にばらつきを示す場合、安定的割り当てのコアが小さく保たれるかどうかをテストすること。
• 資金条件が変化する状況において、すべての学生がSP-DAを好むという共通認識の性質が、契約に基づく進学市場で成り立つかどうかを評価すること。
• ハンガリーの実証的結果（応募者が資金に感受性を示す）と、イスラエルの結果（感受性が低い）を比較し、感受性の差が果たす役割を特定すること。

提案手法

• 学生が提案するメカニズムを用いた遅延許容（DA）アルゴリズムを用いた、複数の奨学金契約を伴う大学進学市場の理論的分析。
• 学生が資金レベルに対する感受性に差を示すため、大学・資金のペアに対する好みをモデル化すること。
• 学生の好みを再順序付けすることで代替の安定的割り当てを生成する「好みの反転」アルゴリズムの実装。
• 2007年から2012年までのハンガリー行政データ（18万件の応募者）を用いて、資金感受性を推定し、資金条件を割り当てること。
• SP-DAの結果と好みの反転の結果を比較し、割り当て率の変化および影響を受ける応募者の数を測定すること。
• 資金に感受性の低い応募者がいるイスラエルの心理学修士課程マッチング市場についても並行分析を行い、感受性の役割を検証すること。

実験結果

リサーチクエスチョン

• RQ1 大学が複数の奨学金契約を提供する場合、標準的なマッチングモデルと同様に、安定的割り当ての集合が小さく保たれるのか？
• RQ2 資金に感受性が異なる市場では、非学力基準に基づく安定的割り当てが、学力基準に基づくものよりも多くの学生を割り当てられるのか？
• RQ3 異なる安定的割り当ては、割り当てられる学生数および入学学生の構成において、どの程度異なるのか？
• RQ4 資金条件が変化する状況において、学生の間で好まれる安定的割り当てに共通認識があるのか？
• RQ5 一部の応募者が資金に感受性を示さない場合、非学力基準に基づく安定的割り当てによって割り当て率を向上させることは不可能になるのか？

主な発見

• ハンガリーでは、非学力基準に基づく安定的割り当ては、いかなる学力基準に基づく安定的割り当てよりも応募者を1.9%多く割り当てた。
• 約8.3%の応募者が安定的割り当ての選択によって影響を受けており、これはある割り当てでは割り当てられるが別のものでは割り当てられないことを意味する。
• 好みの反転アルゴリズムは、SP-DAよりも多くの割り当てを生成する安定的割り当てを生成し、SP-DAが割り当て率を最大化しないことを示している。
• 資金に感受性のないイスラエルの心理学修士課程マッチング市場では、好みの反転アルゴリズムが割り当て学生数を増加させず、感受性の役割を裏付けた。
• 資金契約と感受性のばらつきが存在する市場では、安定的割り当てのコアが大きく、標準的な地方病院および共通認識の定理とは対照的である。
• 実証的結果から、資金感受性は応募者間で顕著に異なることが判明し、8.3%の応募者が使用される資金ルールによって割り当て状況が変化した。