[논문 리뷰] Effect of selfish choices in deferred acceptance with short lists

Hedyeh Beyhaghi, Daniela Sabán외 1명|arXiv (Cornell University)|2017. 01. 03.

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개의 병원 리스트를 제출하며, 등급 내에서 선호도는 균일하게 무작위로 설정. 의사 제안형 갈-셰일리 알고리즘 사용.
• 대규모 시장 근사법을 적용하여 대칭 내쉬 균형 유도. 고급 및 저급 의사의 최적 지원 전략 특성화.
• 분석적 및 실험적 방법을 통해 균형 행동 연구. 고급, 저급, 중간 등급 병원에 대한 지원 수 분석.
• 사회적 복지를 K, v(고급 대 저급 의사 비율), r(고급 대 저급 병원 비율)의 함수로 정량화. 매칭으로부터의 총 유용도 측정.
• 고급 의사의 지원이 저급 의사의 기회 및 매칭 확률에 미치는 외부성 분석.

실험 결과

연구 질문

• RQ1 선호도가 상관관계가 있고 등급이 명확히 구분될 때, 레지던트들이 고급, 중간, 저급 병원에 제한된 지원 수를 어떻게 최적화하여 배분할 것인가?
• RQ2 저급 의사의 균형 전략(예: 안정적 지원 수)이 허용 가능한 지원 수(K)와 시장 구성(v, r)에 따라 어떻게 달라지는가?
• RQ3 단기 리스트가 있는 연기된 승낙 매칭에서 비합리적 전략적 행동이 전체 사회적 복지에 어떤 영향을 미치는가?
• RQ4 왜 저급 의사의 안정적 지원 수가 K에 대해 단조롭지 않게 나타나며, 이러한 비단조화성의 원인은 무엇인가?
• RQ5 고급 유형의 비율(v가 높아질수록)이 증가함에도 불구하고 사회적 복지가 감소하는 조건은 무엇인가? 이는 더 많은 고급 매칭이 가능할 수 있음에도 불구하고.

주요 결과

• 고급 및 저급 의사가 K개의 지원을 등급에 따라 전략적으로 배분하는 유일한 대칭 내쉬 균형이 존재하며, 이는 시장 파라미터에 따라 혼합 전략 또는 순수 전략을 취한다.
• 저급 의사가 저급 병원에 지원하는 안정적 지원 수는 K에 대해 비단조화롭다: r(고급 대 저급 병원 비율)과 v(고급 대 저급 의사 비율)에 따라 증가했다가 감소하거나 반대로 변화할 수 있다.
• v가 1에 가까울 때, 고급 의사 비율 증가는 저급 병원에 대한 경쟁 증가로 이어져 사회적 복지를 감소시킬 수 있다. 이는 더 많은 고급 매칭이 가능하더라도 그렇다.
• 사회적 복지는 K와 v에 따라 증가하지만 r에 대해선 단조롭지 않다. 특히 v가 1에 가까울 경우 고급 의사의 과잉 유입으로 인해 복지가 감소할 수 있다.
• 비합리적 행동에도 불구하고 사회적 복지 저하가 미미하여, 전략적 유인 조건에서도 시스템이 매우 효율적임을 시사한다.
• 저급 의사의 균형 전략은 r의 변화에 민감하다: r이 감소하면(고급 병원 수가 줄어들면), 저급 의사가 고급 병원에 더 많이 지원하게 되며, 이는 가용성 증가와 경쟁 감소로 인해 발생한다.