经济学是研究人类行为及如何将有限的资源进行合理配置的科学,市场是进行这种资源配置的基础。市场通常有买方、卖方以及交易的对象。对于不同的市场机制,双方参与者的结合情况是不同的。那么如何进行结合才是稳定和有效率的呢?基于对这个问题的研究,产生了双边匹配理论。双边匹配理论是博弈论的一个分支,最开始是在1962年Gale和Shapley提出。他们在论文中设计了递延接受算法,并由此得出结论:在婚姻模型中存在着非空的稳定匹配。同时他们利用大学招生模型,证明了每个申请者都能通过递延接受算法达到最优的稳定匹配。这篇文章是双边匹配理论的开山之作。至此后双边匹配理论取得了长足的发展。其按照匹配的对象可以分为:一对一匹配、一对多匹配和多对多匹配。双边匹配理论很好的描述了市场中双向选择的情形,解释了一个市场能稳定存在的根源,并为我们对各种市场进行设计建立合理的市场机制提供了可行的选择。在国外,其已经被成功应用到了诸如:高等教育市场、毕业生劳动力市场、择校问题市场、肾脏交易等市场中去并取得了成功。我国大学应届毕业生劳动力市场是一个重要的市场,每年有大约六百万新增劳动力进入市场。伴随着1999年的大学扩招,中国高校毕业生人数不断创下新高,劳动力市场上大学毕业生就业率逐年走低。许多高校毕业生花费大量时间和精力在求职上。市场上一方面是大学毕业生的工作越来越难找,另一方面却是毁约率越来越高,这些均给大学毕业生和用人单位造成了效率上的严重损失。利用双边匹配理论对其进行研究将有极大的实际价值。本文首先对双边匹配理论的发展进行综述,对匹配理论在国外劳动力市场的应用进行了研究;其后,介绍了我国大学应届毕业生劳动力市场的特点,结合这些特点利用双边配对理论对国内劳动力市场进行了研究,建立了随机非中心化单次录取机制模型,证明了市场的不稳定性以及相关结论,解释了市场上的现象。最后本文提出了一个更优的偏好排序非中心化单次录取机制,对市场原有的算法做了改进,探讨了放开假设条件后的情况并对市场的完善提出建议。