×

分布约束下匹配的稳定性概念。 (英语) Zbl 1400.91377号

摘要:许多真正的匹配市场都受到分配约束。为了指导面临约束的市场设计师,我们提出了新的稳定性概念。如果满足块对必然违反约束,则匹配是强稳定的。我们证明了强稳定匹配可能不存在,并且当且仅当所有分布约束都是平凡的时,才保证存在。为了克服这个困难,我们提出了一个更宽松的概念,弱稳定性。我们证明了弱稳定匹配总是存在的,这意味着效率,并由标准规范公理来表征。与现有研究相比,这些结果是在更一般的环境中获得的,适应了广泛的应用。

理学硕士:

91B68型 匹配的模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿卜杜勒卡迪罗·卢(Abdulkadirolu,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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。