Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2018, Vol. 45 Issue (2): 169-179    DOI: 10.3785/j.issn.1008-9497.2018.02.007
管理科学     
考虑双方主体失望-欣喜感知的多指标双边匹配决策方法
李铭洋1, 李博1, 曹萍萍2, 霍春辉1
1. 辽宁大学 商学院, 辽宁 沈阳 110136;
2. 中国刑事警察学院 基础教研部, 辽宁 沈阳 110854
A method of two-sided matching based on multiple criteria considering disappointment and elation of both sides
LI Mingyang1, LI Bo1, CAO Pingping2, HUO Chunhui1
1. Business School, Liaoning University, Shenyang 110136, China;
2. Department of Basic Teaching and Research, Criminal Investigation Police University of China, Shenyang 110854, China
 全文: PDF(1688 KB)   HTML  
摘要： 在双边匹配研究中很少关注如何描述双方主体的失望-欣喜感知并将其引入双边匹配模型.通过对匹配主体失望-欣喜感知的刻画，提出了一种新的具有指标期望的多指标双边匹配决策方法.首先，针对具有指标期望的多指标双边匹配问题给出了数学描述；其次，匹配决策者通过对主体的指标期望值与对方主体真实值之间的比较分析，建立了双方主体的损益矩阵；然后，依据失望理论，构建双方主体在各指标下的感知效用矩阵，并集结得到双方主体的综合感知效用矩阵；进一步构建以双方主体可接受最低水平为约束，双方主体综合感知效用最大为目标的多目标优化模型，并将多目标优化模型转换为单目标优化模型，通过求解单目标优化模型得到最优双边匹配结果.最后，通过算例比较分析了本文方法与现有方法的差异，进一步说明了本文方法的有效性与合理性.
关键词： 多指标双边匹配;  失望-欣喜;  感知效用;  优化模型    
Abstract: In two-sided matching problems, the agents of both sides can experience disappointment and elation regarding the potential objects to be matched. Few studies have focused on this issue that how to describe the disappointment and elation of agents or how to introduce them into the two-sided matching models. By portraying the disappointment and elation of agents, a new two-sided matching method accounting for the criteria of aspiration is proposed. Firstly, the mathematic description of the two-sided matching problem based on multiple criteria with one criterion of aspiration is given. Secondly, the gain and loss matrices of both sides are constructed by intermediary or decider based on the deference between the expectation of one side and the truth of the opposite side. Then, the perception matrices for each criterion of both sides are constructed according to disappointment theory, and the integrated perception matrices of both sides are constructed by aggregating perception matrices for all criteria. Further, a two-sided matching model with multi-objective optimization is developed to maximize the sum of perception utilities of each side under the constraint that they are above the lowest acceptable level of the other side. This model can be converted into a single-objective optimization model, and the optimal two-sided matching result can be obtained by solving the model. Finally, through a numerical example, the differences between the proposed method and the existing method are illustrated, which demonstrates the validity and rationality of the proposed method.
Key words: multiple criteria two-sided matching    disappointment and elation    perception utility    optimization model
收稿日期: 2017-04-07 出版日期: 2018-03-08
CLC:  C934  
基金资助: 国家自然科学基金资助项目（71503266）；国家社会科学基金资助项目（13CGL045）；教育部人文社会科学基金资助项目（14YJC630063）；辽宁省社会科学基金资助项目（L16BGL022）；辽宁省社科联2017年度辽宁经济社会发展立项课题（2017lslktyb-082）；沈阳市重点科技研发计划项目（17-192-9-00）.
作者简介: 李铭洋(1980-),ORCID:http://orcid.org/0000-0002-4235-0573,男,博士,副教授,主要从事决策理论与方法研究,E-mail:lmy_neu@163.com.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
李铭洋
李博
曹萍萍
霍春辉

引用本文:

李铭洋, 李博, 曹萍萍, 霍春辉. 考虑双方主体失望-欣喜感知的多指标双边匹配决策方法[J]. 浙江大学学报（理学版）, 2018, 45(2): 169-179.

LI Mingyang, LI Bo, CAO Pingping, HUO Chunhui. A method of two-sided matching based on multiple criteria considering disappointment and elation of both sides. Journal of ZheJIang University(Science Edition), 2018, 45(2): 169-179.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2018.02.007    或    https://www.zjujournals.com/sci/CN/Y2018/V45/I2/169

[1] ROTH A E. Common and conflicting interests in Two-sided matching markets[J]. European Economic Review, 1985, 27(1):75-96.
[2] GALE D, SHAPLEY L. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962, 69(1):9-15.
[3] ROTH A E. On the allocation of residents to rural hospitals:A general property of two-sides matching markets[J].Econometrica, 1986, 54(2):425-427.
[4] VATE V, JOHN H. Linear programming brings marital bliss[J].Operations Research Letters, 1989, 8(3):1-23.
[5] ROTH A E, ROTHBLUM U G, VATE V. Stable matching, optimal assignments and linear programming[J].Mathematics of Operations Research, 1993, 18(4):803-828.
[6] ABDULKADIROGLU A, SÖNMEZ T. School choice:A mechanism design approach[J].American Economic Review, 2003, 93(3):729-747.
[7] 乐琦. 基于不完全序关系信息的双边匹配决策方法[J]. 浙江大学学报(理学版), 2014, 41(5):523-527. YUE Q. Decision method for two-sided matching based on incomplete order relation information[J]. Journal of Zhejiang University (Science Edition), 2014, 41(5):523-527.
[8] JIANG Z Z, ZHANG R, FAN Z P, et al. A fuzzy matching model with Hurwicz criteria for one-shot multi-attribute exchanges in e-brokerage[J]. Fuzzy Optimization & Decision Making, 2015, 14(1):77-96.
[9] 陈圣群, 王应明, 施海柳. 多属性匹配决策的等级置信度融合法[J]. 系统工程学报, 2015, 30(1):25-33. CHEN S Q, WANG Y M, SHI H L. Rank belief degrees fusion method for multi-attribute matching decision-making[J]. Journal of Systems Engineering, 2015, 30(1):25-33.
[10] 乐琦, 樊治平. 基于不完全序值信息的双边匹配决策方法[J]. 管理科学学报, 2015, 18(2):23-35. YUE Q, FAN Z P. Decision method for two-sided matching based on incomplete ordinal number information[J]. Journal of Management Science in China, 2015, 18(2):23-35.
[11] 蒋忠中,樊治平,汪定伟,等. 具模糊信息的多数量多属性电子交易匹配问题[J]. 管理科学学报, 2014, 17(5):52-65. JIANG Z Z, FAN Z P, WANG D W, et al. Matching model and algorithm for multi-unit multi-attribute exchanges with fuzzy information in e-brokerage[J]. Journal of Management Science in China, 2014, 17(5):52-65.
[12] 乐琦. 得分信息下考虑不确定心理行为的双边匹配[J]. 浙江大学学报(理学版), 2016, 43(2):242-246. YUE Q. Two-sided matching considering uncertain psychological behavior with score information[J].Journal of Zhejiang University (Science Edition), 2016, 43(2):242-246.
[13] CHEN X, LI Z W, FAN Z P, et al. Matching demanders and suppliers in knowledge service:A method based on fuzzy axiomatic design[J]. Information Sciences, 2016, 346/347:130-145.
[14] LIN Y, WANG Y M, CHEN S Q. Hesitant fuzzy multi-attribute matching decision making based on regret theory with uncertain weights[J]. International Journal of Fuzzy Systems, 2016:1-12.
[15] 陈圣群, 王应明, 郑晶,等. 考虑同群效应的志愿者与应急任务匹配方法[J]. 中国安全科学学报, 2015, 25(11):156-162. CHEN S Q, WANG Y M, ZHENG J, et al. A method considering peer effect for matching volunteers with emergence tasks[J]. China Safety Science Journal, 2015, 25(11):156-162.
[16] 樊治平, 乐琦. 基于完全偏好序信息的严格双边匹配方法[J]. 管理科学学报, 2014, 17(1):21-34. FAN Z P, YUE Q. Strict two-sided matching method based on complete preference ordinal information[J]. Journal of Management Science in China, 2014, 17(1):21-34.
[17] JIANG Z Z, IP W H, LAU H C W, et al. Multi-objective optimization matching for one-shot multi-attribute exchanges with quantity discounts in e-brokerage[J]. Expert Systems with Applications, 2011, 38(4):4169-4180.
[18] 蒋忠中,樊治平,汪定伟. 电子中介中具有模糊信息且需求不可分的多属性商品交易匹配问题[J]. 系统工程理论与实践, 2011, 31(12):2355-2366. JIANG Z Z, FAN Z P, WANG D W. 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.
[19] 樊治平, 陈希. 电子中介中基于公理设计的多属性交易匹配研究[J]. 管理科学, 2009, 22(3):83-88. FAN Z P, CHEN X. Research on multi-attribute trade matching problem in electronic broker based on axiomatic design[J]. Journal of Management Science, 2009, 22(3):83-88.
[20] 梁海明, 姜艳萍. 二手房组合交易匹配决策方法[J]. 系统工程理论与实践, 2015, 35(2):358-367. LIANG H M, JIANG Y P. Decision-making method on second-hand house combination matching[J]. Systems Engineering-Theory & Practice, 2015, 35(2):358-367.
[21] 陈希, 韩菁, 张晓. 考虑心理期望与感知的多属性匹配决策方法[J]. 控制与决策, 2014, 29(11):2027-2033. CHEN X, HAN J, ZHANG X. Method for multiple attribute matching decision making considering matching body's psychological aspiration and perception[J]. Control and Decision, 2014, 29(11):2007-2033.
[22] BELL D E. Disappointment in decision making under uncertainty[J]. Operations Research, 1985, 33(1):1-27.
[23] GUL F. A theory of disappointment aversion[J]. Econometrica, 1991, 59(3):667-686.
[24] GRANT S, KAJⅡ A. AUSI expected utility:An anticipated utility theory of relative disappointment aversion[J]. Journal of Economic Behavior and Organization, 1998, 37:277-290.
[25] LACIANA C E, WEBER E U. Correcting expected utility for comparisons between alternative outside:A unified parameterization of regret and disappointment[J]. Journal of Risk and Uncertainty, 2008, 36(1):1-17.
[1] 孔德财, 刘长平, 崔杰. 考虑服务技能约束的家政服务双边稳定匹配方法[J]. 浙江大学学报（理学版）, 2021, 48(3): 314-320.
[2] 郑晶, 张恺. 考虑决策者后悔规避的瓦斯爆炸案例决策方法[J]. 浙江大学学报（理学版）, 2020, 47(3): 337-344.