基于语言偏好信息的稳定双边匹配决策方法

doi:10.12005/orms.2019.0033

运筹与管理 ›› 2019, Vol. 28 ›› Issue (2): 60-66.DOI: 10.12005/orms.2019.0033

基于语言偏好信息的稳定双边匹配决策方法

张笛, 孙涛, 陈晔, 万良琪

南京航空航天大学经济与管理学院,江苏南京 211106

收稿日期:2017-05-01 出版日期:2019-02-25
作者简介:张笛(1987-),男,安徽蚌埠人,博士生,研究方向:管理决策分析;孙涛(1959-), 男,山东泰安人,博士,教授,研究方向:环境经济与管理;陈晔(1974-),男,江苏常熟人,博士,教授,研究方向:多属性决策;万良琪(1991-),男,江西抚州人,博士生,研究方向:稳健优化设计。
基金资助:
国家自然科学基金项目(71471087,71573115);国家社会科学基金项目(15BGL056,16BXW038)

Decision Making Method for Stable Two-sided Matching under Linguistic Preference Information

ZHANG Di, SUN Tao, CHEN Ye, WAN Liang-qi

College of Economics and Management, Nanjing University of Aeronautics & Astronautics, Nanjing 211106, China

Received:2017-05-01 Online:2019-02-25

摘要/Abstract

摘要： 针对语言偏好信息下的双边匹配问题,提出一种双边匹配决策方法。首先,将双边主体给出的语言偏好信息转化为三角模糊数;然后,基于去模糊化处理方法将三角模糊数转化为匹配满意度,在此基础上,考虑稳定匹配约束条件,以最大化每方主体的匹配满意度为目标,建立双边匹配多目标优化模型,求解模型,获得双边匹配结果;最后,通过一个算例验证了提出方法的可行性和有效性。

关键词: 双边匹配, 语言偏好, 匹配满意度, 稳定匹配

Abstract: A decision making method for two-sided matching is proposed to solve two-sided matching problem under linguistic preference information. Firstly, the linguistic preference information provided by agent on both sides is transformed into triangular fuzzy numbers. Secondly, the triangular fuzzy numbers are transformed into matching satisfaction degree by the defuzzification method. Furthermore, for maximizing matching satisfaction degree of each agent, a multiple objective optimization two-sided matching model is constructed considering the stable matching constraint conditions, and the two-sided matching result can be obtained by solving the model. Finally, an example is given to prove the feasibility and validity of the proposed method.

Key words: two-sided matching, linguistic preference, matching satisfaction degree, stable matching

中图分类号:

C934

张笛, 孙涛, 陈晔, 万良琪. 基于语言偏好信息的稳定双边匹配决策方法[J]. 运筹与管理, 2019, 28(2): 60-66.

ZHANG Di, SUN Tao, CHEN Ye, WAN Liang-qi. Decision Making Method for Stable Two-sided Matching under Linguistic Preference Information[J]. Operations Research and Management Science, 2019, 28(2): 60-66.

参考文献

[1] Gale D, Shapley L S. College admissions and the stability of marriage[J]. The American Mathematical Monthly, 1962, 69(1): 9-15.
[2] Roth A E. The Evolution of the labor market for medical interns and residents: a case study in game theory[J]. Journal of Political Economy, 1984, 92(6): 991-1016.
[3] Roth A E. Common and conflicting interests in two-sided matching markets[J]. European Economic Review, 1985, 27(1): 75-96.
[4] Roth A E. On the allocation of residents to rural hospitals: a general property of two-sided matching markets[J]. Econometrica, 1986, 54(4): 425-427.
[5] Vate J H V. Linear programming brings marital bliss[J]. Operations Research Letters, 1989, 8(3): 147-153.
[6] Roth A E, Rothblum U G. Stable matchings optimal assignment and linear programming[J]. Mathematics of Operations Research, 1993, 18(4): 803-828.
[7] 姜艳萍,梁海明.基于偏好序的抗操作和抗自亏双边匹配方法[J].系统工程理论与实践,2016,36(2):473-483.
[8] 樊治平,乐琦.基于完全偏好序信息的严格双边匹配方法[J].管理科学学报,2014,17(1):21-34.
[9] 樊治平,李铭洋,乐琦.考虑稳定匹配条件的双边满意匹配决策方法[J].中国管理科学,2014,22(4):112-118.
[10] 梁海明,李聪聪.考虑认可差异和认可容忍的多稳定双边匹配决策方法[J].系统工程理论与实践,2016,36(8):2035-2046.
[11] 乐琦,樊治平.基于累积前景理论的双边匹配决策方法[J].系统工程学报,2013,28(1):38-46.
[12] 李铭洋,樊治平.考虑双方主体心理行为的稳定双边匹配方法[J].系统工程理论与实践,2014,34(10):2591-2599.
[13] 乐琦.基于两粒度语言评价信息的双边匹配决策[J].运筹与管理,2016,25(1):100-104.
[14] Yue Q, Peng Y S, Yue B W, et al. Two-sided matching decision under multi-granularity uncertain linguistic environment[J]. International Journal of U-and E-service, Science and Technology, 2015, 8(11): 35-44.
[15] Yue Q, Peng Y S, Yue B W, et al. Two-sided matching decision under multi-granularity uncertain linguistic environment[J]. Advanced Science and Technology Letters, 2015, 111(8): 35-41.
[16] Yue Q. Two-sided matching under uncertain and incomplete linguistic environment[J]. Advanced Science and Technology Letters, 2014, 53(2): 185-189.
[17] Yue Q. Two-sided matching decision with two-granularity uncertain and incomplete linguistic terms[J]. International Journal of Multimedia & Ubiquitous Engineering, 2015, 10(2): 121-128.
[18] Chen X, Li Z, Fan Z P, et al. Matching demanders and suppliers in knowledge service: a method based on fuzzy axiomatic design[J]. Information Sciences, 2016, 346(6): 130-145.
[19] Chen S Q, Wang Y M, Shi H L, et al. Two-sided matching decision-making with uncertain information under multiple states[J]. Journal of Systems Science and Information, 2016, 4(2): 186-194.
[20] 陈晔,曹帅,卢波,等.考虑个性化指标的双边匹配决策方法[J].系统工程与电子技术,2016,38(9):2109-2114.
[21] Mindruta D, Moeen M, Agarwal R. A two-sided matching approach for partner selection and assessing complementarities in partners' attributes in inter-firm alliances[J]. Strategic Management Journal, 2016, 37(1): 206-231.
[22] Fan Z P, Li M Y, Zhang X. Satisfied two-sided matching: a method considering elation and disappointment of agents[J]. Soft Computing, 2017,7(1): 1-15.
[23] Erdil A, Ergin H. Two-sided matching with indifferences[J]. Journal of Economic Theory, 2017, 171(8): 268-292.
[24] Herrera F, Herrera-Viedma E, Verdegay J L. A model of consensus in group decision making under linguistic assessment[J]. Fuzzy Sets & Systems, 1996, 78(1): 73-87.
[25] Li R J. Fuzzy method for group decision making[J]. Computers and Mathematics with Application, 1999, 38(1): 91-101.
[26] Munda G. Multicriteria evaluation in a fuzzy environment: theory and applications in ecological economics[J]. Physica Verlag, 1995, 1(1): 131-148.
[27] Yoon K P. A probabilistic approach to rank complex fuzzy numbers[J]. Fuzzy Sets & Systems, 1996, 80(2): 167-176.

基于语言偏好信息的稳定双边匹配决策方法

Decision Making Method for Stable Two-sided Matching under Linguistic Preference Information

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	张莉莉, 马丹妮, 娄媛. 基于优势的双边匹配决策方法[J]. 运筹与管理, 2021, 30(3): 50-56.
[2]	乐琦, 朱加贵. 基于三角直觉模糊数信息的双边匹配决策[J]. 运筹与管理, 2021, 30(1): 57-62.
[3]	刘丽, 张再生, 王哲. 基于双边匹配-动态博弈的碳减排技术投资决策[J]. 运筹与管理, 2020, 29(8): 20-26.
[4]	刘桔, 杨琴, 周永务, 曹策俊. 面向师生感知满意度的双边匹配决策模型[J]. 运筹与管理, 2020, 29(3): 16-26.
[5]	张笛, 戴红军, 刘晓瑞. 考虑后悔规避与匹配意愿的直觉模糊双边匹配方法[J]. 运筹与管理, 2020, 29(10): 132-139.
[6]	张世涛, 朱建军, 刘小弟, 常志朋. 基于累积共识贡献的不确定语言共识决策方法[J]. 运筹与管理, 2018, 27(7): 93-101.
[7]	孔德财, 姜艳萍. 考虑协同信息的人员与岗位双边匹配决策方法[J]. 运筹与管理, 2018, 27(10): 31-37.
[8]	赵晓冬, 臧誉琪, 孙微. 基于区间犹豫模糊信息双向投影技术的双边匹配决策方法[J]. 运筹与管理, 2017, 26(7): 104-109.
[9]	乐琦. 考虑匹配意愿的直觉模糊双边匹配决策[J]. 运筹与管理, 2017, 26(6): 24-28.
[10]	刘学鹏, 刘亮, 齐二石. 基于双重参照点的电子中介买卖双边匹配决策方法研究[J]. 运筹与管理, 2017, 26(3): 72-77.
[11]	乐琦. 基于两粒度语言评价信息的双边匹配决策[J]. 运筹与管理, 2016, 25(1): 100-104.
[12]	乐琦, 张磊, 张莉莉. 不确定偏好序信息下考虑主体心理行为的双边匹配决策方法[J]. 运筹与管理, 2015, 24(2): 113-120.
[13]	梁海明, 姜艳萍. 一种考虑中介交易态度的买卖双边匹配决策方法[J]. 运筹与管理, 2013, 22(5): 128-133.
[14]	乐琦. 基于累积前景理论的具有不完全序值信息的双边匹配决策方法[J]. 运筹与管理, 2013, 22(4): 26-32.