匈牙利用分数限额算法为考生匹配大学

匈牙利高等教育每年通过一个全国性系统招收数万名学生，申请者提交推荐排序的专业选择，并按考试成绩排序。问题是如何兼顾申请者和专业配额。

该系统是一个双边匹配市场，但有个特别之处：同分。匈牙利不像爱尔兰那样用抽签，也不像土耳其那样用任意因素来打破同分，而是采取同等对待，即配额边缘的同分群体要么全部录取，要么全部淘汰。

正式地说，该系统为每个专业设定稳定的分数限额。学生提议的延迟接受算法产生最低限额，对申请者最有利；学院提议的版本产生最高限额。

对2008和2009年真实录取数据以及常见配额结构——学院的配额叠加在专业配额之上——的研究表明，问题变得困难，但整数规划方法在实践中可以解决。