|
| 摘要: |
| 本文研究了不完全偏好下的稳定婚配的匹配率,满意度问题.利用构造满意度函数的方法,获得了在不完全偏好下的婚配市场的人均满意度不低于全偏好下的人均满意度的结果,更好地阐释了当今社会的剩女(男)现象. |
| 关键词: 稳定婚配 GS 算法 匹配率 满意度 |
| DOI： |
| 分类号:O225;F224 |
| 基金项目:国家自然科学基金资助(61304057);湖北省教育厅重点项目资助(D20122204);湖北省教育厅青年项目资助(Q20102508). |
|
| STABLE MARRIAGE PROBLEM UNDER PARTIAL PREFERENCES |
|
WU Wei-rang,CHEN Jin-yang,JIANG Nan
|
| Abstract: |
| 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. |
| Key words: stable marriage-matching GS-algorithm matching-rate matching satisfaction |
