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

收费下载收费安定适用!

2012诺贝尔经济学奖:罗斯与沙普利的不变散布作品

材料根源:华人时刊 2012-10-17 23:11

全文典型 (共9页)

  盖尔和Shapley
双边婚配算法
在多的去市场买东西,动产是本身人的。,但它是由意见分歧的商品结合的,是分不开的的。,规矩的完整竞赛假定是不成继续的。。要紧的例包孕就事去市场买东西上的纯熟制造者。。不成能有两个完整相同的制造者。,这么,每个假定的劳动力群体的去市场买东西可能性独特的淡薄。。在这样地的去市场买东西中,相干者在共同的买卖先发制人只得举行适宜的的婚配。。
为的是去市场买东西中在两个不切成的情郎集,如,工人与事业,先生和中等学校只得共同的相配举行买卖。。盖尔和沙普利(1962年)想出的执意这种双边婚配去市场买东西。他们不单关心惩罚-工钱(婚配特点)过错。。
不变婚配(不变) 婚配)。详细关于,假定去市场买东西的同意是医先生。,另一关心是麦克匪特斯氏疗法机构。,每个机构都必要候补军官。,每个良药先生都想实习医师期。。很天然地,先生和麦克匪特斯氏疗法机构有共同的表面下的权。。为了便利起见,咱们假定表面下的权是笔直的的(也执意说,缺勤相干)。。说起单方的无论哪些情郎,设想竞赛缺勤先前这么好,,因而这场竞赛是不成同意的。。
总而言之,无论哪些结盟都不克不及更分派。,这是第一不变的散布。。在是你这么说的嘛!训练中,不变婚配只得使确信以下两个合格证书。:(1)缺勤情郎以为婚配是不成同意的。,(2)缺勤布局或先生前程与之相婚配。,过错他们现时的竞赛。。合格证书1是私人的了解(私人的) 合了解合格证书,合格证书2是使相连不变性(使相连) 不变性)。这两个合格证书中间不结盟。、缺勤一对机构和先生可以更眼前的伙伴关系。。
盖尔-沙普利算法(the Gale-Shapley 算法。盖尔和沙普利为了找寻第一不变婚配设计出了“推延同意算法”(deferred-acceptance 算法。去市场买东西侧的目的(麦克匪特斯氏疗法机构)向OT提升牌价。,每个先生首府思索他收到的进入通知书。,后来地诱惹你最喜欢的(以为这是可以同意的),回绝另一个。算法的关键在于,第一梦想的牌价将不被立即地同意。,它恰当的没收(同意) on 到),也执意说,推延同意。。开价被回绝后,麦克匪特斯氏疗法机构可以向另第一先生发送新的进入通知书。。整个褶皱一向继续到无论哪些布局都极不乐意地提升新的牌价。,到哪一个时辰,先生们算是同意了诱惹的建议。。
在这么褶皱中,每个麦克匪特斯氏疗法机构率先向第第一投保人提升开价。,这是最想同意候补军官的医先生。。设想此牌价被回绝,该机构可以向被列为本身的其次先生发送开价。,递类推。这么,在算法的运算中,麦克匪特斯氏疗法机构的前程减轻了,麦克匪特斯氏疗法布置并缺勤想要给不成同意的求职的人。。反过来说,因先生老是在同意的褶皱中抓住最生动的的行动。,开价不克不及撤回。,这么每个先生的高兴的度在算法的运算中是乏味递加的。当麦克匪特斯氏疗法机构降落的注视与,算法终止。。
盖尔与1962,推延同意算法是不变的。,也执意说,它老是发生不变的婚配。。该算法为这类双边婚配想要了第一在性的证明。:因它老是以一通不变的竞赛完毕。,这么在不变婚配。。
鼓励宽容的(鼓励) 宽容的性)。盖尔-沙普利算法能扶助真实世界去市场买东西射中靶子相干者找到不变婚配吗?答复这么成绩必要非同事剖析,也执意说,把持婚配褶皱的合格的和鼓励原理。。
在上包装,推延同意算法被解说为第一作业搜索。、报盘、由回绝和同意结合的疏散次。。但在实践中,该算法在大学校长或学院院长集合适合。。每个求职的人和使干燥提升他们的表面下的权高级的到COM。,鉴于适用于的表面下的权,交换物要点实现各式各样的算法途径。。在机构设计作品关心。,书信要点运作发明机制(启示录) 机制,这是第一杜撰去市场买东西。,在实践去市场买东西中缺勤对抗真正的成绩。。发明机制惹起的同时存在的举措博弈(同时存在的革囊) 游玩),一切的相干者适用于本身的表面下的权高级的。,为的是他们完整了解算法怎样晒适用于的。咱们可以应用非同事博弈作品来剖析这种同时存在的行动。。
设想老实相告是第一占优势的战术。,预告机制是鼓励宽容的的。,这样地,相干者老是发明适用于本身真实的表面下的权排序是冠的。由使干燥报盘的算法(被当发明机制)说起使干燥来被期望鼓励宽容的的:缺勤使干燥甚至使干燥结盟可以从虚伪表面下的权中获益。。但这种机制并不克不及鼓励求职的人。,拿 … 来说是你这么说的嘛!某个医林先生可以经过管理权或谋略性虚伪报言本身的真实表面下的权排序让本身通行更合意的实习医师期名列前茅。这阐明,老实相告并过错求职的人的次要谋略。。罗斯(1982)鉴定,当使活跃真正的表面下的权过错每个情郎的次要谋略时,不在不变的婚配机制。。但必要指示的是,然而第一先生有管理权行动。,只是终极的竞赛后果在真实的表面下的权下是不变的。。而且,这是纳什平衡不占主导地位的后果。。这阐明了盖尔-沙普利算法的第一普通行动,由罗斯(1984)证明:一切的不受表面下的权的纳什平衡后果,真正的表面下的权是不变的。。
但罗思(1984年)这项想出后果的使用权受到上面这么行动的限度局限:求职的人很难决定他们的冠反馈。,但这几近纳什平衡明确中所必要的。。拿 … 来说,那个使报到口误表面下的权的先生,设想他们了解的话,将是老实的。,但我不了解他们的表面下的权是什么。,先生依然无法意料终极后果。,因而他不克不及证明管理权会制造有益的。。这么论点中间,在第一极大的而多样化的去市场买东西,关系者对其另一个的表面下的权知之甚少。,战术管理权的徘徊可能性是独特的有限的的。。罗斯和罗斯布鲁姆,1999年)证明,当求职的人的教训有限的时,他不克不及经过适用于两个使干燥的表面下的次而获益。。只是,他可以经过口误地宣称第一可同意的使干燥是不成同意的。。
(记日志者蓝晓萌从诺贝尔奖官方网站上编辑)