聂辉华
2012年诺贝尔经济学奖致力于解决匹配问题 精选
2012-10-15 21:13
阅读:13624
标签:诺贝尔, 经济学, 哈佛
  瑞典皇家科学院宣布,2012年诺贝尔经济学奖授予哈佛大学商学院教授罗斯(Alvin E. Roth)和加州大学洛杉矶分校教授夏普利(Lloyd S. Shapley)。祝贺他们!罗斯教授在哈佛任教,夏普利教授本科在哈佛数学系就读,因此今年的两个诺奖得主都算哈佛的人,祝贺哈佛大学!

两位经济学奖的主要贡献是“提供了稳健的市场设计解决方案”,具体来说就是提出和发展了匹配理论(matching theory)。匹配理论广泛地应用于实际生活。例如,如何将学生分配到各个学校,如何设计高考填报志愿方法,如何将捐献的器官分配到需要的病人,如何将实习医生分配到各个医院,等等。夏普利的主要贡献是提供了一个理论上的最优方案,称之为“Gale-Shapley方法”。以高考填报志愿为例,该方法的基本思想是,让分数最高的人先报,每个大学挑选它最中意的学生,踢掉其它候选人;然后让分数次高的人填报,大学依然挑选最中意的人;最后直到所有学生都被录取为止。这一机制可以确保公平和效率,但具体的模型比较复杂,核心思想是确保所有人没有动力偏离均衡。罗斯的贡献主要是做实验和经验检验,在很多方面印证了“Gale-Shapley方法”。

不是开玩笑,当初“Gale-Shapley方法”就是应用于婚姻匹配问题。他们考虑的问题是,假如有N个男人和N个女人要结婚,如何匹配呢?先让所有男人向自己最满意的女人求婚,然后让所有女人挑选最中意的,并剔除所有其它人选;再让没有被选中的男人再次向自己第二满意的女人求婚,然后让所有女人挑选最中意的,并剔除所有其它人选;这一过程不断重复,直到所有人找到了配偶为止。中国有那么多剩男剩女,如果用“非诚勿扰”的方式来匹配,效率恐怕很慢。如果用这一机制,采取集中“速配”,效率肯定更高。当然,电视机前的观众就未必答应了,因为光有效率,没有乐趣了!

据说,夏普利是1994年诺奖得主约翰-纳什(John Nash)的高中同学,他们都是研究数学及其在博弈论中的应用的。夏普利的另一个著名贡献是提出了多人合作博弈的解——夏普利值(Shapley value),它的简化形式就是纳什谈判解。

期待每年一度的诺贝尔经济学奖的另一个乐趣是,看新浪网关于诺奖报道的笑话。每年新浪都会请嘉宾提前讨论和预测诺贝尔经济学奖。遗憾的是,没有一次预测中了;滑稽的是,在公布诺奖后,嘉宾对诺奖得主的解读很少有靠谱的,经常说错了贡献,甚至有个嘉宾每年都没听说过获奖者,但却每年参与预测和解读。新浪去年曾经邀请我参与,我断然拒绝,这个决定真是明智!

 

相关专题:2012年诺贝尔奖

转载本文请联系原作者获取授权,同时请注明本文来自聂辉华科学网博客。

链接地址:https://wap.sciencenet.cn/blog-616896-622947.html?mobile=1

收藏

分享到:

当前推荐数:27
推荐到博客首页
网友评论18 条评论
确定删除指定的回复吗?
确定删除本博文吗?