이스라엘, 인턴 추첨을 배치 확률을 거래하는 매칭으로 대체하다

2014년 이전, 이스라엘의 의료 인턴은 무작위 순차 독재 방식으로 배정되었다. 추첨으로 순서를 정하고 학생들이 남은 자리 중에서 선택하는 방식이었으며, 초기에는 강당에서 모자에서 뽑은 ID 번호로 순서를 정했다.

의료 전문가, 경제학자, 컴퓨터 과학자들의 협업으로 이 배정 시스템이 재설계되었다. 새로운 메커니즘은 기존 추첨을 여러 번 실행하여 각 학생이 각 병원에 배정될 확률을 추정한 뒤, 그 확률을 거래하여 모두의 기대 순위를 개선한다.

2014년에 처음 사용된 이 재설계는 상당한 효율성 향상을 가져왔다. 더 많은 학생이 1지망이나 2지망을 받게 되었고, 확률 측면에서 불리해진 학생은 아무도 없다. 연구자들은 이 방식이 더 이상 완전히 전략적 조작에 강하지 않으며 모니터링이 필요하다고 주의를 준다.

기대 순위를 높이기 위해 확률을 거래하다

기존 추첨을 시뮬레이션하면 사후 안정성이 가리는 비효율성이 드러난다.

확률 거래를 통해 특정 병원을 선호하는 학생이 그렇지 않은 학생으로부터 더 나은 가능성을 사들일 수 있다.

순위 효율성은 거의 모든 학생의 선택 분포를 개선한다.

중앙화된 선호 데이터는 학생들이 실제로 어떤 병원을 선호하는지도 드러냈다.

시장이 추첨으로 배분한다면, 이를 시뮬레이션하고 그 기저의 확률을 거래하라. 아무도 해치지 않으면서 거의 모두의 결과가 개선된다.

이 메커니즘은 여러 인턴 기수에 걸쳐 운영되었고, 이후 이스라엘의 심리학 인턴십 및 기타 매칭 시장에서의 시장 설계 연구에 영향을 주었다. 순수하게 비화폐적 배분에 메커니즘 설계를 적용한 교과서적 사례가 되었다.