考虑偏好序的多满意稳定导向双边匹配决策方法  

Decision-making method on multiple targets of satisfied and stable two-sided matching considering the preference ordering

作　　者：梁海明[1] 姜艳萍[1] 孔德财[1] 

机构地区：[1]东北大学工商管理学院,沈阳110819

出　　处：《系统工程理论与实践》2015年第6期1535-1546,共12页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(71271050);高等学校博士学科点专项科研基金(20110042110011)

摘　　要：针对考虑偏好序的多满意稳定导向双边匹配决策问题,提出了一种新的决策分析方法.首先,给出了双边匹配方案、稳定双边匹配方案、弱稳定双边匹配方案和α-稳定双边匹配方案的相关定义.然后,考虑双边匹配主体给出的强偏好序、弱偏好序、无差异偏好序和未知偏好序信息,分别计算了双边匹配主体的满意度.进一步地,分别构建满意、弱满意稳定、α-满意稳定和满意稳定等四种决策导向的优化模型.通过运用求解模型的变步长算法,可以获得相应的最优匹配方案.最后,给出一个算例,证明所提方法的有效性和可行性.With respect to the multiple target of satisfied and stable two-sided matching decision-making problem considering the preference ordering,a novel decision-making analysis method is proposed.Firstly,the definitions of two-sided matching,stable matching,weak stable matching and α-stable matching alternatives are given.Then,the methods for calculating satisfaction degrees of two-sided matching party are given by considering the strong preference ordering,weak preference ordering,indifference preference ordering and unknown preference ordering information provided by two-sided matching party.Further,the optimization models for the targets of satisfied,weak satisfied and stable,α-satisfied and stable,satisfied and stable are built,respectively.By using a changeable step algorithm,the corresponding optimal matching alternative is obtained.Finally,an example is given to illustrate the efficiency and feasibility of proposed method.

关 键 词：双边匹配决策 偏好序 满意稳定导向 匹配方案 

分 类 号：N945[自然科学总论—系统科学] C934[经济管理—管理学]