诺贝尔经济学奖评选委员会主席佩尔·克鲁塞尔和其他评委在介绍获奖者的研究成果时表示,2012年两位获奖者在不同的个体或机构如何使匹配及其可能性方面进行了研究,例如学生必须能够与学校相匹配、需要移植器官的患者与器官捐献者相匹配等。如何才能高效地完成这些匹配?什么样的方法对何种组织最为有效?埃尔文·E·罗斯和罗伊德·S·沙普利的研究成果——稳定配置与市场设计实践(the theory of stable allocations and the practice of market design)可以对这些疑问给出令人信服的解答。
一、 获奖者简介
埃尔文·罗斯(Alvin E. Roth)出生于
1951年12月19日
,1971年毕业于哥伦比亚大学,获得运筹学学士学位,随后赴斯坦福大学攻读研究生,分别在1973年和1974年获得运筹学硕士和博士学位。从斯坦福毕业后至1982年,罗斯在伊利诺斯大学任教;1982~1998年在匹兹堡大学担任安德鲁·梅隆经济学教授。1998年至今在哈佛大学执教,任哈佛商学院乔治·冈德(George Gund)经济与工商管理学教授。罗斯是美国杰出年轻教授奖——斯隆奖的获得者,约翰·冯·诺伊曼理论奖获得者,古根海姆基金会会员,美国艺术和科学院院士,美国国家经济研究局(NBER)和美国计量经济学学会成员。
罗伊德·沙普利(Lloyd S. Shapley)
1923
年6月2日
出生于马萨诸塞州剑桥市,父亲是美国知名天文学家哈罗尔·沙普利(Harlow Shapley)。1943年沙普利就读于哈佛大学,同年加入美国陆军航空团并担任一名中士,曾在成都支援中国抗战。第二次世界大战结束后,沙普利回到哈佛大学完成学业,于1948年获得数学学士学位。在美国兰德公司工作一年后,沙普利赴普林斯顿大学继续深造,于1953年获得博士学位。沙普利的论文及博士后论文对弗朗西斯·伊西德罗·埃奇沃思(Francis Ysidro Edgeworth)的理论进行了深入研究,并在博弈论中提出“沙普利值”和“核心解”等概念。沙普利博士毕业后在普林斯顿进行了短暂停留。1954~1981年任职于兰德公司。自1981年起,沙普利任加州大学洛杉矶分校教授。沙普利是美国知名数学家及经济学家,加州大学洛杉矶分校数学与8797威尼斯老品牌荣誉教授。因沙普利在数理经济学与博弈论领域做出了卓越贡献,被学界看作是继冯·诺伊曼(Von Neuman)、摩根斯坦(Morgenstern)等人之后在博弈论研究方面贡献最为突出的经济学家之一,被誉为“在20世纪40年代的诺伊曼和摩根斯坦之后,沙普利被认为是博弈论领域最出色的学者。”
二、 获奖者的学术成就及其政策含义
(一)罗斯的研究成果与学术成就
罗斯主要在博弈论、市场设计和实验经济学等领域进行研究。在市场设计、实验经济学、匹配理论、博弈论等方面,罗斯发表大量文章和著作,并在博弈论、市场设计和实验经济学领域做出显著贡献。
罗斯的主要著作有:《交易的不言自明模型》(1979),这是有关经济和数学体系的学术讲稿,由美国Springer Verlag出版社出版;《交易的博弈理论模型》(1985),由剑桥大学出版社出版;《经济学的实验室实验:六个观点》(1987),由剑桥大学出版社出版,该书在2008年被译为中文后出版发行;《沙普利估值:向罗伊德·S·沙普利致敬》(1988),由剑桥大学出版社出版;与索托·马约尔 (M. Sotomayor)合著《匹配的两面:博弈理论模拟和分析的研究》(1990),由剑桥大学出版社出版;与卡格尔 (J. H. Kagel)合编《实验经济学手册》(1995),由普林斯顿大学出版社出版;与霍姆斯特罗姆 (Bengt Holmstrom)和米尔格罗姆(Paul Milgrom)合编《鲍勃·威尔逊的传统博弈论》(2001)。
罗斯最为著名的设计是“全国住院医生配对程序”,通过这一程序,每年美国约有 20000 名医生找到了心仪的医院作为自己职业生涯的起点。他还帮助设计了纽约高中配对系统,每年有大约 9 万名高中生通过这一系统择校。具体说来,罗斯是利用博弈论的数学工具来改进和修补运转不佳、支离破碎的庞大体系。在过去20年里,他成功开创了经济学的分支:市场设计(market design)。他完成的项目包括:肾脏捐赠匹配网络、纽约市高中入学系统,以及医学院毕业生住院培训分配系统等。迄今为止,罗斯解决过的最棘手的现实难题,是纽约市高中的匹配系统。一般来说,许多美国孩子都是就近入学,但在纽约之类的大城市中,八年级学生却有着数量惊人的选择。该市共有8万名八年级学生,700所高中,从理论上讲,每位学生都可任选其中的一所学校就读。不过,对于生活在贫民区、邻近学校很糟糕的孩子们来说,选择合适的学校就显得异常重要。在一位哈佛大学研究生和哥伦比亚大学经济学家的帮助下,罗斯利用某种递延接受算法(deferred-acceptance algorithm)重新设计了该系统。罗斯设计的新系统投入使用后,学生的参与率从66% 跃升至93%。利用该算法的其他版本,他还参与设计了波士顿公立学校的匹配系统以及医学院毕业生的住院培训分配系统。
此外,在运筹学领域,罗斯专门研究博弈论,即分析那些最终结果取决于多人行动的情境。
(二)沙普利的研究成果与学术成就
沙普利的主要论文有:《n人博弈的价值》(1953);“随机博弈”(1953),发表于《美国国家科学院院刊》第39卷;与马丁·舒贝克合作“评估委员会制度中权力分配的一种方法”(1954),发表于《美国政治科学评论》第48卷;与大卫·盖尔合写“高校招生与婚姻稳定性”(1962),发表于《美国数学月刊》第69卷;“简单博弈论:概要的描述性理论”(1962),发表于《行为科学》第7卷;与马丁·舒贝克合写“市场博弈论”(1969),发表于《经济理论》第1卷;“效用比较与博弈论”(1969),发表于《La Decision》;“凸博弈的核心”(1971),发表于《博弈论》第1卷;与马丁·舒贝克合作“指派博弈I:核心”(1971),发表于《国际博弈》第1卷;与普拉迪·普杜贝合著“数学性质的班茨哈夫权力指数”(1979),发表于《数学运筹学》第4卷;与罗伯特·奥曼合著“长期竞争:一个博弈论的分析”(1994),被收入《博弈论论文集:纪念迈克尔-马斯勒》之中;与X. Hu“组织中的授权分布”(2003),发表于《博弈与经济行为》第45卷。
除“沙普利值”以外,沙普利对随机博弈、邦达尔瓦-沙普利定理、沙普利-舒贝克权力指数、盖尔-沙普利算法、潜在博弈概念、奥曼-沙普利定价、海萨尼-沙普利解、沙普利-福克曼定理等理论或者学说的提出也大大提升了他的名望。沙普利和R. N. 斯诺(R. N. Snow)、塞缪尔·卡林(Samuel Karlin)关于矩阵博弈的早期工作,对于矩阵博弈理论的研究达到非常完整的程度,至今仍是此领域内无人超越的经典。此外,沙普利对于效用理论的发展是杰出的,他给出了冯·诺伊曼-摩根斯坦稳定集合存在性的解决方法,为后来人们进一步的研究奠定了基础。特别是他与罗伯特·奥曼(Robert Aumann)在非原子博弈(non-atomic games)和长期竞争(long-term competition)的研究对经济理论的发展产生了巨大深远的影响。
沙普利的一个重要贡献在于他创造了很多以他以及合作者名字命名的经典经济学名词和理论。
1.Bondareva–Shapley theorem
这一定理是由邦达尔瓦(Olga Bondareva)和沙普利在20世纪60年代建立的。在博弈论中,邦达尔瓦-沙普利定理(Bondareva–Shapley theorem,简称 B-S定理)描述了合作博弈有非空核心(core)的一种必要且充分条件。特别是,当且仅当博弈是平衡的(balanced)的时候,博弈的核心是非空腹的。这个定理预示着市场博弈和凸博弈有非空核心。
2.Gale–Shapley algorithm
在数学和计算机科学里,稳定匹配问题(the stable marriage problem,简称SMP) 是在给定每个元素偏好的条件下,在两个元素集合间寻找稳定匹配的问题。“匹配”就是指从一个集合的元素到另一个集合元素的映射。“稳定”的含义是指两个集合中的某些元素不会对另一集合中除了和自己配对外的元素感兴趣的状态。1962年,大卫·盖尔(David Gale)和沙普利证明了对于任何数目相等的男性和女性集合,总有办法解决SMP问题,使得所有婚姻都是稳定的。盖尔-沙普利算法(the Gale-Shapley algorithm,简称GS算法)就是具体解决SMP问题的方法,它包含多几轮考量,这种方法能确保匹配是稳定的。这些方法同时也限制了市场主体操纵匹配过程的动机。举例来说,首先,每个男子按先后顺序列出自己的中意女子,然后向首选的女子求婚。接下来,同时被很多人求婚的女子会拒绝自己最不中意的男子,但并不做出最终决定。在此之后,遭到拒绝的男子按照自己的喜好顺序继续求婚,当然,有的可能会再次遭到拒绝,如此重复进行下去,直到不再有男子被拒,或是再没有被拒的男子想向其他女子求婚。此时,便由女子接受自己最喜欢的追求者。首轮中由于未列出足够选项以至于未成功匹配的男子,在第2轮中会得到仍然单身的女子列表,然后再次进行选择。在某些情况下,可能还需要进行第3轮的匹配。
沙普利的其他重要贡献还包括:沙普利-舒贝克权利指数(the Shapley–Shubik power index) ,奥曼-沙普利定价(Aumann–Shapley pricing),海萨尼-沙普利解(the Harsanyi–Shapley solution), 以及沙普利-福克曼定理(the Shapley–Folkman theorem)等。
沙普利使用合作博弈的方法来研究和比对不同的匹配方法。关键问题在于保证一个配对是稳定的;所谓稳定,指的是不存在这样两个市场主体,他们都更中意于彼此、胜过他们当前的另一半。沙普利和他的同事找到的这个叫做GS算法(Gale-Shapley algorithm)的方法能确保匹配是稳定的。这些方法同时也限制了市场主体操纵匹配过程的动机。沙普利设计的方法能够系统性地对两个市场主体其中一方有利。
(三)获奖者学术成果的理论价值和实践意义
诺贝尔经济学奖评选委员会在声明中指出,沙普利采用合作博弈理论和比较不同匹配的方法进行研究,确保配置的稳定性,并在匹配过程中限制变量的影响,从而保证匹配的双方不会被对方干扰。沙普利和其研究团队的成果展现了一种特定方法的设计如何系统地有益于市场中的一方或另一方。而罗斯发现,沙普利的理论能够阐明一些重要市场在实践中的运作机制。通过一系列实验,他发现“稳定”是了解特定市场机制成功的关键因素。此外,他还重新设计了现有的体系以匹配医生和医院、学生和学校、患者和志愿者。这些新的发展都基于沙普利的匹配稳定理论,罗斯还就涉及道德限制和特定情况的方面进行了修正。
“沙普利值”提出了一个好的方法和机制,可以帮助企业如何根据边际贡献进行分配。这种方法是由沙普利在1951年首创的,对于一个参与者而言,不确定结局(如“赌博”、“抽彩”等)的值是以其效用大小对预期结局的评价:这是他期望获得的先验测度(这是“效用理论”的主题)。类似的方式,人们感兴趣评价一种对策,即,测量该对策中每个局中人的值。由于“沙普利值”强烈的直观吸引力及数学上的易处理,它已成为很多研究的应用的焦点,尤其是在大型经济模型中。交换经济模型已成为许多经济理论研究的焦点。主要解答的概念是竞争均衡,其中价格以总供给等于总需求的方式确定。通过允许每个联盟能自由地相互交换所拥有的商品而获得的合作对策,被称为市场对策。人们可以求得相应于市场对策的价值。在一个大型交换经济中(交易者单个地是无关紧要的),所有价值配置具有竞争性;因而,若效用是光滑的,那么,所有竞争的配置也是价值的配置。这一值得注意的结果包括两个很不相同的方面:其一,产生于供给和需求的竞争价格;其二是经济行为的边际贡献。“沙普利值”在经济理论上的其他应用包括税收模型,其中,政治权力结构建立在交换经济或生产经济的基础之上。此外,确定“沙普利值”的那些公理可以方便地转换为适合于解决诸如以一种“公平”的方式考察配置联合成本的问题。
罗斯意识到了沙普利的理论计算结果可以让实践中重要市场的运作方式变得更清晰。在一系列的经验性研究中,罗斯和他的同事展示,为了理解某个特定市场制度为何成功,研究其稳定性是关键。罗斯后来成功地通过系统性的实验室实验支持了这个结论。罗斯在匹配理论和GS算法的基础上,亲身参与了诸多社会实际问题的解决,比如纽约市学生入学问题,医学院学生分配问题以及肾脏移植的匹配问题等。
从诺贝尔经济学奖评选委员会选择了罗斯和沙普利来看,我们可以判断瑞典皇家科学院规避了近年来宏观领域的一些热门话题,比如财政政策、紧缩措施和刺激政策。尽管两位研究者的研究是各自独立完成的,但沙普利的基本理论与罗斯的实证实验相互结合,各类实验和实际设计产生了一个研究和改善众多市场性能的研究领域。因此,2012年的经济学奖实际上授予的是一个杰出的经济工程案例。
三、 获奖者给我们的启示
根据瑞典皇家科学院诺贝尔经济学奖评选委员会的相关规定,诺贝尔经济学奖可以颁发给单个人,也可以最多由三人分享,其主要目的是表彰获奖者在宏观经济学、微观经济学、新的经济分析方法等领域所作的贡献。
诺贝尔经济学奖作为“经济学顶尖荣誉”,在很大程度上反映了经济学的发展进程以及经济学研究的最高水平,但是它并不能概括经济学的全貌;它在一定程度上能够影响经济政策的制定,但不能决定经济走向或发展趋势。因此,我们应该密切关注获奖者的理论观点和政策主张,但我们必须理性地看待诺贝尔经济学奖。随着中国经济学研究走向国际化,以及中国经济正处于国际化的进程之中,我们更应该关注诺奖得主及其学术成就,因为获奖者观察问题的方式、思考问题的角度以及解决问题的建议可以给我们一些借鉴和启示。
2012年两位美国经济学家因在稳定配置和市场设计实践理论方面做出了杰出贡献而荣获诺贝尔经济学奖。从经济学的角度来说,当下全球的经济环境仍然十分复杂、变幻莫测,金融危机的影响尚未完全消除,世界经济走向如何?人们期待着能够实现经济稳定均衡发展。稳定配置是经济社会发展的一种最佳状态,也是人们所期待的一个目标。而通过市场设计是实现这种状态的一种手段或者方法,它是人们对经济均衡的一种构想。
2012年两位诺奖得主的研究成果,不管是市场设计还是稳定资源配置,都和博弈论有关。市场设计可以看作是博弈论和社会选择理论的综合运用,假设人们的行为是按照博弈论所描述的方式,并且按照社会选择理论对各种情形都设定一个社会目标,那么市场机制设计就是要考虑构造什么样的博弈形式,使得这个博弈的均衡解最接近那个预设的社会目标。配置理论所探讨的主要问题是,在对相对稀缺的资源在各种不同用途上加以比较后做出的选择。资源配置合理与否,对于一个国家经济发展的成败有着极其重要的影响。
博弈论是经济学的一个分支,博弈论、市场设计和实验经济学在生活中的应用很好地解决了匹配问题和对策问题,是一种微观行为。一旦资源配置不合理,将会导致资源严重浪费。小至家庭分工会用到博弈,大至国家与国家之间的经济往来也常有博弈。在实际经济生活中,企业管理也是一个博弈的过程,员工追求个人利益最大化,企业老板追求利润最大化,这两者之间如何达到均衡呢?在企业经营管理中,老板与员工之间的博弈需要通过有效的制度设计来求均衡解。一方面,要制定合理的薪酬制度,激励员工最大化自己的聪明才智来为企业创造最大利润,从而实现共赢;另一方面,建立有效的奖惩机制,奖惩分明的制度能够提高员工工作积极性和工作效率以及企业的经营效率。
的确,诺贝尔经济学奖不仅可以为我们解决现实经济问题提供思路和方法,而且能够为经济学研究在方法、手段、分析工具等方面提供最有价值的理论模型,同时还能激励人们不断创新,加深人们对经济学理论和经济系统本身的认识与理解。
发表于《东方早报·上海经济评论》2012年10月23日