全部版块 我的主页
论坛 提问 悬赏 求职 新闻 读书 功能一区 真实世界经济学(含财经时事)
14726 99
2012-10-15
2012年诺贝尔经济学奖刚刚揭晓,美国经济学家、哈佛大学教授埃尔文-罗斯(Alvin Roth)及加州大学洛杉矶分校教授劳埃德-沙普利(Lloyd Shapley)因稳定配置和市场设计实践理论获奖。("for the theory of stable allocations and the practice of market design".)
Alvin E. Roth资料:http://en.wikipedia.org/wiki/Alvin_E._Roth
Lloyd S. Shapley资料:http://en.wikipedia.org/wiki/Lloyd_Shapley

埃尔文-罗斯(Alvin E. Roth),生于1951年12月19日,是一位美国经济学家,目前在哈佛商学院担任经济及工商管理乔治-冈德(George Gund)教授。罗斯在博弈论、市场设计和实验经济学领域都曾作出重大贡献,荣获2012年诺贝尔经济学奖。

罗斯1971年本科毕业于哥伦比亚大学,获得运筹学学士学位,随后赴斯坦福大学攻读研究生,1973年获运筹学硕士学位,一年后获运筹学博士学位。

离开斯坦福之后,罗斯直到1982年一直在伊利诺斯大学任教。此后他在匹兹堡大学担任安德鲁-梅隆经济学教授直到1998年,之后他加入哈佛大学并在此工作至今。

罗斯是美国杰出年轻教授奖:斯隆奖的获得者,古根海姆基金会会士,美国艺术和科学院院士。他还是美国国家经济研究局(NBER)和美国计量经济学学会成员。



罗伊德-沙普利是杰出的美国数学家和经济学家。他目前是加州大学洛杉矶分校数学及经济学名誉退休教师。他对数理经济学、特别是博弈论理论做出过杰出贡献。沙普利被很多专家认为是博弈论的具体化身,他与哈佛大学教授埃尔文-罗斯共同获得2012年诺贝尔经济学奖。

沙普利1923年6月2日生于美国麻省剑桥,他的父亲是杰出的天文学家Harlow Shapley。他是哈佛大学学生,1943年应征入伍,同年作为美国空军士兵在中国成都服役,他因破解苏联气象密码获得铜质勋章。


Shapley做过一项非常通俗的研究:教单身男女速配。他和数学家戴维·戈尔一起,发明了Gale & Shapley方法,这个方法就运用到了获奖的“稳定分配理论”。

他们的思路是这样的:

第一天

上午,所有的男人都向自己最爱的女人求婚。

下午,每个女人清点自己的求婚列表。如果只收到一个男人的求婚,那么就和他订婚。如果收到多于一个男人的求婚,那么就和其中她最爱的那个男人订婚,同时把其他男人都拒绝掉。如果一个求婚都没有,不要着急,最后总会有的。

晚上,检查一遍,如果所有女人都订婚了,那么,万事大吉,第二天举行集体婚礼。

但如果还有女人没有订婚,那么事情还没完,第二天继续。

第二天

上午,所有还没订婚的男人向自己次爱的女人求婚。(昨天他们已经被最爱拒绝了)

下午,每个女人再看一遍自己收到订婚的情况。如果她已经订婚了,但是又有一个她更爱的男人来向她求婚,那就把原来那个拒绝掉,再和这个更爱的男人订婚;如果还没订婚,那就和第一天的下午的处理一样。

晚上再检查一遍,如果还是有人没有订婚,那第三天再重复。

第三天

上午,所有没有订婚的男人,包括第一天订了第二天又被踹出来的,再向还没有拒绝过他的女人中他最爱的那个求婚。

如此周而复始,直到最后大家都订了婚,就举行集体婚礼。


这是一个对男人有利的速配法

直觉上,女性在这个匹配算法中貌似更有优越感——男人们来向自己求婚,自己可以挑选一个自己最喜欢的。而男人们很可能会屡屡被拒。

那么这个算法是否真的是对女性比较有利呢?让我们分别考察男人和女人如何才能得到自己的最喜欢的人。设A男要得到他最喜欢的B女,首先要看还有多少别的男人同时也喜欢B,然后再与这些情敌竞争。而女人是否能与最喜欢的男人结婚,首先就要看她自己在对方的偏爱序中排老几,也就是说,一开始她就要和所有的同性竞争了。

在这个算法里,男人相比女人最大的优势就是他是主动的一方,即使像樱木花道一样被拒了50次,仍然可以追求他喜欢的晴子。你也许会说,漂亮的女生肯定会有很多男人追啊。话是没错,可是她心中的那个他不喜欢自己,那再多的追求者也枉然啊。

所以啊,姑娘们要想要好GG,还是得自己主动啊。






附:Gale & Shapley 方法的合理性说明

算法的可终止性可证:每个男人按照自己的偏爱序一个个求婚下来,一定有一个女人会要他——试想一个男人被一百个女人拒绝掉了,那他的偏爱序中已经没有人可以求婚了,所以他得不到配对,对应地对面也肯定有一个剩女,可是这个剩女曾经拒绝过他呀,也就是说她有更好的追求者呀,她怎么可能成为剩女呢?

算法的正确性也可证:假设有A男和B女私奔了。那么A在B的偏爱序中必然比B的丈夫靠前,按照算法,女人最后选择的一定是所有向她求婚的男人中她最喜欢的,这就是说A没有向B求过婚(要不然B选的就是他了)。然而,男人是按照自己的偏爱序依次求婚的,而A又喜欢B甚于自己的老婆,所以A又必然向B求过婚。推出矛盾,故不可能出现私奔。



2012年诺贝尔经济学奖得主埃尔文-罗斯(Alvin E. Roth)的主要学术著作如下:

  1979年 《交易的不言自明模式》 经济和数学系统讲稿  美国Springer Verlag出版社

  1985年 《交易的博弈理论模式》剑桥大学出版社

  1987年 《经济学的实验室实验:6个观点》 剑桥大学出版社 该书已于2008年翻译了中文版

  1987年 《沙普利价值:致劳埃德-沙普利(注:2012年另一位诺贝尔经济学奖得主)的评论》 剑桥大学出版社

  1990年 《匹配的两面:博弈理论模拟和分析的研究》 与索托马约尔(M. Sotomayor)合著 剑桥大学出版社

  1995年 《实验经济学手册》 与卡格尔(J.H. Kagel)合编 普林斯顿大学出版社

  2001年 《鲍伯-威尔逊传统的博弈论》 与霍姆斯特罗姆(Bengt Holmstrom)和米尔格罗姆(Paul Milgrom)合编。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2012-10-15 19:14:52
主要领域是?主要贡献。。?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2012-10-15 19:16:43
好像是market design, 偏game theory和experimental economics
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2012-10-15 19:18:58
是的,顶起!!!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2012-10-15 19:19:43
应该属于组织行为吧!~
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2012-10-15 19:22:37
求相关资料,文章之类的!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群