博文

运筹学研究也能出诺贝尔奖－－2012年诺贝尔经济学奖精选

已有 17307 次阅读 2012-11-1 11:52 |系统分类:观点评述| 经济学, 诺贝尔奖, 运筹学, 配对, 博弈论

2012年诺贝尔经济学奖因埃尔文·罗斯和劳埃德·沙普利因在“稳定配置理论及市场设计实践”("for the theory of stable allocations and the practice of market design")研究上的贡献而获奖，此次获奖不仅是经济学的顺利，更是博弈论、运筹学或者工业工程的顺利，也是INFORMS学会的顺利。Shapley在1981年被INFORMS授予冯·诺依曼理论奖(von Neumann Theory Prize)，Roth在1990年被INFORMS授予Lanchester奖，都是INFORMS内大名鼎鼎的运筹学专家。关于最新INFORMS年会见前期博文：Http://blog.sciencenet.cn/blog-36947-625834.html。因此INFORMS学会以最快速度撰写了文章An Operations Research Nobel?

如今，制度的设计、政策的制定、资源的分配、结构的调整、政府和个人的博弈、公平保障、公共卫生、重大项目上马等等无不是运筹学或者工业工程所涉及的领域和研究改善的主战场。

秋冬换季，感冒频发，是个人身体、疲劳、心情等内在原因？还是病毒产生、传染渠道等外在原因？公共卫生监管失灵和资源再分配的不公是不是流行性感冒频发的深层次原因？

交通拥堵治标不治本，行人勇闯红绿灯，是否与交通整体规划、行人与车辆不正当争夺路权等息息相关？

今年的诺贝尔奖为市场机制设计；大学生就业；医疗、住房和教育等资源短缺；公平、有效分配资源提供了很好的研究思路和契机，也为“和谐、稳定、公平、有效的社会”提供了更好的注脚。

另外，我想提醒的是沙普利的理论主要贡献是从对稳定婚姻问题（Stable Marriage Problem）的研究开始，提出了业界赫赫有名的Gale-Shapley算法，确保了“稳定的匹配”，并成功“限制了介绍人操纵匹配过程的动机”，并逐步推广应用到学生就业分配、剩男剩女配对、医生与医院配对，肾源和病人配对等等中。

而Gale-Shapley算法的另外一位贡献者是加州大学berkel分校工业工程系的戴维•盖尔，可惜的是他2008年去世，否则他也应该获得诺贝尔奖的奖章。关于Gale-Shapley算法，具体见早期博文“伯克利工业工程系的前辈David Gale教授－稳定婚姻问题”：http://blog.sciencenet.cn/blog-36947-495991.html

以下是关于两位诺贝尔奖得主的简单介绍：

罗伊德沙普利，1923年6月2日生于美国麻省剑桥，今年已是89岁高龄，他的父亲是天文学家Harlow Shapley，杰出的美国数学家和经济学家。他是哈佛大学学生，1943年应征入伍，同年作为美国空军士兵在中国成都服役，他因破解苏联气象密码获得铜质勋章。战后他重返哈佛大学并于1948年获得数学学士学位，并于1953年获得博士学位。他目前是加州大学洛杉矶分校数学及经济学双跨教授。据说，夏普利是1994年诺奖得主约翰－纳什（John Nash）的高中同学，他们都是研究博弈论的。夏普利的另一个著名贡献是提出了多人合作博弈的解——夏普利值（Shapley value），它的简化形式就是纳什谈判解。

埃尔文罗斯，生于 1951年12月19日，是一位美国经济学家。目前在哈佛商学院担任经济及工商管理学教授。罗斯1971年本科毕业于哥伦比亚大学，获得运筹学学士学位，随后赴斯坦福大学攻读研究生，1973年获运筹学硕士学位，一年后获运筹学博士学位。1998年他加入哈佛大学并在此工作至今。罗斯是美国杰出年轻教授奖 ——斯隆奖的获得者，古根海姆基金会会士，美国艺术和科学院院士。