보스턴 공립학교, 악용 가능한 배정 규칙을 전략 방지형 매칭으로 대체하다

보스턴의 공립학교 배정은 우선순위 메커니즘을 사용했다. 학교는 자신을 1지망으로 적은 지원자를 먼저 받고, 그다음 2지망으로 넘어갔다. 목록에서 1지망이 중요했기 때문에 학부모는 전략을 세워야 했다. 인기 있는 학교를 1지망으로 적었다가 그 학교가 정원이 차면 자녀가 배정받지 못할 수 있었기 때문이다.

시장 설계 연구자 압둘카디로을루(Abdulkadiroğlu), 파탁(Pathak), 로스(Roth), 쇤메즈(Sönmez)는 이 메커니즘을 분석하여 그것이 노련한 학부모에게는 유리하고 그렇지 않은 학부모에게는 불리하게 작용함을 보여주었다. 배정받지 못한 많은 학생들이 다른 순위를 매겼더라면 자신이 기재한 선택지 중 하나에 배정될 수 있었다. 이들의 2005년 《American Economic Review》 논문과 2006년 NBER 연구는 전략 방지형 대안의 근거를 제시했다.

2005년 7월 보스턴 학교위원회는 기존 규칙을 지연 수락 메커니즘으로 대체하기로 의결했으며, 이는 정직한 선호 목록 작성을 우월 전략으로 만든다. 이 변경은 학부모가 마주한 전략적 문제를 단순화하고 정직한 순위 기재에 대한 불이익을 제거했다.

순위를 정직하게 기재하는 것을 안전하게 만들었다

정직한 순위 기재가 우월 전략이 되면서, 가족들은 다른 학부모의 행동을 추측할 필요가 없어졌다.

노련한 학부모는 게임을 하고 그렇지 않은 학부모는 그렇지 못한다는 공정성 논거가 변화의 필요성을 설득력 있게 만들었다.

동일한 지연 수락 논리는 이후 다른 학군으로 확산되어, 이 설계가 이전 가능함을 보여주었다.

규칙이 전략적 추측에 보상을 줄 때, 피해를 보는 사람은 그것을 악용하지 않는 사람들이다. 전략 방지형 메커니즘으로 전환하는 것은 단지 효율성의 문제가 아니라 공정성의 해결책이다.

보스턴의 새 메커니즘은 2005년 이후 계속 운영되어 시장 설계의 대표적 사례가 되었다. 같은 팀은 이후 뉴욕시 고등학교 매칭을 설계하고 뉴올리언스의 OneApp에 자문했으며, 이는 뉴올리언스 논문 자체가 기록하고 있다. 이 사례는 전략 방지성이 단지 기술적 속성이 아니라 형평성 속성인 이유에 대한 표준 참고 자료이다.