레지던시 매치가 바뀌었다: 누구의 선호가 알고리즘을 이끄는가

1990년대 중반까지 의대생들은 매년 학생들을 병원과 짝지어 주는 전국 레지던시 매칭 프로그램(National Resident Matching Program)을 불신했다. 비판자들은 병원 제안 알고리즘이 기관에 봉사한다고 말했고, 학생들은 자신의 선호 목록을 조작하는 방안을 논의했다.

1995년 가을 NRMP 이사회는 경제학자 앨빈 로스(Alvin Roth)를 고용하여 알고리즘을 평가하고 대안을 설계하도록 했다. 그의 팀은 지원자 제안 알고리즘을 구축하고 컴퓨터로 테스트했으며, 1996년 말에 연구를 완료했다.

이사회는 1997년 5월 5일 새 알고리즘을 채택하기로 투표했고, 이를 사용한 첫 매치는 1998년에 진행되었다. 로스와 엘리엇 페런슨(Elliott Peranson)은 이후 단순 매칭 이론이 무시하는 지원자와 직위 간의 보완성을 설계가 어떻게 처리했는지 설명했다.

학생 단체들은 이 변화가 시스템에 대한 신뢰를 회복시켰다며 환영했다. 이 재설계는 시장 설계의 이정표가 되었다: 효율성뿐만 아니라 누구의 이익을 가시적으로 섬기는지를 기준으로 선택된 매칭 메커니즘.

지원자가 제안하게 하라; 그들은 자신의 최상의 안정적 매치를 얻는다

지원자 제안 알고리즘은 학생들에게 진실한 선호 목록을 안전한 전략으로 만든다.

컴퓨터 테스트는 커플과 기타 복잡한 상황이 단순 이론을 깨뜨려도 안정적 결과가 유지됨을 보여주었다.

알고리즘이 어느 편을 선호하는지에 대한 가시적 선택은 참여가 의존하는 신뢰를 재구축했다.

신뢰는 메커니즘의 일부다. 지원자 제안 알고리즘으로의 전환은 겉으로 보기에는 거의 바뀐 것이 없었지만, 학생들이 매치를 불신할 이유를 제거했고 — 참여를 회복시켰다.

학생 제안 알고리즘은 여전히 사용되고 있으며, NRMP 재설계는 매칭 이론을 응용 경제학으로 확립하는 데 기여했다 — 로스가 나중에 노벨상을 공동 수상한 업적이다.