[論文レビュー] Effect of selfish choices in deferred acceptance with short lists

Hedyeh Beyhaghi, Daniela Sabán+1 more|arXiv (Cornell University)|Jan 3, 2017

Auction Theory and Applications参考文献 9被引用数 5

ひとこと要約

本稿は、医療研修医が適用可能な病院をK社に限定された場合の順延受け入れマッチングにおける戦略的行動を研究し、階層的選好を持つゲームとしてモデル化する。研究では、高層級（到達可能）・安全（低層級）・中間層級の病院に合理的に応募する戦略的行動が生じることを明らかにした。特に、安全応募率に非単調性が生じる一方、自己中心的な戦略にもかかわらず社会的厚生の低下はわずかにとどまる。

ABSTRACT

We study the outcome of deferred acceptance when prospective medical residents can only apply to a limited set of hospitals. This limitation requires residents to make a strategic choice about the quality of hospitals they apply to. Through a mix of theoretical and experimental results, we study the effect of this strategic choice on the preferences submitted by participants, as well as on the overall welfare. We find that residents' choices in our model mimic the behavior observed in real systems where individuals apply to a mix of positions consisting mostly of places where they are reasonably likely to get accepted, as well as a few "reach" applications to hospitals of very high quality, and a few "safe" applications to hospitals of lower than their expected level. Surprisingly, the number of such "safe" applications is not monotone in the number of allowed applications. We also find that selfish behavior can hurt social welfare, but the deterioration of overall welfare is very minimal.

研究の動機と目的

• 医療研修医が応募可能なリストが短縮された場合、どのように病院を選択するかを理解すること。
• 市場構成（高層級対低層級の医師および病院の比率など）が応募戦略に与える影響を分析すること。
• 短リスト付き順延受け入れマッチングにおける自己中心的行動が、全体の社会的厚生に与える影響を評価すること。
• 階層的選好モデル下でのこの戦略的ゲームにおけるナッシュ均衡を特定すること。
• 許可された応募数（K）および市場パラメータ（v, r）の変化に伴い、均衡行動と厚生がどのように変化するかを調査すること。

提案手法

• 医師および病院の両方について二段階（高/低）の層に分けた双方向マッチング市場をモデル化し、関連する好みを仮定する。
• 医師がK社の病院リストを提出すると仮定し、層内での好みは一様にランダムに設定し、医師提案型Gale-Shapleyアルゴリズムを用いる。
• 大規模市場近似を用いて対称ナッシュ均衡を導出し、高層級および低層級医師の最適応募戦略を特徴づける。
• 解析的および実験的手法を用いて均衡行動を分析し、高層級・低層級・中間層級病院への応募数を評価する。
• 社会的厚生をK、v（高層級対低層級医師の比率）、およびr（高層級対低層級病院の比率）の関数として定量化し、マッチングによる合計効用を測定する。
• 高層級医師の応募が低層級医師の機会およびマッチ確率に与える外部性効果を分析する。

実験結果

リサーチクエスチョン

• RQ1 好みが相関的であり、層が明確に区別される状況下で、医療研修医はどのように高層級・中間層級・低層級病院に限られた応募数を最適に配分するか？
• RQ2 低層級医師の均衡戦略（例：安全応募数）は、許可された応募数（K）および市場構成（v, r）にどのように依存するか？
• RQ3 短リスト付き順延受け入れにおいて、自己中心的な戦略的行動が全体の社会的厚生に与える影響は何か？
• RQ4 なぜ低層級医師の安全応募数がKに対して単調でないのか。その非単調性の背後にある要因は何か？
• RQ5 高層級エージェントの割合（vを高くする）を増加させると、高品質マッチが可能になるにもかかわらず、社会的厚生が低下する条件は何か？

主な発見

• 高層級および低層級医師が市場パラメータに応じてK個の応募を層に最適に配分する、一意の対称ナッシュ均衡が存在する。戦略は混合または純粋戦略をとる。
• 低層級医師による安全応募（低層級病院への応募）数はKに対して非単調である。これは、高層級対低層級病院の比率（r）および高層級対低層級医師の比率（v）に依存し、増加後に減少する、または逆に減少後に増加する可能性がある。
• vが1に近い場合、高層級医師の割合を増加させると、低層級病院への競争が激化するため、社会的厚生が低下する可能性がある。これは、高品質マッチが可能になるにもかかわらず。
• 社会的厚生はKおよびvとともに増加するが、rについては単調ではない。特に、vが1に近い場合、高層級医師が低層級病院に過剰に集中することで厚生が低下する可能性がある。
• 自己中心的行動があっても、社会的厚生の悪化は最小限に抑えられ、戦略的インcentive下でもシステムは非常に効率的であることが示された。
• 低層級医師の均衡戦略はrの変化に敏感である。rが低下する（高層級病院が少ない）と、空きが増えて競争が減るため、低層級医師は高層級病院への応募を増やす傾向にある。