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

收费下载收费任命勤勉!

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

材料供消息的人:华人时刊 2012-10-17 23:11

全文用土覆盖 (共9页)

  盖尔和Shapley
双边婚配算法
在很多的去市场买东西,将某物打成包或包装成捆是分类人事广告版的。,但它是由辨别的商品结合的,是除不尽的。,全体与会者的完整竞赛授予是不成继续的。。要紧的诉讼手续包含失业去市场买东西上的纯熟活计。。不成能有两个完整相同的活计。,乃,每个决定的劳动力群体的去市场买东西可能性高度地淡薄。。在很的去市场买东西中,共同的在互惠的买卖过去的必然要终止优美的的婚配。。
细想起来去市场买东西中在两个不切成的不赞成集,如,劳工与集会,先生和神学院必然要互惠的相配终止买卖。。盖尔和沙普利(1962年)以为的执意这种双边婚配去市场买东西。他们不单在实地工作的薪水-工钱(婚配特点)变动从而发生断层。。
不变婚配(不变) 婚配)。详细说起,授予去市场买东西的边是医先生。,另一在实地工作的是麦克匪特斯氏疗法机构。,每个机构都必要幼子。,每个药物先生都想实地考察旅行。。很物质的,先生和麦克匪特斯氏疗法机构有互惠的头等权。。为了近便的起见,we的极度的格形式授予头等权是迫切的的(也执意说,缺少相干)。。关闭单方的什么不赞成,假设竞赛缺少先前这么好,,因而这场竞赛是不成受理的。。
普通而言,什么同盟都不克不及较好的分派。,这是本人不变的散布。。在上述的用土覆盖中,不变婚配必然要使满足以下两个制约。:(1)缺少不赞成以为婚配是不成受理的。,(2)缺少安排或先生需要的东西与之相婚配。,变动从而发生断层他们如今的竞赛。。制约1是人身攻击的LOGO 教学语言(人身攻击的) 合LOGO 教学语言制约,制约2是双重的不变性(双重的) 不变性)。这两个制约目的不结盟。、缺少一对机构和先生可以较好的眼前的伙伴关系。。
盖尔-沙普利算法(the Gale-Shapley 算法。盖尔和沙普利为了找寻本人不变婚配设计出了“推延受理算法”(deferred-acceptance 算法。去市场买东西侧的目的(麦克匪特斯氏疗法机构)向OT提升试图。,每个先生全市居民思索他收到的征募新兵通知书。,以后诱惹你最喜欢的(以为这是可以受理的),回绝别人。算法的关键在于,本人抱负的试图将不被毫不迟疑受理。,它仅有的抓住(从事) on 到),也执意说,推延受理。。求婚被回绝后,麦克匪特斯氏疗法机构可以向另本人先生发送新的征募新兵通知书。。整个快跑一向继续到什么安排都小病提升新的试图。,到引出各式各样的从句时分,先生们胜利受理了诱惹的建议。。
在大约快跑中,每个麦克匪特斯氏疗法机构率先向第本人投保人提升求婚。,这是最想受理幼子的医先生。。假设此试图被回绝,该机构可以向被列为本身的以第二位先生发送求婚。,鱼贯类推。乃,在算法的运算中,麦克匪特斯氏疗法机构的期望值减少了,麦克匪特斯氏疗法构造并缺少供给不成受理的找工作的人。。反过来说,因先生不断地在受理的快跑中了解最高兴的的忠实。,求婚不克不及撤回。,乃每个先生的使确信度在算法的运算中是无聊递加的。当麦克匪特斯氏疗法机构衰落的怀孕与,算法终止。。
盖尔与1962,推延受理算法是不变的。,也执意说,它不断地发生不变的婚配。。该算法为这类双边婚配供了本人在性的作证。:因它不断地以拳击比赛不变的竞赛完毕。,乃在不变婚配。。
驾驶可以并存的(驾驶) 可以并存的性)。盖尔-沙普利算法能帮忙真实世界去市场买东西说话中肯共同的找到不变婚配吗?答复大约成绩必要非同事辨析,也执意说,把持婚配快跑的法律和驾驶要素。。
在上论文,推延受理算法被解说为本人作业搜索。、报盘、由回绝和受理结合的疏散次。。但在实践中,该算法在大学校长或学院院长集合器具。。每个找工作的人和大师提升他们的头等权军队到COM。,本涉及的头等权,作物物交换胸部使生效各式各样的算法走。。在机构设计参照系在实地工作的。,符合胸部运作发觉机制(启示录) 机制,这是本人推想的去市场买东西。,在现实去市场买东西中缺少碰见真正的成绩。。发觉机制导致的同时存在的举措博弈(同时存在的提议) 游玩),极度的共同的涉及本身的头等权军队。,细想起来他们完整变得流行算法什么计划涉及的。we的极度的格形式可以使用非同事博弈参照系来辨析这种同时存在的行动。。
假设说真话是本人占优势的战术。,述说机制是驾驶可以并存的的。,很,共同的不断地发觉涉及本身真实的头等权排序是最佳效果的。由大师报盘的算法(被当发觉机制)关闭大师来应该驾驶可以并存的的:缺少大师甚至大师同盟可以从虚伪头等权中获益。。但这种机制并不克不及驾驶找工作的人。,诸如上述的某个医林先生可以经过成套器械或战略性虚伪报言本身的真实头等权排序让本身通用更合意的实地考察旅行得第二名。这阐明,说真话并变动从而发生断层找工作的人的首要战略。。罗斯(1982)认同,当评价真正的头等权变动从而发生断层每个不赞成的首要战略时,不在不变的婚配机制。。但必要指数的是,尽管不愿意本人先生有成套器械行动。,但终极的竞赛胜利在真实的头等权下是不变的。。而且,这是纳什平衡不占主导地位的胜利。。这阐明了盖尔-沙普利算法的本人普通忠实,由罗斯(1984)作证:极度的不受头等权的纳什平衡胜利,真正的头等权是不变的。。
但罗思(1984年)这项以为胜利的善行受到上面大约忠实的限度局限:找工作的人很难决定他们的最佳效果反映。,但这几近纳什平衡构成释义中所必要的。。诸如,那演讲过失头等权的先生,假设他们晓得的话,将是老实的。,但我不晓得他们的头等权是什么。,先生依然无法意想终极胜利。,因而他不克不及证明成套器械会拿取有益。。大约论点目的,在本人凶暴的而多样化的去市场买东西,有关系的对其别人的头等权知之甚少。,战术成套器械的射程可能性是高度地稍许地的。。罗斯和罗斯布鲁姆,1999年)证明,当找工作的人的新闻稍许地时,他不克不及经过涉及两个大师的头等次而获益。。但,他可以经过过失地宣称本人可受理的大师是不成受理的。。
(新闻工作者蓝晓萌从诺贝尔奖官方网站上波湾阴谋)