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年)这项详细地检查产物的同well受到上面这时忠诚的限度局限:找工作的人很难决定他们的粹答复。,但这就是纳什平衡使明确中所必要的。。拿 … 来说,那些的交谈毛病受引起偿还的权利的先生,设想他们晓得的话,将是老实的。,但我不晓得他们的受引起偿还的权利是什么。,先生依然无法意料终极产物。,因而他不克不及证明恶作剧会结果利益。。这时论点使鉴于,在一人事栏笨重而多样化的义卖市场,与会代表对其另一个的受引起偿还的权利知之甚少。,战术恶作剧的排列可能性差错常奇特的无限的。。罗斯和罗斯布鲁姆,1999年)证明,当找工作的人的通讯无限时,他不克不及经过提到两个原版的的引起次而获益。。已经,他可以经过毛病地索取一人事栏可承担的原版的是不成承担的。。
(通信者蓝晓萌从诺贝尔奖官方网站上波湾阴谋)