摘要
针对婚配问题中序数满意值信息无法衡量偏好强度关系,以及经典双边匹配GaleShapley算法只能求解男/女单方最优稳定解这两个问题,首先通过分析在线相亲网站上的会员信息,分别建立了男/女基数满意值的多属性评价模型,然后提出了基于满意值基数信息的双边匹配线性规划模型及其相应算法,最后通过一个算例比较了新算法与已有算法的差异。结果显示,所提出的新算法明显优于其他算法。
The ordinal information of satisfaction using in the marriage matching cannot measure the intensity of the preferences,and the classic Gale-Shapley algorithm can get one-sided optimal matching result only,i.e.man-optimal or woman-optimal.According to the above defects,this study firstly comes up with two cardinal satisfaction evaluation models for male and female respectively by analyzing the members data from an online dating website.Then,a linear programming model and its solution are given to solve the two-sided matching problem based on the cardinal satisfaction.Finally,a numerical example is presented to illustrate the feasibility and validity of the new model.It is found that the result is significantly better than that of other algorithms under the condition of stable matching.
出处
《管理学报》
CSSCI
北大核心
2016年第6期899-905,共7页
Chinese Journal of Management
基金
湖北省人文社会科学重点研究基地资助项目(2013WZ005)
关键词
双边匹配
婚配问题
多属性决策
满意度
基数信息
two-sided matching
marriage problem
multiple-attribute decision making
degree of satisfaction
cardinal information
