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年)这项商量终于的好的受到上面上面所说的事行为的限度局限:找工作的人很难决定他们的最适宜条件反射。,但这大约纳什平衡界说中所需求的。。像,that的复数说话能力或方式犯罪最初的权的先生,假设他们实现的话,将是老实的。,但我不实现他们的最初的权是什么。,先生依然无法意料终极终于。,因而他不克不及证明诱使会拿来健全的。。上面所说的事论点意图,在一任一某一大量的而多样化的买卖情况,与会代表对其另一边的最初的权知之甚少。,战术诱使的徘徊能够是奇异的限定的的。。罗斯和罗斯布鲁姆,1999年)证明,当找工作的人的知识限定的时,他不克不及经过适用于两个精通的的最初的次而获益。。不过,他可以经过犯罪地提出要求一任一某一可承兑的精通的是不成承兑的。。
(新闻记者蓝晓萌从诺贝尔奖官方网站上编制)