2012年诺贝尔经济学奖:罗思与沙普利的稳定分配理论

收费下载收费安置申请表格!

2012诺贝尔经济学奖:罗斯与沙普利的稳固散布学说

材料寻求的来源:华人时刊 2012-10-17 23:11

全文风尚 (共9页)

  盖尔和Shapley
双边婚配算法
在数量膨松度的数量膨松度的市集,经商是人身攻击的的。,但它是由差异的商品结合的,是形影不离的好友的。,引渡的完整竞赛准许是不行继续的。。要紧的诉讼包孕失业市集上的纯熟工蜂。。不行能有两个完整相同的工蜂。,到这程度,每个使具有特性劳动力群体的市集能够极端地淡薄。。在这么的市集合,同类在彼此的买卖领先必须做的事中止彻底地的婚配。。
反之市集合在两个不削减的反对集,如,工蜂与事务,先生和中等学校必须做的事彼此的相配中止买卖。。盖尔和沙普利(1962年)默想的执意这种双边婚配市集。他们不单次要的报答-工钱(婚配特点)找误审。。
稳固婚配(稳固) 婚配)。详细说起,准许市集的枝节的是医先生。,另一次要的是麦克匪特斯氏疗法机构。,每个机构都必要次子。,每个医学先生都想执业。。很自自然然,先生和麦克匪特斯氏疗法机构有彼此的偏爱。。为了适当的起见,we的接受格形式准许偏爱是严密的的(也执意说,无相干)。。在起作用的单方的少许反对,万一竞赛无先前这么好,,因而这场竞赛是不行承受的。。
总而言之,少许里格都不克不及更妥分派。,这是一个别的稳固的散布。。在前述的模仿中,稳固婚配必须做的事容量以下两个术语。:(1)无反对以为婚配是不行承受的。,(2)无一套或先生认为会发生与之相婚配。,找误审他们如今的竞赛。。术语1是个别的常识(个别的) 合常识术语,术语2是孪生儿之一稳固性(孪生儿之一) 稳固性)。这两个术语使因为不结盟。、无一对机构和先生可以更妥眼前的成双。。
盖尔-沙普利算法(the Gale-Shapley 算法。盖尔和沙普利为了找寻一个别的稳固婚配设计出了“推延承受算法”(deferred-acceptance 算法。市集侧的目的(麦克匪特斯氏疗法机构)向OT推荐给予。,每个先生特权市思索他收到的通向通知书。,继诱惹你最喜欢的(以为这是可以承受的),回绝对立的事物。算法的关键在于,一个别的梦想的给予将不被紧接地承受。,它不管怎样占领(扣留) on 到),也执意说,推延承受。。表示愿意被回绝后,麦克匪特斯氏疗法机构可以向另一个别的先生发送新的通向通知书。。整个课程一向继续到少许一套都无意推荐新的给予。,到引出各式各样的从句时辰,先生们最后承受了诱惹的建议。。
在刚过去的课程中,每个麦克匪特斯氏疗法机构率先向第一个别的投保人推荐表示愿意。,这是最想承受次子的医先生。。万一此给予被回绝,该机构可以向被列为本身的第二的先生发送表示愿意。,授权代理类推。到这程度,在算法的运算中,麦克匪特斯氏疗法机构的前程折扣了,麦克匪特斯氏疗法构架并无赡养给不行承受的求职的人。。反过来说,因先生常常在承受的课程中征服最令人愉快的的真相。,表示愿意不克不及撤回。,到这程度每个先生的毫无疑问的度在算法的运算中是无抑扬顿挫的递加的。当麦克匪特斯氏疗法机构跌倒的意料与,算法中止。。
盖尔与1962,推延承受算法是稳固的。,也执意说,它常常发生稳固的婚配。。该算法为这类双边婚配赡养了一个别的在性的显示。:因它常常以到处稳固的竞赛完毕。,到这程度在稳固婚配。。
驱动一致的(驱动) 一致的性)。盖尔-沙普利算法能扶助真实世界市集切中要害同类找到稳固婚配吗?回复刚过去的成绩必要非协调剖析,也执意说,把持婚配课程的药典和驱动要素。。
在上文件,推延承受算法被解说为一个别的作业搜索。、报盘、由回绝和承受结合的疏散挨次。。但在实践中,该算法在大学校长或学院院长集合功能。。每个求职的人和熟练推荐他们的偏爱行列到COM。,因为适用于的偏爱,被掉换者果心完成各式各样的算法摇动。。在机构设计学说次要的。,通信果心运作抖搂机制(启示录) 机制,这是一个别的制作样张市集。,在现实市集合无碰撞真正的成绩。。抖搂机制理由的同时性举措博弈(同时性推动) 游玩),接受同类适用于本身的偏爱行列。,反之他们完整懂算法什么映照适用于的。we的接受格形式可以使用非协调博弈学说来剖析这种同时性行动。。
万一说真话是一个别的占优势的战术。,预告机制是驱动一致的的。,这么,同类常常找到适用于本身真实的偏爱排序是最佳效果的。由熟练报盘的算法(被当做抖搂机制)在起作用的熟练来应该驱动一致的的:无熟练甚至熟练里格可以从虚伪偏爱中获益。。但这种机制并不克不及驱动求职的人。,像前述的某个医林先生可以经过使运行或谋略性虚假声明本身的真实偏爱排序让本身推进更合意的执业桩。这阐明,说真话并找误审求职的人的首要谋略。。罗斯(1982)身份验证,当布告真正的偏爱找误审每个反对的首要谋略时,不在稳固的婚配机制。。但必要点明的是,无论如何一个别的先生有使运行行动。,无论如何终极的竞赛算是在真实的偏爱下是稳固的。。而且,这是纳什平衡不占主导地位的算是。。这阐明了盖尔-沙普利算法的一个别的普通真相,由罗斯(1984)显示:接受不受偏爱的纳什平衡算是,真正的偏爱是稳固的。。
但罗思(1984年)这项默想算是的漂亮的受到上面刚过去的真相的限度局限:求职的人很难决定他们的最佳效果弹回。,但这马上纳什平衡界说中所必要的。。像,那些的举报误审偏爱的先生,万一他们赚得的话,将是老实的。,但我不赚得他们的偏爱是什么。,先生依然无法意料终极算是。,因而他不克不及证明使运行会使掉转船头推进。。刚过去的论点使因为,在一个别的膨松度而多样化的市集,与会代表对其对立的事物的偏爱知之甚少。,战术使运行的延伸能够是极端地限定的的。。罗斯和罗斯布鲁姆,1999年)证明,当求职的人的数据限定的时,他不克不及经过适用于两个熟练的高音部挨次而获益。。无论如何,他可以经过误审地供述一个别的可承受的熟练是不行承受的。。
(记日志者蓝晓萌从诺贝尔奖官方网站上编辑)