A method for two-sided matching decision-making with stakeholders' preferences
CHEN Shengqun1,2, WANG Yingming1, SHI Hailiu1,2, LIN Yang1, ZHENG Jing1,2
1. Decision Sciences Institute, Fuzhou University, Fuzhou 350116, China;
2. Department of Electronic Information Science, Fujian Jiang xia University, Fuzhou 350108, China
Abstract:A decision-making method based on discrete evidential reasoning has been proposed for solving the two-sided matching problem with stakeholders' preferences. Firstly, the discernment frame of evidence is constructed for two-sided matching. Secondly, the uncertain preference ordinal values given by two-sided stakeholders are transformed into rank belief degrees. On this basis, two-sided satisfaction is taken as the goal, and two-sided rank belief degrees are taken as pieces of evidence and fusion degrees of two-sided matching are gotten by discrete evidence fusion. Then, a decision-making model based on fusion degrees is constructed from the global perspective in order to obtain the best solution. Finally, an illustrative example is given to demonstrate the application of the proposed approach.
[1] GALE D, SHAPLEY L. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962, 69(1):9-15.
[2] JANSSEN M, VERBRAECK A. Comparing the strengths and weaknesses of internet-based matching mechanisms for the transport market[J]. Transportation Research Part E, 2008, 44(3):475-490.
[3] KLERKX L L. Matching demand and supply in the agricultural knowledge infrastructure: Experiences with innovation intermediaries[J]. Food Policy, 2008, 33(3):260-276.
[4] HUANG D K, CHIU H N, YEH R H, et al. A fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem[J]. Computers & Industrial Engineering, 2009, 56(1):1-10.
[5] FLEINER T, IRVING R W, MANLOVE D F. Efficient algorithms for generalized stable marriage and roommates problems[J]. Theoretical Computer Science, 2007, 381(1-3):162-176.
[6] CARRABS F, CERULLI R, GENTILI M. The labeled maximum matching problem[J]. Computers & Operations Research, 2009, 36(6):1859-1871.
[7] BILANCINI E, BONCINELLI L. Instrumental cardinal concerns for social status in two-sided matching with non-transferable utility[J]. European Economic Review, 2014, 67:174-189.
[8] 刘永强,常青,熊华钢.改进蚁群算法求解多属性双边稳定匹配问题[J].信息与电子工程,2011,9(4):510-514. LIU Yongqiang, CHANG Qing, XIONG Huagang. An improved ant colony algorithm for multi-attribute stable bipartite matching problems[J]. Information and Electronic Engineering, 2011, 9(4):510-514.
[9] AZEVEDO E M. Imperfect competition in two-sided matching markets[J]. Games and Economic Behavior, 2014, 83:207-223.
[10] KORKMAZ I, G-KCEN H, CETINYOKUS T. An analytic hierarchy process and two-sided matching based decision support system for military personnel assignment[J]. Information Sciences, 2008, 178(14):2915-2927.
[11] 陈希,韩菁,张晓.考虑心理期望与感知的多属性匹配决策方法[J].控制与决策,2014,29(11):2027-2033. CHEN Xi, HAN Jing, ZHANG Xiao. Method for multiple attribute matching decision making considering matching body's psychological aspiration and perception [J].Control and Decision, 2014, 29(11):2027-2033.
[12] PYCIA M. Stability and preference alignment in matching and coalition formation[J]. Econometrica, 2012, 80(1):323-362.
[13] 乐琦.基于前景理论的相同无差异区间型多指标匹配决策方法[J].系统科学与数学,2013,33(12):147-155. YUE Qi. The same indifference interval multiple criteria matching decision method based on prospect theory[J]. Journal of Systems Science and Mathematical Sciences, 2013, 33(12):147-155.
[14] 蒋忠中,樊治平,汪定伟.电子中介中具有模糊信息且需求不可分的多属性商品交易匹配问题[J].系统工程理论与实践,2011,31(12):2355-2366. JIANG Zhongzhong, FAN Zhiping, WANG Dingwei. Trade matching for multi-attribute exchanges with fuzzy information and indivisible demand in e-brokerage[J]. Systems Engineering-Theory & Practice, 2011, 31(12):2355-2366.
[15] LIU Q, MAILATH G J, POSTLEWAITE A, et al. Stable matching with incomplete information[J]. Econometrica, 2014, 82 (2):541-587.
[16] 乐琦.基于累积前景理论的具有不确定偏好序信息的双边匹配决策方法[J].系统科学与数学,2013,33(9):1061-1070. YUE Qi. Decision method for the two-sided matching with uncertain preference ordinal information based on cumulative prospect theory[J]. Journal of Systems Science and Mathematical Sciences, 2013, 33(9):1061-1070.
[17] 梁海明,姜艳萍.一种基于弱偏好序信息的双边匹配决策方法[J].系统工程学报,2014,29(2):153-159. LIANG Haiming, JIANG Yanping. Method for two-sided matching decision-making based on the weak preference ordering information[J]. Journal of Systems Engineering, 2014, 29(2):153-159.
[18] 乐琦.基于不完全序关系信息的双边匹配决策方法[J].浙江大学学报:理学版,2014,41(5):523-527. YUE Qi. Decision method for two-sided matching based on incomplete order relation information[J]. Journal of Zhejiang University:Science Edition, 2014, 41(5):523-527.
[19] 张莉莉,胡祥培.基于人力资本竞优结构的"团队-作业对象"匹配决策模型[J].管理工程学报,2015,29(1):1-7. ZHANG Lili, HU Xiangpei. "Team-working object" matching model based on human capital competition for optimal first structure[J]. Journal of Industrial Engineering and Engineering Management, 2015, 29(1):1-7.
[20] HUANG D K, CHIU H N, YEH R H, et al. A fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem[J]. Computers & Industrial Engineering, 2009, 56(1):1-10.
[21] 梁海明,姜艳萍.二手房组合交易匹配决策方法[J].系统工程理论实践,2015,35(2):358-367. LIANG Haiming, JIANG Yanping. Decision-making method on second-hand house combination matching[J]. Systems Engineering-Theory & Practice, 2015, 35(2):358-367.
[22] CLARKSON M E. A stakeholder framework for analyzing and evaluating corporate social performance[J]. Academy of Management Review, 1995, 20(1):92-117.
[23] FREEMAN R E. Strategic Management: A Stakeholder Approach[M]. Cambridge: Cambridge University Press, 2010.
[24] 魏纪泳,汤书昆,崔浩,等.基于利益相关者合作博弈的决策优化与收益分配[J].运筹与管理,2015,14(2):79-83 WEI Jiyong, TANG Shukun, GUI Hao, et al. The project optimization and income distribution based on stakeholders' coopertion game[J].Operations Research and Management Science, 2015, 14(2):79-83.
[25] 陈圣群,王应明,施海柳.多属性匹配决策的等级置信度融合法[J].系统工程学报,2015,30(1):25-33. CHEN Shengqun, WANG Yingming, SHI Hailiu. Data fusion method for multi-arrtibute matching decision-making with rank belief degrees[J]. Journal of Systems Engineering, 2015, 30(1):25-33.
[26] 陈圣群,王应明,施海柳.基于序数偏差融合度的动态匹配决策方法[J].运筹与管理,2014,23(1):59-65. CHEN Shengqun, WANG Yingming, SHI Hailiu. A dynamic matching decision-making method based on ordinal deviation fusion degrees[J]. Operations Research and Management Science, 2014,23(1):59-65.
[27] WANG Y M, YANG J B, XU D L. Environmental impact assessment using the evidential reasoning approach[J]. European Journal of Operational Research, 2006, 174(3):1885-1913.
[28] YANG J B, WANG Y M, XU D L, et al. The evidential reasoning approach for MADA under both probabilistic and fuzzy uncertainties [J]. European Journal of Operational Research, 2006, 171(1):309-343.