順序付けに伴うコストと非マッチの解消に配慮したマッチング制度の構築に関する研究

点击翻译按钮获取中文摘要

本年度の主な実績は、以下の二点である。第一に、「A conditional match rate anomaly and an order change pressure in residency matching programs」が、国内査読学会で、報告された。日米共通の臨床研修マッチングアルゴリズムの特性として、プログラム側が定員に収まる順位に応募者をリストしたことを所与とすると、その応募者とマッチしなかった場合、その応募者がそのプログラムを一位にリストしなかったことが確実になる。一方で、二位以下については、他の応募者・プログラム次第になるので、マッチしなくてもその順位にリストしていなかったとは限らない。この一位の特殊性は、両国共通の条件付きマッチ率の特徴的傾向が、圧力による順位上げが一位に書く形でのみ生じると仮定することでシンプルに再現されることとも整合的である。第二に、国際的査読誌に、「Corrigendum to "Efficiency and stability under substitutable priorities with ties" [J. Econ. Theory 184 (2019) 104950]」が、受諾・掲載された。Corrigendum対象論文では、入試において異なる選抜区分間では順位付けに余地を残してもかまわない場合を扱えるまでの一般性を有する条件が示され、その条件の範囲内では、そこまでは扱えないある範囲内では機能することが知られている先行研究の（安定）改善可能性判定手法が、ある一般化により、やはり機能する様になることが証明され、改善可能性問題に一定の決着が付いたことになっていた。その反例が示され、特に上記の場合について、振り出しに戻った。