高考录取机制实质上是对不可分的离散资源　(学生和高校)　进行匹配(matching)　的方法。不只是学校录取，婚姻、就业、器官移植等都面临相类似的匹配问题，其主要特点在于定价违法、不道德或不可行，因此价格无法在其中发挥作用。例如，名校的就读名额是不能出售的，当然家长给学校捐一栋楼的特殊情况除外;需要肾移植的病人不一定跟愿意捐赠的亲属有兼容的免疫系统，而人体器官禁止买卖。

　　匹配理论以及实践中的运用

　　长期以来，美国的公立学校广泛采用的是波士顿机制(BostonMechanism)。每个学生对所有N个学校进行偏好排序并作为录取志愿提交后，录取规则如下:

　　第1步:每个学校考虑把本校排在第1志愿的学生，并把这些学生排序。如果录取名额大于等于学生数，录取全部学生；如果录取名额小于学生数，则录取排名靠前的等于录取名额数的学生，退回多余学生。

　　……

　　第K步:每个学校考虑把本校排在第K志愿的学生，并把这些学生排序。如果剩余录取名额大于等于学生数，录取全部学生；如果录取名额小于学生数，则录取排名靠前的等于剩余录取名额数的学生，退回多余学生。

　　直到完成第N步，或者全体学生被录取，或者全部学校名额招满。

　　1962年，美国加州大学伯克利分校的戴维·盖尔　(David Gale)　教授和洛杉矶分校的劳埃德·沙普利　(Lloyd Shapley)　教授发表了一篇名为　《大学录取与婚姻稳定性》　的论文。首次提出了后来被称为　Gale-Shapley机制(盖尔-沙普利机制)　的稳定匹配问题的解决方案。稳定就是一种不会自发发生变化的状态，即没有一对可能发生匹配的双方同时认为对方比自己现在的配对者好。在高考录取问题中，这意味着不存在一个考生没有被自己更喜欢的学校录取，而这所学校却录取了比自己分数低的学生。

　　盖尔-沙普利机制又称为“延迟接受机制”。每个学生对所有N个学校进行偏好排序并作为录取志愿提交后，录取规则如下:

　　第1步:每个学校考虑把本校排在第1志愿的学生，并把这些学生排序。留下最多为录取名额的学生进入保留名单，退回其他学生。

　　……

　　第K步:对于上一步被退回的学生，他们的名字进入下一个志愿学校的考虑名单。学校对于新进入的学生和保留名单里的学生进行统一排序，留下最多为录取名额的学生进入保留名单，退回其他学生。

　　直到全部学生的志愿都被考虑过一次或者全部学生进入保留名单为止，此时保留名单即为最终录取名单。