基于双边匹配理论的中国高考录取机制研究

论文摘要

经济资源在各部门的分配往往不是一步完成的,而是各部门间不断选择和决策的资源匹配过程,资源的流转次数和速率是经济效率高低的体现,研究同一集合的参与人内部或不同集合参与人之间的匹配机制的理论正是新兴的经济学分支——匹配理论。匹配理论的研究始于Gale和Shapley,主要以稳定匹配的存在性、稳定匹配集的结构、行为策略、匹配算法等为研究内容,匹配理论在公共资源的分配(如招生问题)、市场设计等等领域都有广泛而成功的应用。理论方面,双边一对一和多对一匹配理论已形成统一而规范的的理论体系,但多对多理论的研究尚处于探索阶段,很多领域的研究远未成熟。国内关于双边匹配理论的研究,无论是理论还是应用研究,都还处于起步阶段,研究人员和文献都比较缺乏,因而引入双边匹配理论具有重要的理论和现实意义。高考对我国社会有深远的影响,它是国家选拔人才,个人塑造人生的重要过程。我国高考录取机制运行了几十年,随着考生人数和录取学校的逐年增加,高考录取问题也变得愈加复杂,因而对高考录取问题的准确描述,对高考录取机制的客观评价及对其效率和公平性等特征的分析与机制的改进就显得尤为重要。招生机制可以看做是对教育资源的一种匹配方式,它等价于不考虑学校一方福利情形下的匹配问题,基于这种思路,本文从资源配置的视角对我国高考录取机制下的信息环境、竞争性以及考生的决策过程进行描述,揭示了我国高考录取环境中近似一致性的偏好和优先权特征,并从完全信息条件和不非完全信息条件两种信息环境出发,分析了在不同的信息环境下考生的偏好揭示博弈行为,表明信息环境对高考录取机制配置效率的影响和高考录取机制对信息环境的依赖性,最后,在关于高考录取机制及其性质的结论的基础上,分析了平行志愿的优势和存在问题,提出了在非完全的信息环条件下,平行志愿录取机制的一个改进思路,并证明了改进的录取机制具有避免高分低录、录取结果满足公平性、无浪费、抗策略性和帕累托有效性等优良性质。通过研究,本文得出关于高考信息环境、高考录取机制和机制改进的如下结论:一是高考录取机制具有近似一致的偏好和优先权结构;二是高考录取机制在双一致条件下具有优良的性质,而在非完全信息条件下极具策略性;三是改进的机制在非完全信息条件下仍具有优良的性质。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 研究意义
• 1.3 研究方法与思路
• 1.3.1 研究方法
• 1.3.2 研究思路与论文结构
• 第二章 双边匹配理论及择校问题研究综述
• 2.1 双边匹配理论综述
• 2.1.1 完全信息条件下的双边匹配理论
• 2.1.2 不完全信息条件下的多对一匹配
• 2.1.3 匹配算法
• 2.2 择校问题研究综述
• 2.2.1 基本描述
• 2.2.2 波士顿机制的稳定性与效率
• 2.2.3 限制提交偏好长度的择校机制
• 2.2.4 无差异优先权及其求解
• 2.2.5 择校问题的试验研究
• 2.3 本章小结
• 第三章 基于偏好结构与优先权结构的资源配置问题
• 3.1 基本定义
• 3.1.1 基本描述
• 3.1.2 模型
• 3.1.3 配置原则
• 3.2 优先权与偏好结构
• 3.2.1 优先权结构
• 3.2.2 偏好结构
• 3.3 配置绩效分析
• 3.3.1 环形优先权结构的情形
• 3.3.2 一致优先权结构的情形
• 3.4 本章小结
• 第四章 中国高考录取机制及其性质分析
• 4.1 高考录取问题及录取机制
• 4.1.1 模型描述
• 4.1.2 高考录取机制
• 4.1.3 高考录取问题的偏好一致性与竞争性
• 4.1.4 信息环境和志愿提交决策过程
• 4.2 资源匹配视角的高考录取机制分析
• 4.2.1 偏好结构与优先权结构
• 4.2.2 一般性结论
• 4.3 完全信息条件下的志愿填报博弈
• 4.3.1 志愿操纵
• 4.3.2 双边一致条件下的志愿填报
• 4.4 非完全信息条件下的志愿填报博弈
• 4.4.1 异偏好者的定义及其影响
• 4.4.2 基于异偏好者的非完全信息志愿填报
• 4.5 本章小结
• 第五章 中国高考录取机制的算法改进
• 5.1 平行志愿录取机制的描述
• 5.2 平行志愿数量的分析
• 5.2.1 志愿个数与录取结果的情景分析
• 5.2.2 最佳平行志愿数量分析
• 5.3 机制优化设计及其性质分析
• 5.3.1 机制优化设计——一个改进设想
• 5.3.2 改进机制的性质分析
• 5.4 本章小结
• 结论
• 参考文献
• 附录
• 攻读硕士学位期间取得的研究成果
• 致谢