匹配市场原理研究与算法实现.docVIP

PAGE PAGE 1 成绩 （采用四级记分制） 本科毕业论文（设计） 题目：匹配市场原理研究与算法实现 学生姓名 学 号 指导教师 院 系 专 业 年 级 教务处制 诚信声明 本人郑重声明：本人所呈交的毕业论文（设计），是在导师的指导下独立进行研究所取得的成果。毕业论文（设计）中凡引用他人已经发表或未发表的成果、数据、观点等，均已明确注明出处。除文中已经注明引用的内容外，不包含任何其他个人或集体已经发表或在网上发表的论文。 特此声明。 论文作者签名： 日 期： 2013年6月1日 摘 要 匹配市场理论是博弈论在经济学中的应用，在双向选择问题领域应用广泛，该理论对参与市场匹配的双方具有指导意义。该理论可以应用在投标报价、城市地下空间规划、公众聚集场所的消防工作部署、供应链的利润分配、商品住宅定价、信贷市场、自主招生择校、毕业生劳动市场、证券交易、器官交易、医疗保险计划等等问题。本文研究了匹配市场理论的基本原理，并展开分析了匹配市场理论在工作市场中用人单位与应聘者间的匹配问题、高考录取市场的高校与考生间的匹配问题。最后，在理论分析的基础上，用程序模拟实现了整个市场匹配算法。 关键词：匹配市场：博弈论；匹配市场的应用 Abstract Match Market Theory is Game Theory in economics; it has a very important role to the parties involved in matching the market as well as a wide range of application of problem areas in the two-way choice. It can be applied in the tender offer, urban underground space planning, public gathering places for fire work arrangements, supply chain profit distribution, commercial housing choice, graduate labor market, securities trading and organ trading, health care insurance pans and so on. In this paper, the basic principle of matching market theory and market theory to analyze the match in the job market between the employer and the candidate matching problem, university and college admission market matching problem between the candidates have been discussed. Finally, we program it, based on theoretical analysis. Keywords：Match Market Theory； Game Theory; the application of Match Market Theory 序言 经济学是研究人类行为以及如何将有限或者是稀缺的资源进行有效合理的配置的一门社会学科。传统的经济学长期以来解决的是稀缺资源配置“静态均衡”的比较研究。随着社会、经济的发展，该类研究已经无法满足学者们对资源配置问题的探索以及无法有效解决稀缺资源配置问题中遇到的问题，因此，学者们自20世纪以来，开始逐渐由这种“静态均衡”的研究转向资源配置问题中的“黑匣子”的研究，从而达到稀缺资源配置的“动态均衡”，这就产生了匹配理论。该理论是博弈论的一个分支，最先对匹配理论进行研究的是Gale和Shapley在他们1962年发表的《大学录取和婚姻的稳定性》一文，目前，经过近五十年的发展，匹配理论在西方国家的劳动力市场和公共学校的择校问题中已经得到了广泛的运用。 我国传统的统考统招自从1979年恢复高考以来，已经运行了30多年，但是由于招生环境的复杂性的存在，使得统考统招存在很多的弊病，诸如“一考定终身”、学校招生自主性弱等等。因此，国家与2001年提出并开始实行并且逐步