Yuichiro Kamada;Fuhito小岛 分布约束下匹配的稳定性概念。 (英语) Zbl 1400.91377号 《经济学杂志》。理论 168, 107-142 (2017). 摘要:许多真正的匹配市场都受到分配约束。为了指导面临约束的市场设计师,我们提出了新的稳定性概念。如果满足块对必然违反约束,则匹配是强稳定的。我们证明了强稳定匹配可能不存在,并且当且仅当所有分布约束都是平凡的时,才保证存在。为了克服这个困难,我们提出了一个更宽松的概念,弱稳定性。我们证明了弱稳定匹配总是存在的,这意味着效率,并由标准规范公理来表征。与现有研究相比,这些结果是在更一般的环境中获得的,适应了广泛的应用。 引用于34文件 理学硕士: 91B68型 匹配的模型 关键词:匹配;分配约束;效率;稳定性;战略导向性 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kamada}和\textit{F.Kojima},J.Econ。理论168,107--142(2017;Zbl 1400.91377) 全文: 内政部 参考文献: [1] 阿卜杜勒卡迪罗·卢(Abdulkadirolu,A.),《平权行动下的大学招生》,《国际博弈论》,第33、4、535-549页(2005年)·Zbl 1086.91049号 [2] 阿卜杜勒卡迪罗·卢,A。;Che,Y.-K。;Yasuda,Y.,《扩大学校选择中的“选择”》,《美国经济》。J.Microecon.等人。,7, 1, 1-42 (2015) [3] 阿卜杜勒卡迪罗·卢,A。;Sönmez,T.,《学校选择:机制设计方法》,《美国经济学》。修订版,93,729-747(2003) [4] 亚伯拉罕·D·J。;欧文,R。;Manlove,D.,学生-项目分配问题的两种算法,J.Discret。算法,573-90(2007)·Zbl 1135.68650号 [6] 阿什拉吉,I。;Braverman,M。;Hassidim,A.,《具有互补性的大型匹配市场的稳定性》,Oper。第62、4、713-732号决议(2014年)·兹比尔1303.91122 [7] 阿什拉吉,I。;Y.卡诺里亚。;Leshno,J.D.,《不平衡随机匹配市场:竞争的严酷影响》,《政治经济学杂志》。(2016) [9] Azevedo,E.M。;Leshno,J.D.,《双边匹配市场的供需框架》,《政治经济学杂志》。,124, 5, 1235-1268 (2016) [10] 巴林斯基,M。;Sönmez,T.,《两种机制的故事:学生安置》,J.Econ。理论,84,1,73-94(1999)·Zbl 0916.90008号 [11] 比罗,P。;弗莱纳,T。;欧文,R.W。;Manlove,D.F.,《大学招生名额普遍偏低的问题》,Theor。计算。科学。,411, 34-36, 3136-3153 (2010) ·Zbl 1193.91099号 [12] Blum,Y。;罗斯,A.E。;Rothblum,U.,《高级劳动力市场的空缺链和均衡》,J.Econ。理论,76362-411(1997)·Zbl 0892.90047号 [13] 巴迪什,E。;Che,Y.-K。;小岛,F。;Milgrom,P.R.,《设计随机分配机制:理论与应用》,《美国经济学》。版本:103、2、585-623(2013) [15] Che,Y.-K。;Kojima,F.,概率序列和随机优先级机制的渐近等价,计量经济学,78,51625-1672(2010)·Zbl 1203.91201号 [16] 埃勒斯,L。;哈法利尔,I.E。;Yenmez,M.B。;Yildirim,M.A.,《受控选择约束下的学校选择:硬边界与软边界》,J.Econ。理论,153648-683(2014)·Zbl 1309.91102号 [17] Ergin,H.,《基于优先级的高效资源分配》,《计量经济学》,70,2489-2498(2002)·兹比尔1141.91563 [18] 埃尔金,H。;Sönmez,T.,《波士顿机制下的学校选择游戏》,J.Public Econ。,90, 215-237 (2006) [19] Fragiadakis博士。;Troyan,P.,在硬分布约束下改进匹配,Theor。经济。(2016) ·Zbl 1396.91568号 [20] 加尔,D。;Shapley,L.S.,《大学招生与婚姻稳定性》,《美国数学》。周一。,69, 9-15 (1962) ·兹伯利0109.24403 [22] M.Goto。;小岛,F。;Kurata,R。;田村,A。;Yokoo,M.,《在一般分配约束下设计匹配机制》,《美国经济》。微缩经济学杂志。(2016) [24] 哈法利尔,I.E。;Yenmez,M.B。;Yildirim,M.A.,《学校选择中的有效平权行动》,Theor。经济学。,8, 2, 325-363 (2013) ·Zbl 1395.91344号 [26] 哈特菲尔德,J.W。;小岛,F。;成田,Y.,《通过学校选择改善学校:市场设计方法》,J.Econ。理论,166186-211(2016)·Zbl 1371.91134号 [27] 哈特菲尔德,J.W。;Milgrom,P.,《与合同的匹配》,《美国经济》。修订版,95,913-935(2005) [28] Immorlica,N。;Mahdian,M.,《婚姻、诚实与稳定》(SODA(2005)),第53-62页·兹比尔1297.91117 [30] Kagel,J.H。;Roth,A.E.,《匹配市场中重组的动力学:由自然实验激发的实验室实验》,Q.J.Econ。,115, 1, 201-235 (2000) ·Zbl 0963.91508号 [31] Y.卡马达。;Kojima,F.,《分配约束下的有效匹配:理论与应用》,《美国经济学》。版次:105、1、67-99(2015) [33] Knuth,D.E。;Motwani,R。;Pittel,B.,稳定丈夫,随机结构。算法,1,1-14(1990)·Zbl 0719.05001号 [34] 小岛,F。;Pathak,P.,《大型双边匹配市场的激励与稳定性》,《美国经济》。修订版,99,3608-627(2009) [35] 小岛,F。;Pathak,P.A。;Roth,A.E.,《与伴侣的匹配:大市场中的稳定性和激励》,Q.J.Econ。,128, 4, 1585-1632 (2013) [38] 卫生、劳动和福利部,《解决医生地区失衡和专业失衡的措施》(2008年),(日语) [39] 卫生、劳动和福利部,医疗设施等基础设施补贴要点(2011年),(日语) [41] 帕塔克,P。;Sonmez,T.,《公平竞争:波士顿机制中真诚而成熟的参与者》,《美国经济》。修订版,98、4、1636-1652(2008) [42] Roth,A.E.,《匹配经济学:稳定性和激励》,数学。操作。研究,7617-628(1982)·Zbl 0496.90008号 [43] Roth,A.E.,《医疗实习生和住院医生劳动力市场的演变:博弈论案例研究》,《政治经济学杂志》。,92, 991-1016 (1984) [44] Roth,A.E.,大学入学问题并不等同于婚姻问题,J.Econ。理论,36,277-288(1985)·Zbl 0594.90002号 [45] Roth,A.E.,《初级劳动力市场组织的自然实验:英国新医生和外科医生的区域市场》,《美国经济》。修订版,81,415-440(1991) [46] 罗斯,A.E。;Peranson,E.,《美国医生匹配市场的重新设计:经济设计的某些工程方面》,《美国经济》。修订版,89,748-780(1999) [47] Sönmez,T.,《军队职业专业招标:改进后备军官训练团分支机制》,《政治经济学杂志》。,121, 1, 186-219 (2013) [48] Sönmez,T。;Switzer,T.B.,《与美国军事学院(分支选择)合同的匹配》,《计量经济学》,第81、2、451-488页(2013年)·兹比尔1274.91334 [49] Sotomayor,M.A.O.,《稳定婚姻存在的非破坏性基本证明》,《游戏经济》。行为。,13, 135-137 (1996) ·Zbl 0853.90003号 [50] Westkamp,A.,《德国大学招生系统分析》,《经济学》。理论,53,3561-589(2013)·Zbl 1278.91108号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。