双边匹配决策问题一直是经济管理和计算几何等领域研究的热点和难点问题之一。针对双边主体偏好信息为序值的双边匹配决策问题,提出基于悲观度的新方法,给出具有序值形式信息的双边匹配决策问题的描述,引入能够反映功利型中介悲观度的满意度和支付的计算公式。在此基础上,考虑到匹配主体对之间的满意度和功利型中介的收益,构建求解双边匹配决策问题的多目标优化模型。运用基于隶属函数的加权和方法将多目标优化模型转化为单目标优化模型,运用Hungarian法进行求解获得双边匹配方案,通过算例说明给出方法的有效性。计算结果表明,悲观度取值不同,运用该方法获得的双边匹配方案也可能会不同,即双边匹配方案能反映不同功利型中介的不同风险偏好。
Two-sided matching decision problem is hot and difficult issues discussed in the fields of economic management,computational geometry.With respect to the two-sided matching decision problem in the condition that the preference information of two-sided agents is in the form of ordinal numbers,a method based on pessimism degree is proposed.In this paper,the description of two-sided matching decision problem with ordinal numbers is firstly given.Then,the formulas of satisfaction degree and payment that can reflect the pessimism degree of utilitarian intermediary are introduced.Furthermore,considering the satisfaction degrees between matching agent pairs and the profit of utilitarian intermediary,a multi-objective optimization model to solve the two-sided matching decision problem is developed.By using the weighted sums method based on membership function,the multi-objective optimization model is transformed to a single objective model.Thus the two-sided matching alternative(s) can be obtained by using Hungarian method.Finally,a numerical example is given to illustrate the validity of the method proposed in this paper.The results of calculation show that for different values of pessimism degree,the two-sided matching alternative(s) derived by the proposed method may be different.That is,the obtained two-sided matching alternative(s) can reflect different risk preferences of different utilitarian intermediaries.