헝가리는 단일 점수 제한 알고리즘으로 학생들을 대학에 배정한다

헝가리 고등교육은 매년 수만 명의 학생을 단일 국가 제도로 입학시키며, 지원자는 순위가 매겨진 프로그램 선택지를 제출하고 시험 점수로 정렬된다. 문제는 지원자와 프로그램 정원 모두를 어떻게 존중할 것인가이다.

이 제도는 양측 매칭 시장이지만 한 가지 변형이 있다: 동점이다. 추첨(아일랜드)이나 임의적 요인(터키)으로 동점을 깨는 대신, 헝가리는 동등 처리를 사용하므로, 정원 경계에 있는 동점 집단은 전원 입학하거나 전원 거부된다.

형식화하면, 이 시스템은 각 프로그램에 안정적인 점수 제한을 설정한다. 학생 제안 지연 수락 알고리즘은 가장 낮은 제한을 산출하여 지원자에게 최적이며, 대학 제안 버전은 가장 높은 제한을 산출한다.

실제 2008년 및 2009년 입학 데이터와 공통 정원 구조 — 프로그램 정원 위에 층으로 쌓인 학부 정원 — 에 대한 연구는 문제가 어려워짐을 보여주지만, 정수 계획법 공식화는 실제로 이를 해결한다.

동점에 대한 하나의 규칙을 가진 점수 순위 지연 수락

점수 순위 안정 매칭은 대규모에서 공정하고 재현 가능하다.

동점 점수의 동등 처리는 임의적 추첨 기반 거부를 피한다.

안정적 제한은 어떤 지원자와 프로그램도 서로 교환을 선호하지 않음을 의미한다.

수만 명이 동시에 지원할 때는 위원회가 아니라 알고리즘이 작동한다.

대규모 중앙화 매칭에서는 위원회가 아니라 알고리즘이 결정해야 한다. 명확한 동점 규칙을 가진 안정적 점수 순위 매칭은 공정하고 예측 가능하다.

헝가리는 중앙화된 점수 제한 입학 제도를 대학 진학의 표준 경로로 유지했으며, 학술 연구(Biró와 동료들)는 동점과 중복 정원을 처리하도록 이를 계속 개선하여, 계산적으로 어려운 매칭 문제를 해결하는 방법을 발표했다.