诺贝尔经济学奖获得者讲“匹配”

2013-01-02 09:07  来源:中国民航报

  2012年诺贝尔经济学奖公布,美国经济学家、哈佛大学教授埃尔文·罗斯和加州大学洛杉矶分校教授罗伊德·沙普利荣获2012年诺贝尔经济学奖。2012年诺贝尔经济学奖后演讲话题关注了一个经济学的中心问题:如何尽可能恰当地匹配不同的市场主体。比如,学生必须与学校相匹配,人体器官的捐献者必须同需要器官移植的患者相匹配。这样的匹配如何才能尽可能有效地完成?什么样的方法对什么样的团体有益?沙普利就这一问题,用简单的“男女约会”匹配问题对博弈论作了讲解。

  研究博弈论中的匹配问题

  我所研究的是数学领域的一个分支“博弈论”。博弈论是一项数学研究,研究所有理性参与者之间的复杂合作,它是经济学家从事研究工作中极为有用的理论和工具,尤其是在研究涉及多位参与者要寻找最优解决方法的时候。

  具体到今天的演讲,我们在博弈论研究中关注的一个重要问题就是匹配。即根据参与者的喜好来进行资源的分配,这时博弈论就派上了用场。这也是为什么经济学家如此重视这个问题的原因。之后,我想我的朋友也会作更多的相关介绍。

  我们先来看一下这个应用递延接受算法研究稳定约会的例子。

  这个例子也许看上去有些幼稚,它是关于应用递延接受算法研究稳定约会的例子。在事例中,每个参与者对对方进行排序,排序标准是他们对对方喜欢的程度。这个例子有点像一些男孩女孩喜欢玩的集体约会游戏。

  选择心仪的约会对象

  首先,男女双方根据喜欢的程度,对对方进行排序;然后,每个男孩先约会自己名单上最受欢迎的女孩。屏幕上显示的就是每个人对约会对象的排序。

  我们可以看出,有3个男孩约会玛丽,她拒绝了其他两个;简只收到了一个约会邀请,来自于鲍勃,她选择保留鲍勃,然后自己也再继续等等看;没有人约凯特。

  所以,在第一天结束时,凯特的保留名单上没有任何一个男孩,她只有继续努力争取有男孩约她。

  在这个游戏中,女孩不向任何人直接承诺会选谁,只是“保留”或者“我再想想”,这就是游戏的规则。第2天,未被放在“保留名单”上的两个男孩会继续约会他们名单上第二喜欢的女孩。这次,凯特收到两个邀请,她保留了丹,拒绝了查理,也就是说接下去他们仍会继续重复之前的步骤。

责任编辑: 夏天
三项金融改革加快推进 或释放最大红利
随着利率市场化改革进一步推进、人民币汇率进入均衡区间、人民币资本项目可兑换改革的进一步深化,以及存款保险制度的建立和实施,中国经济正步入对外开放的转型期。
大公资讯 中国 军事 言论 图片 财经 产经 金融 汽车 娱乐 明星 生活 科技 书画 报纸 香港在线 国际 社会 教育 副刊 食品 会展 宏观 体育 健康 女人 人物 历史 专题