不完全偏好下的稳定婚配问题  

STABLE MARRIAGE PROBLEM UNDER PARTIAL PREFERENCES

作　　者：吴威让 陈金阳[1] 姜囡[1] 

机构地区：[1]湖北师范学院数学与统计学院,湖北黄石435002

出　　处：《数学杂志》2016年第3期566-572,共7页Journal of Mathematics

基　　金：国家自然科学基金资助(61304057);湖北省教育厅重点项目资助(D20122204);湖北省教育厅青年项目资助(Q20102508)

摘　　要：本文研究了不完全偏好下的稳定婚配的匹配率,满意度问题.利用构造满意度函数的方法,获得了在不完全偏好下的婚配市场的人均满意度不低于全偏好下的人均满意度的结果,更好地阐释了当今社会的剩女(男)现象.In this paper,the matching-rate and the matching satisfaction of stable-matching with partial preference have been considered.Based on the research of the satisfaction function,it was theoretically explained that the satisfaction of stable-matching with partial preference was no less than the satisfaction of stable-matching with all preference.It is better to interpret the 3S lady（man） phenomenon in today＇s society.

关 键 词：稳定婚配 GS算法 匹配率 满意度 

分 类 号：O225[理学—运筹学与控制论] F224[理学—数学]