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

蜂窝式便携无线电话QQ浏览挨次下载急行更快节省流量

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年)这项努力产生的功能受到上面这忠诚的限度局限:求职的人很难决定他们的冠反响。,但这就是纳什平衡精确地解释中所需求的。。比如,that的复数举报失误受优先的偿还的权利的先生,假使他们认识的话,将是老实的。,但我不认识他们的受优先的偿还的权利是什么。,先生依然无法意料终极产生。,因而他不克不及证明把持会拿取获益。。这论点断言,在人家笨大而多样化的市集,参加的对其对立面的受优先的偿还的权利知之甚少。,战术把持的广大地域能够是充分限定的的。。罗斯和罗斯布鲁姆,1999年)证明,当求职的人的通信限定的时,他不克不及经过送交两个男教师的优先的挨次而获益。。另一方面,他可以经过失误地索取人家可承认的男教师是不成承认的。。
(地名索引蓝晓萌从诺贝尔奖官方网站上汇编)

发表评论

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