Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2016, Vol. 43 Issue (3): 296-302    DOI: 10.3785/j.issn.1008-9497.2016.03.008
数学与计算机科学     
考虑利益相关者偏好的双边匹配决策方法
陈圣群1,2, 王应明1, 施海柳1,2, 林杨1, 郑晶1,2
1. 福州大学 决策科学研究所, 福建 福州 350116;
2. 福建江夏学院 电子信息科学学院, 福建 福州 350108
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
 全文: PDF(398 KB)  
摘要： 针对考虑利益相关者偏好的双边匹配问题,提出了一种基于离散证据推理的决策方法.首先,构建匹配的证据识别框架;然后,将双边利益相关者的不确定偏好序评价信息转换成等级置信度信息;在此基础上,以双边满意程度为目标,将双边的等级置信度信息作为证据,通过离散证据融合求出匹配的融合度;接着,构建基于融合度的决策模型获得匹配方案.最后,用算例展示了该方法的应用.
关键词： 匹配决策;  利益相关者;  离散证据融合    
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.
Key words: matching decision-making    stakeholder    discrete evidence fusion
收稿日期: 2015-09-06 出版日期: 2016-03-01
CLC:  C934  
基金资助: 国家自然科学基金资助项目(71371053,71403055);福建省自然科学基金资助项目(2015J01279);福建省中青年教师教育科研项目(JA14322);福建江夏学院教育教学改革项目(J2015A004).
通讯作者: 王应明,ORCID:http://orcid.org/0000-0002-5229-0914,E-mail:ymwang@fzu.edu.cn     E-mail: ymwang@fzu.edu.cn
作者简介: 陈圣群(1977-),DRCID:http://orcid-org/0000-0003-1891-7821,男,副教授,博士,主要从事决策与优化算法研究.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

陈圣群, 王应明, 施海柳, 林杨, 郑晶. 考虑利益相关者偏好的双边匹配决策方法[J]. 浙江大学学报（理学版）, 2016, 43(3): 296-302.

CHEN Shengqun, WANG Yingming, SHI Hailiu, LIN Yang, ZHENG Jing. A method for two-sided matching decision-making with stakeholders' preferences. Journal of ZheJIang University(Science Edition), 2016, 43(3): 296-302.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2016.03.008    或    https://www.zjujournals.com/sci/CN/Y2016/V43/I3/296

[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.
[2
[1] 常娟, 杜迎雪, 刘卫锋. 直觉正态模糊数Choquet积分算子及其决策应用[J]. 浙江大学学报（理学版）, 2020, 47(6): 705-714.
[2] 李静, 张玉林. 考虑多阶段决策信息集结的新算法及其应用[J]. 浙江大学学报（理学版）, 2019, 46(4): 439-444.
[3] 刘卫锋, 常娟, 杜迎雪. 连续拟有序加权几何算子及其群决策应用[J]. 浙江大学学报（理学版）, 2018, 45(2): 180-187,195.
[4] 林杨, 王应明, 陈磊. 基于决策单元交叉排序的中立DEA评价方法[J]. 浙江大学学报（理学版）, 2018, 45(2): 162-168.
[5] 李铭洋, 李博, 曹萍萍, 霍春辉. 考虑双方主体失望-欣喜感知的多指标双边匹配决策方法[J]. 浙江大学学报（理学版）, 2018, 45(2): 169-179.
[6] 张笛, 孙涛, 闫超栋, 万良琪, 陈洪转. 得分信息下考虑多种形式主体期望的双边匹配方法[J]. 浙江大学学报（理学版）, 2017, 44(6): 735-741.
[7] 段传庆. 基于区间数的直觉模糊多属性决策研究[J]. 浙江大学学报（理学版）, 2017, 44(2): 174-180.
[8] 乐琦. 得分信息下考虑不确定心理行为的双边匹配[J]. 浙江大学学报（理学版）, 2016, 43(2): 242-246.