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

《匹配市场原理研究与算法实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、成绩（采用四级记分制）本科毕业论文（设计）题目：匹配市场原理研究与算法实现学生姓名学号指导教师院系专业年级教务处制诚信声明本人郑重声明：本人所呈交的毕业论文（设计），是在导师的指导下独立进行研究所取得的成果。毕业论文（设计）中凡引用他人已经发表或未发表的成果、数据、观点等，均己明确注明出处。除文中己经注明引用的内容外，不包含任何其他个人或集体已经发表或在网上发表的论文。特此声明论文作者签名：日期：2013年6月1日摘要匹配市场理论是博弈论在经济学中的应用，在双向选择问题领域应用广泛，该理论对参与市场匹配的双方具有指导意义。该理论可以应用在投标报价、城市地下空间规划、公众聚集场所的消

2、防工作部署、供应链的利润分配、商品住宅定价、信贷市场、自主招生择校、毕业生劳动市场、证券交易、器官交易、医疗保险计划等等问题。本文研究了匹配市场理论的基本原理，并展开分析了匹配市场理论在工作市场中用人单位与应聘者间的匹配问题、高考录取市场的高校与考生间的匹配问题。最后，在理论分析的基础上，用程序模拟实现了整个市场匹配算法。关键词：匹配市场：博弈论；匹配市场的应用AbstractMatchMarketTheoryisGameTheoryineconomics;ithasaveryimportantroletothepartiesinvolvedinmatchingthemarketa

3、swellasawiderangeofapplicationofproblemareasinthetwo-waychoice.Itcanbeappliedinthetenderoffer，urbanundergroundspaceplanning,publicgatheringplacesforfireworkarrangements，supplychainprofitdistribution,commercialhousingchoice,graduatelabormarket，securitiestradingandorgantrading，healthcareinsuranc

4、epansandsoon.Inthispaper，thebasicprincipleofmatchingmarkettheoryandmarkettheorytoanalyzethematchinthejobmarketbetweentheemployerandthecandidatematchingproblem，universityandcollegeadmissionmarketmatchingproblembetweenthecandidateshavebeendiscussed.Finally，weprogramit,basedontheoreticalanalysis.

5、Keywords：MatchMarketTheory；GameTheory;theapplicationofMatchMarketTheory序言经济学是研究人类行为以及如何将有限或者是稀缺的资源进行有效合理的配罝的一门社会学科。传统的经济学长期以来解决的是稀缺资源配罝“静态均衡”的比较研究。随着社会、经济的发展，该类研宄已经无法满足学者们对资源配置问题的探索以及无法有效解决稀缺资源配罝问题中遇到的问题，因此，学者们自20世纪以来，开始逐渐由这种“静态均衡”的研宄转向资源配罝问题中的“黑匣子”的研究，从而达到稀缺资源配罝的“动态均衡”，这就产生了匹配理论。该理论是博亦论的一个分支，

6、最先对四配理论进行研究的是Gale和Shapley在他们1962年发表的《大学录取和婚姻的稳定性》一文，目前，经过近五十年的发展，匹配理论在西方W家的劳动力市场和公井学校的择校问题中已经得到了广泛的运用。我国传统的统考统招自从1979年恢复高考以来，已经运行了30多年，但是由于招生环境的复杂性的存在，使得统考统招存在很多的弊病，诸如“一考定终身”、学校招生自主性弱等等。因此，W家与2001年提出并开始实行并且逐步推广了一种新的招生机制一一自主招生择校机制。然而，在这新兴的自主招生择校机制中仍然存在诸多问题：如“脚踏两只船”、“另觅高枝”等现象普遍存在。因此，利用匹配理论对该机制进行

7、研宄进而进一步指导参与者行为将有很大的实际价值。1匹配市场简介1.1博弈论简介匹配市场其实就是博弈论思想在经济学方面的实际应用。博弈论(GameTheory),博弈论是指研宄多个个体或者团队之间在特定条件制约下的对局中利用和关方的策略，而实施对应策略的学科。有时也称为对策论,或者赛局理论，是研究具有斗争或竞争性质现象的理论和方法。1.2稳定匹配理论：匹配市场在很多市场上，货物是私人的，但他们是不可分割和非同性质的，因此传统假定的充分竞争条件并不满足。如熟练技工市场，由