平準化地域 高等學校 學生 配定問題에 관한 게임 理論的 考察

Abstract

본 연구에서는 고교 평준화지역의 학생 배정 방식을 게임이론적으로 접근하여 분

석하고 있다. 고등학교 학생 배정 방식은 多對- 매칭問題의 매칭規則으로 파악할

수 있으며, 바람직한 매칭규칙이 가져야 할 특성으로는 파레토 效率性과 戰略無用性

등을 들 수 있다. 2003년 시행된 전라북도，경기도，서울특별시의 고교 평준화지역

학생 배정 방식을 살펴본 결과，이들 지역에서 시행된 배정 방식이 파레토 효율성과

전략무용성을 충족하지 못함을 보였다. 또한，현행 고등학교 학생 배정 방식에 대한

대안으로 무작위 잠정적 허가방식, 무작위 순차적 독재방식, 무작위 우선교환 순환

띠 방식 등을 소개하였다. 이중 무작위 잠정적 허가방식은 전략무용성만을 충족하

며，무작위 순차적 독재방식과 무작위 우선교환 순환띠 방식은 파레토 효율성과 전략무용성을 모두 충족한다.