(2012诺贝尔经济学奖介绍稳定分配与市场设计.docVIP

2012诺贝尔经济学奖介绍稳定分配与市场设计 作者：李华芳??时间：2012-10-17?? 　　问题是情投意合这种分配方式讲究“配对”，而且这种配对最好还需要“稳定”，麻烦的是还不能依靠传统的价格机制，在这种情况下经济学应该怎么办呢？2012年的诺贝尔经济学奖就授给了夏普利（L. S. Shapley）和罗斯（A. E. Roth），表彰他们在稳定配对和市场设计方面的理论和实践并重的贡献。 　　严格来说，并不是经济学家首先提出并在理论上解决这一问题的。1962年，数学家盖尔（D. Gale）和博弈论学者夏普利在《美国数学月刊》（American Mathematical Monthly）发表了一篇名为《大学录取和婚姻稳定》的文章，首先提出了后来被称为盖尔-夏普利算法的稳定配对（stable matching）问题。顺便说一句，博弈论领域已经涌现了大量的诺奖得主，1994年奖给了海撒尼、纳什和泽尔滕，2005年给了奥曼和谢林，2007年又给了赫维茨、马斯金和梅耶森，不过这些获奖者主要都是非合作博弈领域的大家，而夏普利可以说是合作博弈领域的巨头。所谓非合作和合作博弈的区分，简单来说就是非合作主要是个体之间的博弈，而合作博弈则处理群体与群体之间的博弈，例如医生与医院、学生与学校这类群体间的博弈。夏普利值也是这个合作博弈领域最为突出的贡献，不过有意思的是，这一次的诺奖贡献却没有颁给“夏普利值”，而是稳定配对理论。 　　这个稳定配对大意是说不存在两个人，他们都更中意于彼此、胜过他们当前的配对者。通俗来说，就是你的配偶是你所获得的最爱。因为就整个市场而言，如果婚姻市场上有数量大致相当的适婚男女，男的知晓所有女的信息，女的也一样。然后男的对女的有一个排序，女的也对男的排序。接下来一方发起求婚，另一方对照自己的偏好排序表，如果是最爱的就接受，不是的就拒绝。在交易费用为零和配对时间不限的情况下，最终萝卜青菜各有所爱，每个人总能找到自己的伴侣，并且这种配对是稳定的，即没有人想分手，不会出现出轨的现象。为什么呢？让我们假设有X男和Y女出轨了，X与原来的M女分手，这说明X更偏好Y，这违反了预设的偏好稳定。当然这可能意味着X之前没有向Y求过婚，同样对Y来说选择X也意味着更偏好X，但每个人都是按照自己的偏好排序来求婚的，就违反了偏好排序。所以如果是稳定配对，就不存在出轨现象。 　　细心的读者会发现，这其实和经济学对理性人的偏好稳定及偏好可排序假设没有任何区别，无非是这里并不是用价格，而是用配对来配置婚姻资源。盖尔-夏普利算法对多人参与的合作博弈如何分配资源的问题有重要的贡献和启示。对经济学来说，不仅仅存在个体与个体之间的交换，而且还存在大量群体参与的交换，这个时候如何让供需双方稳定配对，并不是简单的事情。 　　但经济学家要在这篇数学论文发表差不多20年后，才开始将其中的原理逐步应用到真实世界的市场里。而这个工作最主要的代表者就是罗斯。1984年罗斯发表了一篇关于实习医生的文章，将夏普利的理论应用到解释实际经济问题中。在医学领域，学生通常在后几年学习生涯中需要去医院实习。1940年代，美国的医院系统开始大规模发展，但医学院学生的数量很少，医院之间的竞争导致对医学院学生需求的急剧增加，于是很多医院就让学生提前实习，甚至在这些学生还没有选定专业领域的情况下就参加实习。但如果学生拒绝一个医院，往往导致医院再去找第二个学生就太迟了，因为第二个人可能已经被另一个医院抢走了。市场在这种情况下是极为不稳定的，因为医院往往会设定一个最后申请期限，迫使学生在不晓得是否还有其他机会之前就做出选择。由于医院未能及时给所有学生提供机会，而学生也未能向所有医院提出及时申请，双方都未能极大化自己的利益。 　　到了1950年代，为了解决这个问题，美国设立了一个集中的清算所（Clearinghouse），也就是全国住院医师配对项目（NRMP：National Resident Matching Program）的项目。在1984年的论文中，罗斯发现这个清算所采用的就是盖尔-夏普利算法，从而达到有效而稳定的配对。跟着这个发现，罗斯随后考察了英国的医院和医生配对情况，发现有些地区是稳定的，而有一些则不然。那么随之而来的问题就是为什么会有这些差异呢？原来英国不同的地方采用的配对算法不同，而如何有一个算法使得配对稳定下来，就成为成功的关键。如何改进算法，不仅要利用每一个市场的信息，也要借助计算机技术的进步，将理论和实际联系起来，这促成和发展了经济学的一个分支：市场设计。这个在拍卖领域得到了最广泛的应用，2007年克拉克奖得主阿西（S. C. Athey）就是自然资源领域拍卖设计的领军人物。而Google公司的在线广告拍卖也得到了首席经济学家范里安的帮助。 　　美国的NRMP项目一开始很成