PDF格式
Discussions数学图论33(1)(2013)49-55
内政部: https://doi.org/10.7151/dmgt.1667
在Mietek Borowiecki 70岁生日之际致敬他还有他的妻子旺达,她和米特克在每一次稳定的婚姻匹配中都创造了一对必不可少的伴侣。
关于稳定性唯一性的注记
婚姻配对
Ewa Drgas-Burchardt公司 数学、计算机科学和计量经济学院 齐埃罗纳·戈拉大学 ul、。Z.Szafrana 4a教授,65-516 Zielona Gora,波兰 |
摘要
在本文中,我们给出了Gale-Shapley婚姻经典模型中稳定匹配唯一性的一些充分条件。我们还证明了在相同条件下奇规模婚姻问题中存在两个完全稳定匹配的结果。
关键词:稳定匹配,Gale-Shapley模型,稳定完美匹配
2010年数学学科分类:05C70、05C90。
参考文献
[1] | E.Drgas-Burchardt和Z.Świtalski,Gale-Shapley型模型中的若干稳定匹配,手稿。 |
[2] | J.Eeckhout,论稳定婚姻匹配的唯一性,经济。莱特。69(2000)1-8,doi:10.1016/S0165-1765(00)00263-9. |
[3] | D.加尔,双边匹配问题:起源、发展和当前问题,《国际博弈论评论》。三(2001)237-252,doi:10.1142/S0219198901000373. |
[4] | D.Gale和L.S.Shapley,大学招生与婚姻稳定阿默尔。数学。每月69(1962)9-15,doi:10.2307/2312726. |
[5] | R.W.Irving和P.Leather,计算稳定婚姻的复杂性,SIAM J.计算。15(1986)655--667,doi:10.1137/0215048. |
[6] | D.E.Knuth,Mariages Stables(蒙特利尔大学出版社,蒙特利尔,1976年)。 |
[7] | D.E.Knuth,稳定婚姻及其与其他组合问题的关系。算法数学分析导论(美国数学学会,罗德岛州普罗维登斯,1997)。 |
[8] | A.E.罗斯,医学实习生和住院医生劳动力市场的演变:博弈论的案例研究,《政治经济学杂志》92(6)(1984)991--1016,doi:10.1086/261272. |
收到日期:2012年3月30日
2012年11月11日修订
2012年11月11日接受
关闭