×

饱和稳定匹配。 (英语) Zbl 1525.05158号

小结:我将二部图匹配与稳定匹配联系起来。对于所有可能的偏好,我证明了饱和稳定匹配存在的充分必要条件,其中一侧的每个代理都是匹配的。我将我的分析扩展到完美稳定的匹配,即双方的每个代理都匹配。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05立方厘米35 图论中的极值问题
91B68型 匹配的模型
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 大卫·盖尔;Shapley,Lloyd S.,《大学招生与婚姻稳定性》,《美国数学》。周一。,69, 1, 9-15 (1962) ·Zbl 0109.24403号
[2] 菲利普·霍尔,《论子集的代表》,J.隆德。数学。《社会学杂志》,第10、1、26-30页(1935年)·Zbl 0010.34503号
[3] 穆罕默德·玛兹;Papanastasiou,Anastasios,匹配与兼容性约束:加拿大医疗住院匹配案例,J.Mech。仪表设计。,4, 99-117 (2020)
[4] McVitie,D.G。;Wilson,L.B.,不平等集的稳定婚姻分配,BIT Numer。数学。,10, 295-308 (1970) ·Zbl 0225.05002号
[5] 阿尔文·罗斯(Alvin E.Roth)。;Sotomayor,Marilda,《双面匹配》(《经济应用博弈论手册》,第1卷(1992年)),485-541·Zbl 0968.91516号
[6] West,Douglas B.,《图论导论》,第2卷(1996),普伦蒂斯·霍尔:普伦蒂斯霍尔上鞍河,新泽西州·Zbl 0845.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。