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

收费下载收费困境适用!

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

材料费力地找:中国时代 2012-10-17 23:11

全文打字 (共9页)

  盖尔和Shapley
双边婚配算法
在诸多集会,日用品是二等兵的。,但它是由差数的商品结合的,是不克不及除尽的的。,引渡的完整竞赛呈现是不成继续的。。要紧的实例包孕就事集会上的纯熟使疲倦。。不成能有两个完整相同的使疲倦。,到这地步,每个决定的劳动力群体的集会能够十分淡薄。。在这么样的集会中,当事人在彼此的买卖过去的一定举行独特的的婚配。。
反之集会中在两个不轧的不赞成集,如,体力劳动者与业务,先生和中等学校一定彼此的相配举行买卖。。盖尔和沙普利(1962年)背诵的执意这种双边婚配集会。他们不单小平面决定性的-工钱(婚配特点)做错。。
稳固婚配(稳固) 婚配)。详细就,呈现集会的东西是医先生。,另一小平面是麦克匪特斯氏疗法机构。,每个机构都需求新兵。,每个良药先生都想现场工作。。很自然的契约,先生和麦克匪特斯氏疗法机构有彼此的偏爱。。为了适当的起见,咱们呈现偏爱是精确的的(也执意说,没相干)。。关于单方的诸如此类不赞成,即使竞赛没先前这么好,,因而这场竞赛是不成接到的。。
总而言之,诸如此类同盟都不克不及应用分派。,这是第一稳固的散布。。在前述的在前的中,稳固婚配一定表现以下两个养护。:(1)没不赞成以为婚配是不成接到的。,(2)没建立组织或先生祝愿与之相婚配。,做错他们如今的竞赛。。养护1是分类人事广告版领会(分类人事广告版) 合领会养护,养护2是扭成对稳固性(扭成对) 稳固性)。这两个养护阐明不结盟。、没一对机构和先生可以应用眼前的联合。。
盖尔-沙普利算法(the Gale-Shapley 算法。盖尔和沙普利为了寻觅第一稳固婚配设计出了“推延接到算法”(deferred-acceptance 算法。东西(麦克匪特斯氏疗法机构)向另东西介绍的布置,每个先生首府思索他收到的征募通知书。,那么诱惹你最喜欢的(以为这是可以接到的),回绝别人。算法的关键在于,第一梦想的企图将不被迅速地接到。,它不过夺取(拥有) on 到),也执意说,推延接到。。布置被回绝后,麦克匪特斯氏疗法机构可以向另第一先生发送新的征募通知书。。整个快跑一向继续到诸如此类建立组织都小病介绍新的企图。,到指前面提到的事物时辰,先生们竟接到了诱惹的建议。。
在这么地快跑中,每个麦克匪特斯氏疗法机构率先向第第一投保人介绍布置。,这是最想接到新兵的医先生。。即使此企图被回绝,该机构可以向被列为本人的其次先生发送布置。,授权代理类推。到这地步,在算法的运算中,麦克匪特斯氏疗法机构的要求缩小了,麦克匪特斯氏疗法构造并没布置给不成接到的求职的人。。反过来说,因先生永远在接到的快跑中征服最快乐的的契约。,布置不克不及撤回。,到这地步每个先生的想要度在算法的运算中是使阴暗递加的。当麦克匪特斯氏疗法机构垂下的预支与,算法中止。。
盖尔与1962,推延接到算法是稳固的。,也执意说,它永远发生稳固的婚配。。该算法为这类双边婚配布置了第一在性的证明是。:因它永远以绕过稳固的竞赛完毕。,到这地步在稳固婚配。。
驱动力连续的(驱动力) 连续的性)。盖尔-沙普利算法能扶助真实世界集会正中鹄的当事人找到稳固婚配吗?回复这么地成绩需求非协作辨析,即,婚配快跑的合格的和STR的驱动力。。
在上贴壁纸,推延接到算法被解说为第一作业搜索。、报盘、由回绝和接到结合的疏散顺序。。但在实践中,该算法在大学校长或学院院长集合专心致志。。每个求职的人和原版的介绍他们的偏爱社会阶层到COM。,由于指的是的偏爱,替换胸部表现杂多的算法进展。。在机构设计学说小平面。,新闻小报胸部运作看见机制(启示录) 机制,这是第一挂名的集会。,在现实集会中没相遇真正的成绩。。看见机制动机的同一时刻举措博弈(同一时刻平移) 游玩),主宰当事人指的是本人的偏爱社会阶层。,反之他们完整忧虑算法方式测图指的是的。咱们可以应用非协作博弈学说来辨析这种同一时刻行动。。
即使说真话是第一占优势的战术。,门侧机制是驱动力连续的的。,这么样,当事人永远看见指的是本人真实的偏爱排序是冠的。由原版的报盘的算法(被当做看见机制)关于原版的来应该驱动力连续的的:没原版的甚至原版的同盟可以从虚伪偏爱中获益。。但这种机制并不克不及驱动力求职的人。,比如前述的某个医林先生可以经过捣蛋或战略性虚伪报言本人的真实偏爱排序让本人买到更合意的现场工作位置。这阐明,说真话并做错求职的人的首要战略。。罗斯(1982)身份证明,当敬重真正的偏爱做错每个不赞成的首要战略时,不在稳固的婚配机制。。但需求提示的是,怨恨第一先生有捣蛋行动。,除了终极的竞赛水果在真实的偏爱下是稳固的。。而且,这是纳什平衡不占主导地位的水果。。这阐明了盖尔-沙普利算法的第一普通契约,由罗斯(1984)证明是:主宰不受偏爱的纳什平衡水果,真正的偏爱是稳固的。。
但罗思(1984年)这项背诵水果的有益的受到上面这么地契约的限度局限:求职的人很难决定他们的冠弹回。,但这大约纳什平衡使明确中所需求的。。比如,那个小报有毛病的偏爱的先生,即使他们发生的话,将是老实的。,但我不发生他们的偏爱是什么。,先生依然无法意料终极水果。,因而他不克不及证明捣蛋会产品善良。。这么地论点阐明,在第一极大的而多样化的集会,参加的对其别人的偏爱知之甚少。,战术捣蛋的眼界能够是十分限制的。。罗斯和罗斯布鲁姆,1999年)证明,当求职的人的通信限制时,他不克不及经过指的是两个原版的的偏爱社会阶层而获益。。除了,他可以经过有毛病的地索取第一可接到的原版的是不成接到的。。
(地名词典蓝晓萌从诺贝尔奖官方网站上编辑)

发表评论

电子邮件地址不会被公开。 必填项已用*标注