関連する実験動画
NRMPマッチングアルゴリズムの変更の影響. 全国居住者マッチングプログラム
1Department of Economics, University of Pittsburgh, Pa 15260, USA. alroth+@pitt.edu
JAMA
|September 3, 1997
まとめ
国民居住者マッチングプログラム (NRMP) のアルゴリズム変更は,応募者のマッチングに最小限の影響を及ぼします. 既存のアルゴリズムと新しい応募者提案アルゴリズムは,同様の結果を示し,参加者に正直に好みをランク付けするよう助言しています.
科学分野:
- 医療教育 医療教育について
- アルゴリズムデザイン アルゴリズムデザイン
- ヘルスケア・マネジメント・ヘルスケア・マネジメント
背景:
- 国民居住者マッチングプログラム (NRMP) は,マッチングアルゴリズムに関する論争に直面しました.
- NRMPは,新しい申請者提案アルゴリズムを実装することを決定しました.
研究 の 目的:
- NRMPマッチのための申請者提案アルゴリズムの設計と評価.
- 試合結果と戦略的行動に関する既存のアルゴリズムと新しいアルゴリズムを比較する.
- アルゴリズムの性能に基づいて参加者にガイドラインを提供すること.
主な方法:
- NRMPの過去のマッチ (1987年,1993年-1996年) のデータを用いて計算実験を行った.
- 新しく設計された申請者提案アルゴリズムは,既存のNRMPアルゴリズムと比較されました.
- 応募者およびレジデンスプログラムからのランクオーダーリスト (ROL) が分析されました.
主要な成果:
- この2つのアルゴリズムは,非常に類似したマッチング結果を生み出し,異なるマッチングを受けた応募者の割合は0.1%未満でした.
- 応募者は,応募者が提案したアルゴリズムで,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募者が提案したアルゴリズムで,応募者は,応募した.
- 戦略的行動の機会は稀であり,両方のアルゴリズムの下で申請者またはプログラムに利益をもたらす可能性は低い.
結論:
- 既存のNRMPアルゴリズムと,申請者が提案したNRMPアルゴリズムは,比較可能なパフォーマンスを示しています.
- 両方のアルゴリズムは,戦略的操作なしに,正直にランキングの好みをサポートします.
- NRMPのアルゴリズムの選択は,非常に小さな応募者のサブセットに影響を与え,全体的なシステム効果に基づいて微妙な決定を提案します.