[논문 리뷰] Trade-offs in School Choice: Comparing Deferred Acceptance, the Naive and the Classic Boston Mechanism

Timo Mennle, Sven Seuken|arXiv (Cornell University)|2014. 06. 12.

School Choice and Performance인용 수 8

한 줄 요약

이 논문은 정직한 신고 조건 하에서 세 가지 학교 선택 메커니즘—기피 수용(Deferred Acceptance, DA), 고전적 보스턴 메커니즘(Boston Mechanism, BM), 그리고 적응형 보스턴 메커니즘(Adaptive Boston Mechanism, ABM)을 비교한다. 연구는 BM가 가장 높은 학생 복지를 제공하고, ABM가 중간 수준이며, DA가 가장 낮은 복지를 보이며, 복지 결과에 대해 계층적 순서를 형성함을 보여주며, 동시에 학생 복지와 정직한 보고에 대한 유인 간의 상충 관계를 드러낸다.

ABSTRACT

The three most common school choice mechanisms are the Deferred Acceptance mechanism (DA), the classic Boston mechanism (BM), and a variant of the Boston mechanism where students automatically skip exhausted schools, which we call the adaptive Boston mechanism (ABM). Assuming truthful reporting, we compare student welfare under these mechanisms both from a conceptual and from a quantitative perspective: We first show that, BM rank dominates DA whenever they are comparable; and via limit arguments and simulations we show that ABM yields intermediate student welfare between BM and DA. Second, we perform computational experiments with preference data from the high school match in Mexico City. We find that student welfare (in terms of rank transitions) is highest under BM, intermediate under ABM, and lowest under DA. BM, ABM, and DA can thus be understood to form a hierarchy in terms of student welfare. In contrast, in (Mennle and Seuken, 2017), we have found that the same mechanisms also form a hierarchy in terms of incentives for truthtelling that points in the opposite direction. A decision between them therefore involves an implicit trade-off between incentives and student welfare.

연구 동기 및 목표

• 세 가지 주요 학교 선택 메커니즘인 기피 수용(Deferred Acceptance, DA), 고전적 보스턴 메커니즘(Boston Mechanism, BM), 그리고 적응형 보스턴 메커니즘(Adaptive Boston Mechanism, ABM) 간의 학생 복지 결과를 분석하고 비교하는 것.
• 학교 선택 메커니즘에서 학생 복지와 정직한 보고에 대한 유인 간의 상충 관계를 조사하는 것.
• 정직한 보고 조건 하에서 메커니즘 간의 순위 지배 관계를 공식적으로 규명하는 것.
• ABM가 복지와 전략적 유인 간 균형을 이루는 하이브리드 메커니즘으로서의 성능을 평가하는 것.
• 메히코시티 고등학교 매칭 시스템에서의 실제 선호 데이터를 활용한 실증적 검증 제공

제안 방법

• 정직한 보고 조건 하에서 순위 지배성과 극한 근사 분석을 활용한 메커니즘 행동 이론적 분석.
• 메히코시티 고등학교 매칭에서의 선호 프로파일을 사용한 시뮬레이션 기반 DA, BM, ABM 간의 학생 복지 비교.
• 다음 라운드에서 고갈된 학교를 건너뛰는 방식의 적응형 보스턴 메커니즘(ABM) 정의 및 분석.
• 서로 다른 욕구가 존재하는 경우 효율적 할당을 위한 기준으로 확률적 시리얼(Probabilistic Serial, PS) 메커니즘 사용.
• 수정된 메커니즘(BM⁺ 및 ABM⁺)에 대한 상한 불변성과 스왑 단조성의 공식적 증명을 통해 전략적 강건성 평가.
• 메히코시티의 실제 선호 데이터를 활용한 실증 평가로 순위 전환과 복지 결과 측정

실험 결과

연구 질문

• RQ1 선호가 정직하게 보고될 경우, DA, BM, ABM는 학생 복지 측면에서 어떻게 비교될 수 있는가?
• RQ2 적응형 보스턴 메커니즘(ABM)은 BM과 DA 사이에서 중간 수준의 복지를 달성하는가?
• RQ3 이 세 메커니즘 간에 학생 복지와 정직한 보고에 대한 유인 간의 관계는 어떠한가?
• RQ4 ABM가 DA를 약한 순서 지배성으로 초월하면서도 BM보다 더 우수한 전략적 성질을 유지하는 것으로 입증될 수 있는가?
• RQ5 메히코시티의 실제 선호 데이터를 활용한 실증 분석에서 순위 전환과 복지 측정치는 어떻게 비교되는가?

주요 결과

• 정직한 보고 조건 하에서 보스턴 메커니즘(BM)은 기피 수용(DA)을 순위 지배하며, 이는 모든 학생이 순위 효율성 측면에서 BM이 더 좋거나 동일한 결과를 얻음을 의미한다.
• 적응형 보스턴 메커니즘(ABM)은 이론적으로 극한 근사 분석을 통해, 실증적으로 시뮬레이션을 통해 BM과 DA 사이의 중간 수준의 학생 복지를 제공한다.
• 메히코시티 고등학교 매칭 데이터의 실증 분석 결과, 순위 전환을 복지 측정 기준으로 사용했을 때, BM에서 복지가 가장 높고, ABM에서 중간이며, DA에서 가장 낮다.
• 세 메커니즘은 명확한 복지 계층을 형성하며, BM > ABM > DA의 순서를 보이며, ABM는 복지 다리 역할을 한다.
• 우수한 복지 성능에도 불구하고 BM는 전략적 비호소성이 없고, DA는 전략적 비호소성이 있다. 이는 학생 복지와 정직한 보고에 대한 유인 간의 근본적인 상충 관계를 드러낸다.
• 본 연구는 ABM가 BM의 전략적 취약성을 개선하면서도 그 복지 우위를 대부분 유지함으로써 실용적인 균형 메커니즘임을 확인한다.