稳定匹配与市场设计.docVIP

稳定匹配与市场设计 　　内容摘要：阿尔文·罗斯、劳埃德·沙普利两人因在稳定匹配理论和市场设计实践上的突出贡献，共同获得了2012年的诺贝尔经济学奖。沙普利和同事设计的“沙普利值”奠定了合作博弈的基础，并且他和盖尔完成的递延接受算法有助于市场主体之间稳定匹配的形成，罗斯则是利用实验室的实证分析方法证明了稳定匹配理论，并且成功地解决了一些现实问题。他们独立地完成了各自的课题并且获得诺贝尔奖，体现了经济学开始重视理论和实践的集合，其理论也对中国经济改革与发展有一些新的启示。 　　关键词：稳定匹配 市场设计 递延接受算法 　　理论的发现者 　　劳埃德·沙普利（Lloyd S. Shapley）生于1923年6月2日，是美国著名的数学家和经济学家，在美国加州大学洛杉矶分校担任数学和经济系教授，在数理经济学与博弈论领域有卓越贡献。在20世纪40年代的冯·诺依曼和摩根斯坦之后，沙普利被认为是博弈论领域最出色的学者。 　　沙普利作为普林斯顿大学当年的一个“天才”很早就开始了在博弈论上的研究，与纳什是同时期的学者，并且两人都师从塔克教授。纳什由于其在合作博弈理论的贡献，获得了1994年的诺贝尔经济学奖。沙普利的研究领域更多的体现在非合作博弈，由于人类历史的发展，理性的主体为了获取更大的利益，会采取联盟的形式使得其中至少一方的利益得以增加而不损害联盟者的利益，从而就产生了合作博弈。与非合作博弈相比，合作博弈很难就利益的分配达成一致，从而使得合作博弈缺少了关键的基础。 　　为了解决这个问题，沙普利在其论文《On cores and indivisibility》提出了一个解决方案—“沙普利值”，沙普利值的核心就在于利益的分配取决于其对联盟的边际贡献。时至今日，沙普利值在合作博弈领域仍然被广泛运用。 　　假设存在一个集合M=（1，2，…，N），M的任一子集合n都存在一个利益函数f（n）。若存在：f（φ）=0并且f（ni+nj）≥f（ni）+f（nj），niInj=φ，ni、nj∈M，那么则称集合之间采取了合作博弈。在合作的基础上，每个成员的pi的最大利益v（pi）从f（n）中获得，那么必须存在： 　　∑v（pi）=f（M） 　　v（pi）≥f（pi），i=1，2，…，N 　　在这种情况下，利益的分配遵照各自的边际贡献而产生，从而联盟成员的利益为： 　　其中，│M│表示包含联盟中成员数目，q为联盟中其他成员，[f（M）-f（M-{q}）]可以理解为联盟中某个参与者的边际贡献，[（│M│-1）！]*[（n-│M│）！]/n！为联盟M的加权因子。 　　沙普利值的产生使得合作博弈有了理论基础，而沙普利更大的贡献体现在对市场匹配的贡献上，他和盖尔教授设计了GS算法（Gale-Shapley算法，也称递延接受算法），从而可以很好地稳定市场，所谓稳定就是不存在市场主体中意其他匹配胜过它们当前的另一半。 　　盖尔和沙普利两人在《College admissions and the stability of marriage》一文中介绍了高校招生和婚姻匹配问题，通过GS算法，解决了高校中由于两者信息的不对称以及不及时造成的学生和高校之间不匹配，从而使得高校选择了自己满意的学生，并且学生也选择了自己中意的高校。在婚姻匹配问题上，他们设计：首先所有的男人都向自己最中意的女人求婚，每个女人根据自己的求婚列表依次选择一个自己最中意的男人订婚，如果还有人没有订婚，那么没有订婚的男人向自己第二中意的女人求婚，如果这个女人没有订婚，则两人订婚，如果女人已经订婚，那么如果这个女人对第二轮的男人的中意程度高于第一轮的男人，则和第二轮的男人订婚，否则，拒绝第二轮男人的求婚。如此循环，直到所有的男女都已订婚，从而这两类主体就形成匹配而稳定，从而不会出现逃婚私奔的现象。沙普利和盖尔从数学和博弈论出发找到了市场匹配的稳定解，从而为很多经济问题提供了参考和借鉴，并且沙普利和盖尔证明在GS算法中，主动方往往占有一定的优势。 　　沙普利的主要理论贡献是稳定匹配理论，他的论文大多围绕沙普利值和GS算法来研究相关问题，并且这两种算法也被广泛地运用。他和学者Xingwei Hu（2003）合写了两篇论文，在论文《On authority distributions in organizations：equilibrium》中利用博弈理论以及Shapley-Shubik权力指数对组织成员的权力进行研究，设计了组织权力均衡的输入和输出机制，并且证明了主体的权力分配可以量化它在组织中的一般管理能力，并且对组织产生了长远的影响。另一篇《On authority distributions in organizations：controls》则介绍了三种命令通道及其背景，在严格的组织形