财新传媒

冯•诺依曼的博弈论传人

来源于 《财新周刊》 2016年第12期 出版日期 2016年03月28日
罗伊德•沙普利(1923-2016)美国经济学家、2012年诺奖经济学奖得主
文 | 丁利

中山大学法学院副教授

  美国加州大学洛杉矶分校数学和经济学名誉教授罗伊德•沙普利(Lloyd S. Shapley),对数理经济学、特别是合作博弈论理论做出杰出贡献,属博弈论圣殿谱系NASH中的S之列。2012年他与艾尔文•罗斯因“稳定配置理论和市场设计实践”的贡献,共获诺贝尔经济学奖。

  早在1962年,他与老友大卫•盖尔合写了名篇“高校招生与婚姻稳定性”。盖尔提出一个匹配问题:如果有两组人,每个人的偏好都稍有不同,存不存在一种办法,匹配后,人们不会不断抛弃他们的伙伴呢?沙普利花了一个下午,给出一个迭代过程算法。这个盖尔-沙普利的“延迟接受算法”可以如下理解:假设一间屋子中有同等数量的异性恋男女,每位都已对异性有充分了解并形成排名。在第一轮表白中,每个男性向他最中意的女性表白;而每位女性,除了她最有兴趣的,拒绝其余所有的男人。第二轮里,上一轮中被拒绝的男性,在尚未表白过的女性中,挑一个最中意的表白,该女性比较这位男性和上一轮最青睐的男性(如果被表白过并且有意的话),留下最中意的,拒绝其他男人。随后继续多轮,直到所有女性都留下一位表白者为止。这时形成一个稳定的结果,没有任何一位男女能得到更好的并且被对方接受的婚配。

版面编辑:王丽琨
财新传媒版权所有。
如需刊登转载请点击右侧按钮,提交相关信息。经确认即可刊登转载。
推广

财新私房课
好课推荐

2017年11月21日    05:29
纽约商品交易所12月交割黄金期货跌1.6%,收于1,275.30美元/盎司,为9月以来最大跌幅,上周五为上涨1.4%
2017年11月21日    05:25
【美股收盘微涨】道琼斯工业平均指数收盘上涨72.09点报23430.33,涨幅0.31%。标普500指数收盘上涨3.29点报2582.14,涨幅0.13%。纳斯达克综合指数收涨7.92点报6790.71,涨幅0.12%。
2017年11月21日    05:23
【耶伦将在主席任期结束后离开美联储】美联储主席耶伦(Janet Yellen)在提交给美国总统特朗普的辞职信中称,将于2018年1月31日作为主席的任期结束,新美联储主席鲍威尔(Jerome Powell)接任时离开美联储。她作为美联储理事的14年任期原本将于2024年结束。
2017年11月21日    02:48
【美油收跌0.5%报56.09美元】美国WTI原油期货12月合约收跌0.46美元报每桶56.09美元,跌幅0.81%。布伦特原油1月合约收跌0.50美元报每桶62.22美元,跌幅0.80%。
2017年11月21日    00:53
特朗普:美国将把朝鲜重新列入“支持恐怖主义国家”名单。
2017年11月21日    00:00
【花旗:地缘政治风险“新常态”未来数年或提振金价】选举和政治投票、军事冲突以及宏观经济危机,将成为影响黄金投资的数个关键地缘政治事件。动荡之际,投资者倾向于转向黄金、瑞郎和日元等避险资产。(CNBC)
2017年11月20日    23:57
【建银国际:环境整治行动现在和未来将是中国工业整合的关键驱动力】驻香港宏观研究主管崔历称,预计钢铁、造纸和制造业将有更大程度的整合。由于工资、土地和防治污染的成本上升,中国的制造商将必须投资并升级,才能生存下来。那些可以存活下来的企业将受惠。(彭博)
2017年11月20日    23:51
优步将采购2.4万辆沃尔沃SUV组建无人驾驶车队。
2017年11月20日    23:40
在岸人民币兑美元夜盘收报6.6300元,跌15点。
2017年11月20日    23:35
【刘士余:必须强化对发审委和委员的监督机制,终身追责】证监会主席刘士余在第十七届发行审核委员会就职仪式上讲话称,信任不能代替监督,完善监督制约机制是资本市场稳定健康发展的必要保障。证监会党委已经决定成立发行与并购重组审核监察委员会,对首次公开发行、再融资、并购重组实行全方面的监察,对发审委和委员的履职行为进行360度评价。要健全监督制约机制,坚持无禁区、全覆盖、零容忍,终身追责。
财新微信

热词推荐
印度经济 乌坎事件 中央委员 中央军事委员会 高尔基 力挽狂澜 银监会 杨鲁豫 王晓东 王儒林 启东事件 释永信 立法法 东部战区 全面深化改革