Management Science and Engineering
Vol.
11
No.
04
(
2022
), Article ID:
59575
,
10
pages
10.12677/MSE.2022.114074
梯形直觉模糊偏好信息下的双边匹配决策
陶媛,乐琦,黄鹤
上海工程技术大学,上海
收稿日期:2022年11月26日;录用日期:2022年12月16日;发布日期:2022年12月27日
摘要
本文的主要内容是在梯形直觉模糊数信息的基础上提供了一种双边匹配决策方式。在梯形直觉模糊数和双边匹配的理论的基础上,给出梯形直觉模糊双边匹配问题;以实现梯形直觉模糊满意度最大为目标,构建多目标双边匹配模型;根据梯形直觉模糊数的运算,通过利用梯形模糊数去模糊化方法以及线性加权法,对所建模型转化得到单目标模型;求解该模型,做出“最佳”匹配决策。最后结合普惠金融公司与小微企业的匹配的算例,说明所提双边匹配决策的可行性和实用性。
关键词
双边匹配决策,梯形直觉模糊数,双边匹配模型
Two-Sided Matching Decision under the Condition of Trapezoidal Intuitionistic Fuzzy Preference Information
Yuan Tao, Qi Yue, He Huang
Shanghai University of Engineering Science, Shanghai
Received: Nov. 26th, 2022; accepted: Dec. 16th, 2022; published: Dec. 27th, 2022
ABSTRACT
This paper creates a two-sided matching decision method based on the trapezoidal intuitionistic fuzzy number information. The two-sided matching problem with trapezoidal intuitionistic fuzzy numbers is described on the basis of the presented related theories of trapezoidal intuitionistic fuzzy numbers and two-sided matchings. Then, the multi-objective two-sided matching model to maximizing the satisfaction degrees of trapezoidal intuitionistic fuzzy numbers can be established. The multi-objective two-sided matching model can be transformed into a single-objective two- sided matching model according to the operational laws of trapezoidal intuitionistic fuzzy number, the defuzzification method of trapezoidal fuzzy number and the linear weighted method. Moreover, the “best” two-sided matching scheme can be determined through solving the model. The feasibility and utility of the displayed two-sided matching decision is explained by the matching example between inclusive finance companies and small micro-enterprises.
Keywords:Two-Sided Matching Decision, Trapezoidal Intuitionistic Fuzzy Number, Two-Sided Matching Model
Copyright © 2022 by author(s) and Hans Publishers Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).
http://creativecommons.org/licenses/by/4.0/
1. 引言
双边匹配决策研究从一开始就具有很深的管理科学背景,近年来通过各学者的深入研讨和应用,已经构成了管理实践的重要内容 [1]。在政府、企事业单位的日常管理及工作部门中经常存在双方主体的相互匹配情形,并且随着互联网科技的高速发展,互联网+充斥于人们的工作、生活,双边匹配决策过程中也涌现出了一系列新的问题,体现在各个行业中,例如电子商务中交易双方的匹配 [2]、风险投资内部的匹配问题 [3] [4]、服务供应商和顾客之间的供需交易匹配矛盾 [5]、稳定婚姻家庭里的消费匹配 [6]、复杂产品的供需匹配问题 [7] 等。鉴于其广泛的现实背景,对双边匹配决策的具体研究具有非常丰富的理论意义和实践价值。
2. 文献综述
在早期的研究过程中,双边匹配决策主要针对的是双方主体的排序值信息 [8] [9] [10] [11] [12],决策者依据排序值偏好信息来搜寻稳定的双边匹配方案。而在近些年的研究中,众多学者将视角转向不同背景不同偏好下的双边匹配问题,从多方面展开讨论,并取得了丰富的科研成果 [13] - [18]。例如,文献 [13] 讨论了排序值偏好信息下,基于失望理论及行为决策理论,在构建双边匹配模型的过程中,引入双方主体的心理因素,从而提出考量主体心理行为的稳定双边匹配方法。文献 [14] 研究基于强、弱、无差异和未知偏好序信息的情况,给出多满意稳定导向双边匹配决策思路,即通过计算四种决策导向的优化模型,提供了一种新的决策方法。文献 [15] 是以Borda分值转换为视角,通过对Borda分值矩阵的规范化处理,并结合差异度矩阵,针对双方主体提供的无差异序关系信息,创造了以匹配度为基础的决策方法。文献 [16] 研究了特定条件下基于排序值信息的多对多双边匹配问题,并得到研究结论:在此情形下存在广义中值稳定匹配。文献 [17] 给出了完全双边匹配的概念及其存在性理论,讨论了完全双边匹配存在与否两种情形下的双边匹配决策,进而给出了基于不完全序值情况下的决策方法。文献 [18] 主要研究了双边匹配市场中的公司和员工的面试问题。
然而,在具体的现实问题中,由于双方主体在各方面的不对称性,造成双方得到的信息往往具有模糊性,并且加之决策环境的局限和约束,双边匹配问题通常更为复杂。在实际情况下对双方主体的偏好信息经过分析统计处理,最终形成的数据可能是以梯形直觉模糊集信息的形式出现。目前在多属性决策 [19] [20] [21] [22] 中梯形直觉模糊集理论已得到大量应用,但在双边匹配决策中对于梯形直觉模糊集的理论运用还不太成熟。针对上述考虑,本文主要研究基于梯形直觉模糊偏好下的双边匹配问题:通过建立多目标双边匹配模型,经过模型转换及求解,最终形成双边匹配方案,进而得出梯形直觉模糊下双边匹配问题的决策方法。
3. 理论基础
3.1. 定义
定义1. 若实数集R上的直觉模糊数 的隶属度和非隶属度表示为:
(1)
(2)
这里, 表示 的最大隶属度、 表示为 的最小非隶属度,满足 、 ,,那么 称之为梯形直觉模糊数 [20] [21] [22]。
进一步地,记
(3)
则称 为 在x处的犹豫度,即是否属于 的犹豫程度(也称直觉模糊指标)。
若 且 则称 为正梯形直觉模糊数,记为 。同样地,如果 且 ,则称 为负梯形直觉模糊数,记为 。明显地,在 和 的情况, ,则 退化成梯形模糊数 。
定义2. 设 和 为两个梯形直觉模糊数, 是常数, ,则四则运算及数乘运算法则 [23] [24] 如下
(4)
(5)
(6)
(7)
(8)
(9)
3.2. 梯形模糊数去模糊化方法
因为三角模糊数、区间数都可作为梯形模糊数的特例存在。基于此,据文献 [25] [26] 可知,梯形模糊数 的去模糊化计算公式为:
(10)
3.3. 双边匹配理论
在双边匹配问题中,双方主体集合用 和 ( )表示,其中 和 表示第i个 方和第j个 方主体;设 ,记 ,。
定义3. 设 为一一映射,如 , 满足下列条件:1) ,2) ,3) 当且仅当 ,那么称 为双边匹配 [27] [28];定义中的 (或 )代表 和 匹配, (或 )代表 未匹配(单身)。
定义4. 设 双边匹配,则 [28] [29],其中 代表匹配对集合, 代表未匹配对(单身对)集合。
4. 梯形直觉模糊偏好下的双边匹配决策
4.1. 梯形直觉模糊双边匹配问题
对于梯形直觉模糊双边匹配问题,设 为 方到 方的梯形直觉模糊矩阵,这里梯形直觉模糊数 , 表示主体 对于 的最大隶属满意度, 表示主体 对于 的最小隶属不满意度;设 为 方到 方的梯形直觉模糊矩阵,这里 , 表示主体 对于 的最大隶属满意度, 表示主体 对于 的最小隶属不满意度。设 为“最佳”双边匹配。
本文待解决以下问题:已知梯形直觉模糊数矩阵 以及 ,利用何种决策方式,得到“最佳”双边匹配 。
4.2. 建立梯形直觉模糊双边匹配模型
首先,引入双边匹配矩阵 ,其中 。根据梯形直觉模糊数矩阵 、 ,以及引入的双边匹配矩阵 ,构建出双边匹配模型。将满意程度最大作为目标,将一对一匹配作约束条件,即可得到双边匹配模型(M-1)如下:
由梯形直觉模糊数定义可知,在模型(M-1)中: 相当于 以及 ; 相当于 以及 。
4.3. 求解梯形直觉模糊双边匹配模型
如果深入考虑到各方主体的同等地位,那么根据式(4)和(8),可以利用线性加权对模型(M-1)转化为双目标双边匹配模型(M-2):
在模型(M-2)的求解过程中,由于系数 与 量纲一致,
那么再次利用线性加权法可以进一步加权。目标 和 的权重用 、 表示,满足 ,,则模型(M-2)进一步转化为单目标模型(M-3):
模型中的 是根据式(4)和(8)计算得出的。
在模型(M-3)中, 相当于 、 。考虑到 和 是属于同一直觉梯形模糊数,一般情况下应视其权重相等。因而,模型(M-3)的求解转换为求解单目标双边匹配模型(M-4):
其中梯形模糊数系数 。
而求解(M-4),需要对模型中的梯形模糊数系数 进行去模糊化处理,因此,根据式(10),将模型(M-4)进一步转化为模型(M-5):
由于模型(M-5)是一 个变量的0~1整数规划,其最多有 个可行解,且 是可行解。由此可知,模型(M-5)存在最优解。
目前利用Lingo等软件可求解模型(M-5)。通过求解,可获得“最优”匹配矩阵 。
4.4. 梯形直觉模糊双边匹配决策的具体操作
综上,总结梯形直觉模糊双边匹配决策的操作如下:
操作1:根据梯形直觉模糊矩阵 、 ,及双边匹配矩阵 ,构建多目标双边匹配模型(M-1);
操作2:根据式(4)和(8)及线性加权法,对多目标双边匹配模型(M-1)转化,得到双目标模型(M-2);
操作3:再次利用式(4)和(8)及线性加权法,将模型(M-2)转化为单目标模型(M-3);
操作4:将模型(M-3)进一步转化为单目标模型(M-4);
操作5:根据式(10),将模型(M-4)转化为模型(M-5);
操作6:利用软件对模型(M-5)进行求解,得到“最优”双边匹配决策。
5. 实例分析
根据深圳某咨询投资公司公开的相关信息,收到4家小微企业( )资金需求申请,收到6家普惠金融公司( )的出借贷款需求,以更好的实现普惠金融的服务。双方通过进行满意度评价,来最大程度地实现双方实际需求的成功匹配。小微企业( 方)通过评价其信用、当前盈利临界点、可贷资金量以及贷款利率等因素,根据评价结果得到了如表1所示的 方到 方的梯形直觉模糊数矩阵
;而另一方普惠金融公司( 方)的综合评价针对的是其信誉级别、管理
能力、履约能力和市场前景等因素,同样根据结果给出了如表2所示的 方到 方的梯形直觉模糊数矩阵
;其中,满意度从低到高用1-10分来表示。最终的决策过程由该咨询投资
公司操作,以促成双方的“最佳”匹配。
Table 1. Trapezoidal intuitionistic fuzzy number matrix A ˜ = [ 〈 ( a _ i j , a ′ i j , a ″ i j , a ¯ i j ) ; ω a ˜ i j , u a ˜ i j 〉 ] 4 × 6
表1. 梯形直觉模糊数矩阵
Table 2. Trapezoidal intuitionistic fuzzy number matrix B ˜ = [ 〈 ( b _ i j , b ′ i j , b ″ i j , b ¯ i j ) ; ω b ˜ i j , u b ˜ i j 〉 ] 4 × 6
表2. 梯形直觉模糊数矩阵
下面具体展示用本匹配决策来解决该问题。
操作1:根据梯形直觉模糊数矩阵 、 以及双边匹配矩阵 ,构建多目标双边匹配模型(M-1):
其中 ,。
操作2和3:根据公式(4)和(8)以及线性加权法,对模型(M-1)进行转换得到单目标双边匹配模型(M-3):
模型中的梯形直觉模糊数系数矩阵 ,,如表3所示。
Table 3. Trapezoidal intuitionistic fuzzy number coefficient matrix C ˜ = [ c ˜ i j ] 4 × 6
表3. 梯形直觉模糊数系数矩阵
操作4:对模型(M-3)进行转化,得到单目标双边匹配模型(M-4):
模型中的梯形模糊数系数矩阵 ,如表4所示。
Table 4. Trapezoidal fuzzy number coefficient matrix D ⌢ = [ d ⌢ i j ] 4 × 6
表4. 梯形模糊数系数矩阵
操作5:根据公式(10),将模型(M-4)进一步转换为单目标模型(M-5);
这里系数矩阵 ,如表5所示。
Table 5. Coefficient matrix F = [ f i j ] 4 × 6
表5. 系数矩阵
操作6:通过双边匹配模型(M-5)的求解,得到最优双边匹配矩阵 ,结果如表6所示。
因此,“最优”双边匹配为 ,其中 , ;即小微企业 与普惠金融公司 匹配,小微企业 与普惠金融公司 匹配,小微企业 与普惠金融公司 匹配,小微企业 与普惠金融公司匹配 ,普惠金融公司 和 未匹配。
Table 6. Optimal bilateral matching matrix Θ * = [ ρ i j * ] 4 × 6
表6. 最优双边匹配矩阵
6. 结论
本文研究了梯形直觉模糊偏好下的双边匹配问题,并阐述了对应的决策方式。即将实现主体双方的梯形直觉模糊满意度最大化作为目标,以一对一双边匹配作为约束,建立了多目标双边匹配模型;以梯形直觉模糊数的基本运算法则作为理论基础并利用梯形模糊数去模糊化手段,利用线性加权法对模型进行转化,得到单目标双边匹配模型;最终通过模型求解得到该问题的“最佳”双边匹配方案。本文研究得到的主要结论如下:1) 将双方主体的偏好信息以梯形直觉模糊数的形式表示,能够更准确地反映复杂环境下双方主体的匹配需求意愿。2) 将梯形直觉模糊集理论与双边匹配问题结合,本文的研究成果对其作了进一步的发展并取得了一点改进。3) 本文只针对梯形直觉模糊数形式偏好的情形作了初步讨论,对于双边匹配问题中的其他类型梯形直觉模糊偏好信息情况仍然需要进一步地深入思考和研究。
基金项目
国家自然科学基金资助项目(71261007)。
文章引用
陶 媛,乐 琦,黄 鹤. 梯形直觉模糊偏好信息下的双边匹配决策
Two-Sided Matching Decision under the Condition of Trapezoidal Intuitionistic Fuzzy Preference Information[J]. 管理科学与工程, 2022, 11(04): 613-622. https://doi.org/10.12677/MSE.2022.114074
参考文献
- 1. 赵晓冬, 吕爱国, 誉琪. 基于组合分析的多边匹配决策分析方法[J]. 管理世界, 2017(5): 174-175.
- 2. Wu, J., Chiclana, F., Fujita, H. and Herrera-Viedma, E. (2017) A Visual Interaction Consensus Model for Social Network Group Decision Making with Trust Propagation. Knowledge-Based Systems, 122, 39-50.
https://doi.org/10.1016/j.knosys.2017.01.031 - 3. 万树平, 李登峰. 具有不同类型信息的风险投资商与投资企业多指标双边匹配决策方法[J]. 中国管理科学, 2014, 22(2): 40-47.
- 4. 汪兰林, 李登峰. 具有异质信息的风险投资商与投资企业双边匹配方法研究[J]. 数学的实践与认识, 2018, 48(7): 43-55.
- 5. Xu, X.K., Wang, C., Zeng, Y., et al. (2015) Matching Service Providers and Customers in Two-Sided Dynamic Markets IFAC-PapersOnLine, 48, 2208-2213.
https://doi.org/10.1016/j.ifacol.2015.06.416 - 6. Laurens, C., Thomas, D., Bram, D.R., et al. (2017) Household Consumption When the Marriage Is Stable. American Economic Review, 107, 1507-1534.
https://doi.org/10.1257/aer.20151413 - 7. 单晓红, 王非, 何喜军, 蒋国瑞. 基于稳定双边匹配的供应链产销合作研究[J]. 计算机工程与运用, 2016, 52(23): 260-265.
- 8. Gale, D. and Shapley, L.S. (1962) College Admissions and the Stability of Marriage. American Mathematical Monthly, 69, 9-15.
https://doi.org/10.1080/00029890.1962.11989827 - 9. Roth, A.E. (1986) On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets. Econometrica, 54, 425-427.
https://doi.org/10.2307/1913160 - 10. Van Raalte, C. and Webers, H. (1998) Spatial Competition with Intermediated Matching. Journal of Economic Behavior & Organization, 34, 477-488.
https://doi.org/10.1016/S0167-2681(97)00080-2 - 11. Yashiv, E. (2007) Labor Search and Matching in Macroeconomics. European Economic Review, 51, 1859-1895.
https://doi.org/10.1016/j.euroecorev.2007.06.024 - 12. Roth, A.E. (2012) Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Games & Economic Behavior, 4, 510-514.
- 13. 李铭洋, 樊治平. 考虑双方主体心理行为的稳定双边匹配方法[J]. 系统工程理论与实践, 2014, 34(10): 2591-2599.
- 14. 梁海明, 姜艳萍, 孔德财. 考虑偏好序的多满意稳定导向双边匹配决策方法[J]. 系统工程理论与实践, 2015, 35(6): 1535-1546.
- 15. 乐琦. 基于序关系信息的双边匹配决策方法[J]. 系统工程学报, 2015, 30(5): 601-606.
- 16. Chen, P., Egesdal, M., Pycia, M., et al. (2016) Median Stable Matchings in Two-Sided Markets. Games and Economic Behavior, 97, 64-69.
https://doi.org/10.1016/j.geb.2016.03.004 - 17. 乐琦, 樊治平. 基于不完全序值信息的双边匹配决策方法[J]. 管理科学学报, 2015, 18(2): 23-35.
- 18. Lee, R.S. and Schwarz, M. (2017) Interviewing in Two-Sided Matching Markets. RAND Journal of Economics, 48, 835-855.
https://doi.org/10.1111/1756-2171.12193 - 19. Lakshmana, G.N.V., Jeevaraj, S. and Dhanasekaran, P. (2016) A Linear Ordering on the Class of Trapezoidal Intuitionistic Fuzzy Numbers. Expert Systems with Applications, 60, 269-279.
https://doi.org/10.1016/j.eswa.2016.05.003 - 20. Li, X.H. and Chen, X.H. (2018) Value Determination Method Based on Multiple Reference Points under a Trapezoidal Intuitionistic Fuzzy Environment. Applied Soft Computing, 63, 39-49.
https://doi.org/10.1016/j.asoc.2017.11.003 - 21. Kahraman, C., Cebi, S., Onar, S.C. and Oztaysi, B. (2018) A Novel Trapezoidal Intuitionistic Fuzzy Information Axiom Approach: An Application to Multicriteria Landfill Site Selection. Engineering Applications of Artificial Intelligence, 67, 157-172.
https://doi.org/10.1016/j.engappai.2017.09.009 - 22. Liu, J.C. and Zhao, W.J. (2016) Cost-Sharing of Ecological Construction Based on Trapezoidal Intuitionistic Fuzzy Cooperative Games. International Journal of Environmental Research and Public Health, 13, 1-12.
https://doi.org/10.3390/ijerph13111102 - 23. Govindan, K., Jepsen, M.B. and Brandt, M. (2016) Supplier Risk Assessment Based on Trapezoidal Intuitionistic Fuzzy Numbers and ELECTRE TRI-C: A Case Illustration Involving Service Suppliers. Journal of the Operational Research Society, 67, 339-376.
https://doi.org/10.1057/jors.2015.51 - 24. Wan, S.P. and Dong, J.Y. (2015) Power Geometric Operators of Trapezoidal Intuitionistic Fuzzy Numbers and Application to Multi-Attribute Group Decision Making. Applied Soft Computing, 21, 28-47.
- 25. Cheng, C.H. (1998) A New Approach for Ranking Fuzzy Numbers by Distance Method. Fuzzy Sets and Systems, 95, 307-317.
https://doi.org/10.1016/S0165-0114(96)00272-2 - 26. Chen, S.H., Wang, S.T. and Chang, S.M. (2006) Some Properties of Graded Mean Integration Representation of L-R Type Fuzzy Numbers. Tamsui Oxford Journal of Mathematical Sciences, 22, 185-208.
- 27. Gale, D. (2001) The Two-Side Matching Problem: Origin, Development and Current Issues. International Game Theory Review, 3, 237-252.
https://doi.org/10.1142/S0219198901000373 - 28. Yue, Q. (2022) Bilateral Matching Decision-Making for Knowledge Innovation Management Considering Matching Willingness in an Interval Intuitionistic Fuzzy Set Environment. Journal of Innovation & Knowledge, 7, Article ID: 100209.
https://doi.org/10.1016/j.jik.2022.100209 - 29. 乐琦. 直觉模糊环境下考虑匹配意愿的双边匹配决策[J]. 中国管理科学, 2017, 25(6): 161-168.