암스테르담은 조작 가능한 학교 추첨을 전략 방지형 매칭으로 대체했다

암스테르담의 인기 중등학교는 만성적으로 정원이 초과되었고, 기존 추첨 기반 시스템은 학생들이 진짜 선호를 표시할 이유를 거의 주지 않았다. 인기 학교를 1순위로 적었다가 추첨에서 떨어지면 아무것도 받지 못할 수 있었기 때문에, 약 8%의 학생이 가장 선호하지 않는 학교에 지원했다고 De Haan, Gautier, Oosterbeek, Van der Klaauw의 연구는 밝혔다.

2015년 OSVO 산하로 조직된 이 도시의 학교들은 학교별 별도 추첨을 결합한 지연수락(deferred acceptance) 방식을 사용하는 중앙화된 매칭 시스템으로 전환했다. 학생들은 다섯 개의 순위 선호를 제출하고, 알고리즘은 어떤 학생도 더 낮은 우선순위의 지원자에 의해 밀려나지 않도록 자리를 배정하고 재배정한다. 이 설계는 경제학자들 자신의 시뮬레이션 연구에서 나왔다.

첫해는 혼란스러웠다. 약 100명의 학생이 상위 다섯 개 밖에 배정되었고, 학부모들은 자리를 맞바꾸기 위해 소송을 제기했지만, 법원은 교환을 허용하면 전략적 조작을 유도할 수 있다는 이유로 교환 금지 규칙을 지지했다. 경제학자들의 평가는 이 메커니즘이 작동했음을 발견했다. 지연수락은 기존 시스템보다 더 많은 학생을 상위 선택지에 배정했고 평균 후생을 높였으며, 가장 큰 이득은 취약 계층 가정에 돌아갔다.

전략 방지형 매칭은 정직한 선호를 안전하게 만든다

지연수락은 전략 방지형이므로 학생들은 항상 진짜 가장 좋아하는 학교를 1순위로 둘 수 있다.

학교별 별도 추첨은 정원 초과 학교 근처의 아이들이 한꺼번에 모든 곳에서 떨어지는 것을 막는다.

사후 교환을 금지한 것은 메커니즘의 조작 방지 속성을 보존했다.

실증 평가는 후생 이득을 보여주었고, 그 이득은 취약 계층 학생들에게 집중되었다.

만약 배정 규칙이 정직함을 처벌한다면 사람들은 거짓말을 할 것이고 노련한 사람들이 이길 것이다. 진실 말하기를 우월 전략으로 만들면 시스템은 조작에 보상하는 것을 멈춘다.

이 시스템은 2015년 이후 개선되었고, 암스테르담은 유럽에서 가장 많이 연구된 학교 선택 실험이 되었다. 평가는 2023년 Journal of Political Economy에 게재되었다.