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年)证明,当求职的人的消息少量地时,他不克不及经过在内两个老板的潜在的次而获益。。除了,他可以经过毛病地坚持自己的主张任一可接待的老板是不行接待的。。
(记日志者蓝晓萌从诺贝尔奖官方网站上编制)