解决入学难题摘走经济学诺奖

2012年10月16日 03:24
来源：成都商报

0人参与0条评论

美国人阿尔文·E·罗思和劳埃德·S·沙普利因“稳定匹配理论和市场设计实践”方面所作的贡献分享2012年度诺贝尔经济学奖。

经济学奖评审委员会认定，获奖者的研究成果涉及经济领域一个中心问题，即如何实现供需匹配，继而把抽象理论延伸至市场机构的实际设计。

尽管委员会15日宣布获奖名单时罗思“排名”在先、沙普利居后，实际投入这一领域的研究却是沙普利在前，罗思在后，相距20多年。两人独立完成各自的研究。

获奖者之一罗思，生于1951年12月19日，是一位美国经济学家，目前在哈佛商学院担任经济及工商管理乔治·冈德教授。罗思在博弈论、市场设计和实验经济学领域都曾作出重大贡献。

博弈论的专家理论和实践者

罗思认为，经济学可以从很多方面改变人们的生活。在大家都兴趣浓厚地关注热销书《魔鬼经济学》，探讨一些类似如何发现相扑运动员作弊的问题上时，罗思却选择了面对真实世界的挑战。罗思曾说，“部分人认为经济学拥有各种工具和技术，但唯独缺乏有趣的问题。但在我看来，世界上充斥着各种有趣而重要的问题，还等待着我们用工具去解决。

罗思尤其擅长的就是，运用博弈论的数学工具，去解决一些重大且支离破碎的系统问题。在过去的20年间，他成功开创了经济学的一个分支：市场设计。他所取得的成就有：设计肾脏捐赠匹配系统、创造设计纽约市高中入学系统，使得众多市区学生在数百所学校里选择出最佳分配方案，以及医学院毕业生的住院培训分配系统等。

普林斯顿高等研究院的经济观察家艾瑞克·马斯金对罗思赞叹不已，他说，“罗思极为出色，他不仅是个令人尊敬的理论家，更是一位直接在研究领域工作的实践家。”马斯金曾于2007年与他人分享诺贝尔经济学奖，“罗思总是用十分智慧和独创性的方式找出应用理论的办法。

博弈论运算法解决入学难题

罗思解决的最棘手的难题就是纽约市的高中入学系统，他从2003年就开始跟进着手解决。许多美国学生通常选择附近学校就读，但对于纽约这样的大都市，8年级学生面临太多选择。从理论上讲，该市每年8万名8年级学生，可以任选700所学校中的一所就读，但如何找到最佳方案对贫穷地区的学生来说，具有重要意义。

在罗思参与解决此事之前，纽约市的高中入学系统非常糟糕，几乎三分之一的学生根本不愿参与。曾在纽约市教育部任职的一名官员尼尔·多森回忆称，“这就像一个拥挤而混乱的集市一样。

在哈佛研究生和哥伦比亚大学一名年轻经济学家的帮助下，罗思运用了一种新的计算法，这一方法获称“盖尔—沙普利运算法则”，又称“延迟接受运算法则”。他还运用改进后的算法方式帮助解决了波士顿公立学校的分配系统，以及医学院毕业生的住院培训项目分配系统等。

这种运算机制，可以用多名男女婚配的例子来简单解释。首先，每位男子可按顺序排列选出最中意的女子向其求婚，受到众多男子求婚的女子可以拒绝自己最不喜欢的那一个，但不做出最终决定。被拒绝的男子可以按照顺序，重新向其他女子求婚，当然也可能再次被拒绝，直到有男子不再被拒，或者被拒绝男子不再向任何人求婚。如此一来，女子可选择出自己最喜欢的人。而在第一轮因为没有列出足够备选女子而没有找到合适人选的男子，在第二轮时会被提供更多单身女性的名单以供选择。

在高中入学系统中，男子就相当于择校的学生，而女子就相当于学校。在纽约市，这一问题更为复杂，因为许多学校本身就设置有自己的筛选体制。罗思和他的团队可以将这一极为复杂的问题，转变为一种透明公开且可以信赖的体系，学生可以按顺序列出12所心仪的学校。自从罗思修改系统后，学生的参与率从66%骤升至93%。

高三曾辍学颇具讽刺意味

遗憾的是，上世纪60年代末期时，罗思在纽约皇后区上高中时该系统还不存在，他在高三时选择辍学。更为难以启齿的是，罗思的父母居然都是高中教师。在解释这一决定时，罗思称他是出于厌倦，“我认为自己是被低估了。

随后，罗思参加了哥伦比亚大学的周末工程学培训班，而一名教授则建议他申请读大学。他终于被录取，且获得工程学学士学位，后来甚至还在斯坦福大学获得运筹学的博士学位，该专业就是利用数学方式有效组织具有变动部分的系统，“我非常喜欢用数学方式来使世界变得更好。

罗思将复杂的市场设计变为一种看起来非常简单的事情。他还为肾脏捐赠匹配系统作了重新设计。2010年时，美国等待捐赠肾脏的患者人数已经高达8.5万人，每年因为缺乏合适器官而死去的人高达4000名。从2003年开始，罗思就开始设计新系统，帮助那些想将器官捐赠给亲人，但却因血型不匹配等无法实现的人。该系统可允许他们与其他不匹配组互换器官。虽然现在使用该系统的人数还较少，截止到2009年也只有不到1000人尝试，但其前景非常可观。

沙普利和罗思将平分800万瑞典克朗(约合114万美元)奖金。(杨筱亦)

新闻人物

阿尔文·罗思

阿尔文·罗思，生于1951年，美国经济学家，目前在哈佛商学院担任经济及工商管理乔治·冈德教授。罗思在博弈论、市场设计和实验经济学领域都曾作出重大贡献。

1982年后他在匹兹堡大学担任安德鲁·梅隆经济学教授直到1998年，之后他加入哈佛大学并在此工作至今。

罗思的贡献在于，他发现沙普利的理论能够阐明一些重要市场是如何在实践中运作的。通过一系列研究，他发现沙稳定”是理解特定市场机制成功的关键因素。之后，他将这些研究成果运用于实验，并帮助重新设计了现有的诸多匹配机制。在沙普利理论的基础上，罗思还加入了对道德约束或其他特定条件的考量。

劳埃德·沙普利

劳埃德·沙普利是杰出的美国数学家和经济学家。他目前是加州大学洛杉矶分校数学及经济学名誉退休教师。他对数理经济学、特别是博弈论理论做出过杰出贡献。沙普利被很多专家认为是博弈论的具体化身。

沙普利1923年6月2日生于美国麻省剑桥，自1981年起，他就任加州大学洛杉矶分校教授一职。80多岁高龄之际，沙普利学术上仍有产出，如多人效用和权力分配理论。

沙普利采用了所谓的合作博弈理论并比较了不同的匹配方法。其研究重点是如何使双方不愿打破当前的匹配状态，以保持匹配的稳定性。沙普利分析出一种被称为“盖尔-沙普利法则”的特定方法，以保证总能获得稳定的匹配，这一机制还可对相关各方试图操纵匹配过程加以限制。他的研究还揭示了如何通过机制设计对市场的某方产生系统性收益。新华社

现场连线

罗思：出自

对未知领域的好奇

在诺贝尔经济学奖评选委员会现场解读获奖者研究成果后，罗思通过现场电话连线接受了媒体采访。他说，由于对未知领域的好奇，他与研究团队就沙普利的理论开展了进一步的研究。

罗思表示，自己从未想过会获得诺贝尔奖，但他很高兴能在今年12月到斯德哥尔摩领奖。沙普利没有在第一时间对获奖作出回应。其所在学校的发言人说，由于他已经退休，有一段时间没有授课了。新华社

理论解读

稳定匹配：

从理论到实践

今年的诺贝尔经济学奖得主关注经济学的一个中心问题：如何尽可能适当地匹配不同市场主体。比如，学生必须与学校相匹配，人体器官的捐献者必须与需要移植器官的接受者相匹配。这样的匹配如何尽可能有效地完成？什么样的方法对什么样的人群有益？今年的诺贝尔经济学奖授予的这两位学者，分别从稳定匹配的抽象理论和市场制度的实际设计两个角度，对上述问题作出了自己的回答。

沙普利使用合作博弈方法来研究和对比不同的匹配方法，其关键在于保证配对是稳定的。所谓稳定，指的是不存在这样两个市场主体，它们都更中意于他人，胜过它们当前的另一半匹配对象。

沙普利和他的同事找到了“盖尔-沙普利运算法则”。这种方法能确保匹配稳定。这一方法还限制了市场主体操纵匹配过程的动机。沙普利所设计的方法能系统性地对两个市场主体至少其中一方有利。

罗思意识到了沙普利的理论和计算可让实践中重要市场的运作方式变得更清晰。在一系列的实验性研究中，罗思和他的同事表明，为了理解某个特定市场制度为何成功，研究其稳定性是关键所在。罗思后来成功地通过系统性的实验室实验支持了前述结论。

他还帮助重新设计了现存的一些制度，帮助医生和医院、学生和学校、器官捐赠者和接受者之间进行配对。这些改良基于“盖尔-沙普利运算法则”并做了各种修正，还考虑到了特定情境的要求和伦理道德限制，比如避免出现转移支付的情况。

尽管两位研究者的研究是独立完成的，但沙普利的基础理论与罗思的实验性实践一经结合，已创造出一个繁荣的经济学研究领域，提升了多个市场的表现。本报综合报道

新闻延伸

博弈论再成

经济学研究焦点

2012年诺贝尔经济学奖昨日揭晓。国家信息中心预测部世界经济研究室副研究员张茉楠认为，两位诺奖获得者的稳定配置和市场设计理论源于博弈论的思想，算是运筹学的分支，主要强调优化策略问题。

博弈论本身是经济学的标准分析工具之一，也意味着演化经济学的思想。新古典经济学以完全理性、一般均衡和比较静态分析，构筑了一个看似精美的公理化体系。但这三大假设在现实经济中是不存在的。因此，博弈论本演化经济学以及实验经济学更加突出复杂决策的重要性。

从1994年普林斯顿大学博弈论专家约翰·纳什被授予诺贝尔经济学奖之后，前后共有5届的诺贝尔经济学奖与博弈论的研究有关，其中1996年的获奖者英国剑桥大学的詹姆斯·莫里斯，及随后2001、2005和2007的获奖者也与博弈论息息相关。今年的获奖者获奖理论再度与博弈论学派相关，说明博弈论在业内颇受重视。

本报综合报道