期刊文献+

静态二元偏好婚姻匹配问题 被引量:1

Static binary- preference marriage matching problem
下载PDF
导出
摘要 主要研究了传统婚姻匹配问题二元化处理的模型.得到了在二元化处理的情况下,完美匹配的计数表达式,且证明了在参与人可接受的潜在配偶越来越接近于n的情况下,其有稳定完美匹配的概率趋近1. In this paper, the traditional marriage matching problem under binary processing model have been considered. We got the count expression for perfect matching in binary - preference case. And it is proved that the number of acceptable poten- tial spouses close to n , the probability of perfect matching reaching 1.
出处 《湖北师范学院学报(自然科学版)》 2014年第4期74-78,共5页 Journal of Hubei Normal University(Natural Science)
基金 国家自然科学基金项目(61304057) 湖北省教育厅重点项目(D20122204) 青年项目(Q20102508) 校级创新团队项目
关键词 婚姻匹配 二元偏好 完美匹配 marriage matching binary - preference perfect matching
  • 相关文献

参考文献8

  • 1Noam Nisan, Tim Roughgarden, Eva Tardos, et al. Algorithmic Game Theory[ M ]. New York : Cambridge University press, 2007.
  • 2Brualdi Richard A . Introductory Combinations [ M ]. Beijing: China Machine Press, 2009.
  • 3Bregman L M. Certain properties of nonnegative matrices and their permanents[ J]. Dok Akad NaukSSSR, 1973,211 : 27 -30.
  • 4Braaldi R A, Coldwasser J L, Michael S T. Maximum permanents of matrices of zeros and ones [ J ]. Combin Theory, Ser A, 1988, 49:207 -245.
  • 5柳柏廉.组合矩阵论[M].北京:科学出版社,2005.
  • 6董宝民,王运通,郭桂霞.合作博弈论[M].北京:中国市场出版社.2008.
  • 7Gale D, Shapley L S. College admission and the stability of marriage[ J]. American Mathematical Monthly, 1962, 69:9 15.
  • 8Bondy J A, Murty U S R. Graph theory and its applications[M]. New York: Academic Press, 1976.

共引文献1

同被引文献7

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部