一种多序列平行志愿匹配方法的研究.docxVIP

一种多序列平行志愿匹配方法的研究 一、 取消生物处理的教育对象 总的来说，招生问题是一个匹配问题。我国高考和中考平行志愿录取方法具有成本低、公平性好、抗策略性高等优点, 但学校招生缺乏自主性、学生个性化发展受压抑[1~2]的缺点也非常明显。十八届三中全会公布的《中共中央关于全面深化改革若干重大问题的决定》, 明确提出要探索招生和考试相对分离、学生考试多次选择、学校依法自主招生的运行机制, 取消文理分科。为避免考试招生制度改革走入“一统就死、一放就乱”的怪圈, 本文提出一种能在统一录取中, 通过帕累托最优体现学校和学生自主性的平行志愿匹配方法, 并证明其时间复杂度与现行分数独裁平行志愿匹配方法相当, 以确保考试招生制度改革平稳实施。 二、 单次效率学校目前最优的学生关系 在相关研究中[3~4]提到最多也应用最多的有四种学校录取机制, 包括波士顿机制、分数独裁机制、Gale-Shapley机制[6~7]、最优交易循环机制[8~9]。我国传统的梯队志愿机制的实质为唯一偏好的波士顿机制, 平行志愿机制为限定了志愿个数的分数独裁机制, 它们都属于单次效率学校录取机制, 其特点是学校顺序考虑每个学生的志愿, 若录取名额未用完则一次性录取学生, 优势是办法简单, 录取效率高。但波士顿机制既不是公平的, 也不是帕累托最优和抗操纵的。分数独裁机制的优势是录取效率高且达到帕累托最优和抗策略的, 但是