返回首页
当前位置: 主页 > 生活经济学 >

“博弈论里的上帝”去了天堂

时间:2017-07-30 22:04来源:网络整理 作者:采集侠 点击:

  

[摘要]科学家通常有着职业性的傲慢与偏见,众多的学科分支中存在着不成文的“鄙视链”。大致来说,数学和经济学分别位于自然科学和社会科学鄙视链的最顶端。数学家和经济学家都骄傲得很。

作者:曹志刚,中国科学院数学与系统科学研究院。

【编者按】这是作者为本周辞世的现代合作博弈奠基人劳埃德·沙普利撰写的纪念文章。因提出“盖尔-沙普利”算法和稳定匹配理论,沙普利获得了2012年经济学奖。他和去年相继离世的哈罗德·库恩与约翰·纳什同为普林斯顿大学1950届博士毕业生,被称为“普林斯顿博弈学派三巨星”。他自称是从来没有修过一门经济学课程的数学家。作者认为,与其不如说他是一位运筹学家,或者说经济学中的工程师。沙普利主要借助其运筹学或工程师的思维方式获得了举世瞩目的成就。作者从运筹学与数学、博弈论和经济学关系的角度,梳理沙普利的主要学术贡献。

 “博弈论里的上帝”去了天堂

劳埃德·沙普利(Lloyd Shapley,1980年)

继哈罗德·库恩(Harold W. Kuhn)和约翰·纳什(John Nash)于2014年相继离世后,又一位博弈论大师驾鹤西去。现代合作博弈论的奠基人和市场设计理论的开拓者劳埃德·沙普利于2016年3月12日在睡梦中去世,享年93岁。至此,普林斯顿博弈论学派1950届博士毕业生中的三位巨星悉数陨落。

加州大学洛杉矶分校教授沙普利由于在“匹配理论”(Matching Theory)方面的贡献获得2012年的诺贝尔经济学奖。沙普利的主要贡献是1962年和数学家盖尔在共同提出了“盖尔-沙普利算法” (the Gale–Shapley algorithm),提出并发展了稳定匹配理论,其研究重点是如何使双方不愿打破当前的匹配状态,以保持匹配的稳定性。

在这样一个特殊的时刻写一篇小文章纪念这位大师有很多选择。比如可以全面回顾一下他的学术贡献,这对我来说比较吃力,但在前人系统性总结的基础上大体上还能胜任;或者可以八卦一下他的生平和逸闻趣事——沙普利也是一个有故事的人,尽管不像纳什那样传奇;也可以讲讲为什么获诺奖的不是沙普利值(Shapley Value),而是在很多人看来不起眼的一个小模型(Toy Model )。沙普利的长期合作者Shubik教授说,他能举出沙普利十项比稳定匹配(Stable Matching)更重要的工作,我当然不能完全赞同这种观点; 还可以讲讲合作博弈论与非合作博弈论相比有哪些优势以及其可能的复兴方向(劣势很明显且容易说清楚);甚至可以从女权主义的视角来科普一下和稳定匹配相关的“求婚算法”(编者注:盖尔和沙普利1962年在《高校招生和婚姻稳定性》一文中利用求婚的模型,提出了盖尔-沙普利算法),整天拒绝渣男的女王们其实有天然的系统性劣势,真正的赢家是屡败屡战不断降低要求的求婚者。但是思来想去,我还是借此机会来谈一谈我对运筹学以及它与数学、博弈论和经济学关系的一些粗浅认识。

科学家通常有着职业性的傲慢与偏见,众多的学科分支中存在着不成文的“鄙视链”。大致来说,数学和经济学分别位于自然科学和社会科学鄙视链的最顶端。数学家和经济学家都骄傲得很。有趣的是,他们之间则经常相互鄙视。经济学家如果说哪位同行是一位数学家,这通常是非常负面的评价。数学家则会说,“用上一点简单的微积分,就能搞出一场所谓边际革命,也太小儿科了吧?数学定理一万年也不会错,外星人那里的数学估计跟我们也没差别。可是除了比较优势理论外,经济学中还有其它既特别靠谱又有一定的普适性和深度的理论吗?比如说需求定律那也好意思叫一个定律?”这当然都是玩笑话。学科歧视远没有种族歧视那么“政治不正确”,需要辩证地来看。在对其他学科做出可能不公正评价的同时也不断加深了对本学科的认识。这个问题按下不表。

尽管获得诺贝尔经济学奖是众望所归,沙普利从不把自己看成是经济学家——他一直宣称自己是数学家。当然,没有经济学家因此而鄙视他。这在一流的博弈论和经济学家中比较少见。数学对于经济学的重要性无须赘述。但他们毕竟是两门不同的学科,有着差别巨大的研究范式和评判标准。尽管沙普利开创的随机博弈近些年受到越来越多的数学家关注,Shapley-KKM引理和 Shapley-Folkman引理等也都是很重要的数学贡献,毫无疑问他在数学领域的影响远没有在经济学领域大。

但与其说沙普利是一位数学家,不如说他是一位运筹学家,或者说经济学中的工程师。沙普利主要借助其运筹学或工程师的思维方式获得了举世瞩目的成就。我提醒读者工程师这个称呼对沙普利绝对没有任何不敬。和沙普利分享2012年诺贝尔经济学奖的埃尔文·罗斯(Alvin Roth) 在接受采访的时候,就自称是经济学中的工程师,其成就得益于其运筹学背景。当然,无需多言,他们都不是普通的工程师。

运筹学或管理学背景的读者可能会认为我小题大做,博弈论不就是运筹学的一个分支吗?但是经济学背景的读者不见得了解我下面要讲的内容,甚至最终不见得同意我的观点。

博弈论在经济学中找到了最广泛而深入的成功应用,目前仍不断渗透到政治学等几乎所有的社会科学和生物学等自然科学。随着其不断发展壮大,博弈论有了一定的独立性。但是它还没有壮大到一级学科的程度(比如没有博弈论本科专业,正如没有运筹学本科专业),必须依附于其它学科才能生存。目前最一流的博弈论学家多数都是而且承认自己是经济学家,但是或承认自己是数学家或运筹学家的一流博弈论学家相对较少,这其中包含沙普利。沙普利认为自己是数学家,但我觉得他更合适或更确切的身份是运筹学家。

运筹学(Operations Research)在台湾又被翻译成“作业研究”,是在二战中跟控制论、博弈论和计算机等共同发展起来的一门应用型基础学科。台湾的这个直译,跟很多其它学术名词的翻译一样,尽管远没有“运筹学”那么高大上,却道出了这门学科的核心:跟数学和理论经济学相比,运筹学都是比较形而下的。

总体而言,运筹学不像数学那么抽象,不致力于研究抽象结构而是解决相对具体的问题;其思想性也不像经济学那么强,运筹学研究中很少见经济学中那种天马行空的模型。

按照我的理解,运筹学中的优化理论位于经济学的上游,而它们都是数学的下游学科。运筹学中偏重于建模的部分位于经济学的下游,这部分运筹学家就是经济学家中的工程师。比如经济学家更多地对工业组织感兴趣,运筹学家则更多地对工业工程感兴趣,当然这种区分并不绝对,而博弈论则游走于运筹学和经济学等多门学科。

从历史上看,运筹学和博弈论是共同成长起来的两门学科,他们最早期的研究者高度重合;从学科关系上来讲,博弈论是决策科学的一个分支,而决策科学同时是运筹学和经济学的重要内容。






秦先生 『上海买保险』上海:高端医疗 全球医疗 国际医疗保险经纪人 上海外籍人士买保险-高端人士医疗办理
服务项目:国际医疗保险/免现金结算/儿童疫苗/高端国际寿险/高端重疾险
免费热线『上海』:13761630213, QQ:107242375, Email:13761630213@163.com
选择保险事业 为了爱,为了一份坚定的承诺!微信: 咨询站
上海地区请直接拨打本人电话,应约免费上门提供免费保险方案。
Bupa保柏,   Cigna信诺,   MSH法国万欣和,   GBG全球利益集团,   AXA金盛,   Winterthur丰泰 
友情链接: 走在上海人寿保险的前端    医疗保险情报网   Shanghai Insurance    秦先生的个人简历


------分隔线----------------------------
☆ 高端医疗保险超市 微博更新 ☆
上海保险规划师信息
上海保险规划师信息
外籍人士高端医疗方案推荐
保柏 金盛全球
美国安泰atena 招商信诺
seven corners
安联全球医疗 中国人寿
美国国际医疗集团 MSH china
MSH china
美国安泰atena MSH china
美国安泰atena MSH china
免费咨询国际医疗保险
上海买保险
通过网络取得初步咨询
微信备注“保险咨询”
微信咨询
微信咨询
China Expats Medical insurance
上海买保险,高端医疗保险,bupa儿童疫苗,友邦保险,肺炎疫苗,进口疫苗,儿童保险,儿童医疗,医疗保险,中国人寿保险,保险公司,中国平安保险,医疗险,国际医疗保险,自费药,外籍人士医疗,泰康人寿,英国保诚集团,上海综合保险,国际医疗保险,上海社会保险,上海养老保险,北京高端医疗,招商信诺高端医疗,上海太平洋保险,和睦家医院,上海综合保险卡,买保险,高端医疗,重大疾病,意外伤害,定期寿险,家庭理财,友邦保险,美华妇儿,和睦家保险