[論文レビュー] Undergraduate Course Allocation through Competitive Markets

Daniel Kornbluth, Alexey Kushnir|arXiv (Cornell University)|Dec 7, 2024

Innovations in Educational Methods被引用数 4

ひとこと要約

本稿では、偽の通貨と優先度別価格を用いて、学生の優先順位を尊重しながら座席を割り当てる、競争均衡に基づく授業割り当て制度「プライベート・マーケット・オブ・プライオリティーズ（PMP）」を提案する。この制度は、大規模市場において近似的に安定性、効率性、 envy-free 性、戦略的不正を回避する性質を達成し、従来の予約制座席システムと比較して、学生の envy を 8%（約 500 名）低減する。

ABSTRACT

Prevailing methods of course allocation at undergraduate institutions involve reserving seats to give priority to designated groups of students. We introduce a competitive equilibrium-based mechanism that assigns course seats using student preferences and course priorities. This mechanism satisfies approximate notions of stability, efficiency, envy-freeness, and strategy-proofness. We evaluate its performance relative to a mechanism widely used in practice using preferences estimated from university data. Our empirical findings demonstrate an improvement in student satisfaction and allocation fairness. The number of students who envy another student of weakly lower priority declines by 8 percent, or roughly 500 students.

研究の動機と目的

• 予約座席と硬直的な優先順位の階層に依存する従来の学部課程授業割り当てシステムに見られる非効率性と公平性の問題を是正すること。
• 学生の優先順位を尊重しつつ、効率的で安定的かつ近似的に戦略的不正を回避できる、決定論的でスケーラブルなメカニズムを設計すること。
• 実際の大学の授業割り当て実務と比較して、本稿で提案するメカニズムの性能を、大学の実データを用いて評価すること。
• 競争均衡メカニズムが、優先度が多様な二面的、多数対多数のマッチング問題に適応可能であることを示すこと。
• 等収入の近似的競争均衡（ACEI）が、コース固有の優先度を有する状況に拡張可能であり、主要な公平性および効率性の性質を損なわずに実現できることを示すこと。

提案手法

• PMP メカニズムは、学生が提出した授業スケジュールに関する好みと、コース固有の優先度のしきい値を用いて、制度的優先度を反映した価格を設定する。
• 各学生には、一様分布からランダムに抽出された予算が割り当てられ、近似的な予算均等性を確保するとともに、優先度に基づくアクセスを維持する。
• 近似的な競争均衡が計算され、各学生は自身の予算とコース価格を考慮して、最も望ましい価格可能なスケジュールを選択する。
• コース価格は、しきい値以上の優先度を持つ学生がコースを購入可能となるように設定され、それ以下の学生は購入不能となるように設計され、優先度制約が市場清算プロセスに埋め込まれる。
• メカニズムは準匿名的である：同じ優先度グループに属する学生は、価格と予算のローテーションにおいて同一に扱われるが、好みは異なる可能性がある。
• 理論的分析により、このメカニズムが大規模市場において近似的に戦略的不正を回避可能であり、ランダムなタイブレーキングを除いて envy-free であることが示された。

実験結果

リサーチクエスチョン

• RQ1 優先度が多様な学生を対象とした学部課程授業割り当てに、競争均衡メカニズムを適応可能か。
• RQ2 PMP メカニズムは、従来の予約制座席メカニズムと比較して、学生満足度と公平性においてどのように異なるか。
• RQ3 PMP メカニズムは、大規模市場においてどの程度近似的に戦略的不正を回避するか。
• RQ4 優先度別価格の導入が、割り当ての効率性と envy に与える影響は何か。
• RQ5 近似的な競争均衡を用いて、公平性、安定性、スケーラビリティを両立する、多数対多数のマッチング設定における授業割り当てメカニズムを設計可能か。

主な発見

• PMP メカニズムは、予約制座席システムと比較して、より低い優先度の学生に envy を抱く学生数を 8%（約 500 名）低減した。
• このメカニズムは、大規模市場の条件下で理論的保証のもと、近似的に安定性、効率性、 envy-free 性を達成した。
• 学生満足度は、PMP メカニズムによって、個々の好みとコース割り当ての整合性が向上したことで向上した。
• このメカニズムは、大規模市場において近似的に戦略的不正を回避可能であり、個人にとって真実を報告することがほぼ最適である。
• PMP メカニズムは、等収入の近的競争均衡（ACEI）メカニズムを、コース固有の優先度を有する状況に一般化した。
• 実データを用いた実証的評価により、PMP メカニズムが、従来の予約制座席システムよりも公平性および効率性の指標で優れていることが確認された。