1. 引言
现实生活中存在着大量涉及两个集合成员之间的匹配问题,称为双边匹配问题,如婚姻匹配问题 [1]、知识服务供需匹配问题 [2]、高校招生入学问题 [3]、志愿服务志愿者匹配问题 [4] 等。双边匹配问题广泛存在于社会生产活动中,因此双边匹配问题具有重要的应用价值。
双边匹配的研究最早出现在婚姻匹配 [1],早期研究强调匹配一方主体对另一方主体的偏好信息,必须按严格偏好排序给出 [5]。众多学者针对偏好信息的表达方式展开研究,乐琦,樊治平等研究了不完全偏好序的双边匹配方法 [6] [7]。段歆玮等研究了多属性偏好下的双边匹配问题 [8],双边匹配偏好信息的确定产生了大量成果,有学者发现双边匹配参与者从多个维度对匹配对象做出语言评价能更充分地表达参与者的偏好信息 [9],这部分研究中客观地确定属性权重存在困难,最大离差法的思想在于根据决策变量的差异确定属性权重 [10],具有客观性。现实生活中的决策问题,决策者倾向使用模糊语言表达决策信息,利用模糊语言能让决策者更方便地表达自己的偏好,但模糊语言蕴含的信息无法用精确的数值表示 [11]。Rodríguez提出了犹豫模糊语言术语集(HFLTS)方法,用来表征模糊语言信息,通过文本无关语法和转换函数将决策者的模糊语言表达转化为能够参与计算的HFLTS [12]。
目前双边匹配问题采用犹豫模糊语言术语集,能方便地表达决策者的偏好信息,但是在决策模型和决策方法中没有考虑到非理性因素的影响,这可能导致匹配参与者给出错误的偏好信息,前景理论对决策主体的非理性因素进行了刻画,在决策问题中引入前景理论可以减少非理性因素的影响 [13]。该理论认为,决策主体对待收益损失呈现出不同的风险态度,当面临损失时,决策主体追求风险,以期减小损失;当面临收益时,决策主体规避风险,懂得适可而止 [14]。本文通过匹配参与者给出的语言表达式信息生成HFLTS,将蕴含在语言表达式中的信息转换为可供计算的HFLTS,根据参与者偏好的差异,使用离差最大化方法确定各属性权重,使用前景理论对HFLTS对应的数值信息进行修正,得到综合前景价值,构建以双方综合前景价值最大的多目标规划模型进行求解,得到双边匹配方案。本文创新点在于在考虑以语言给出偏好信息的双边匹配问题中引入前景理论,尽量消除非理性影响,以求得到贴合实际的双边匹配方案。综上所述,本文针对犹豫模糊语言多属性双边匹配问题,引入前景理论,考虑决策问题中的非理性因素,提出了一种犹豫模糊语言下基于前景理论的双边匹配方法。
2. 相关理论
2.1. 双边匹配
双边匹配基于匹配双方给出的偏好信息,由匹配中介根据一定的匹配规则,完成两个不同匹配集合之间个体的一对一配对。记两个匹配主体集合分别为A、B,集合A中的元素可以表示为
,集合B中的元素可以表示为
,
表示集合A中的第i匹配主体,
表示集合B中的第j匹配主体,
,
。假设
且
采用一对一双边匹配,那么匹配集合B中的每一个个体
都可以有唯一的集合 中的个体
与之匹配。接下来,为一对一双边匹配决策问题做如下定义 [15]:
定义1:双边匹配是一个一对一的映射:
,当且仅当
,
满足如下条件:1)
,2)
,3) 如果
,那么
,且
,称
在匹配u下与
匹配。u下所有的匹配对构成匹配对集合。
1) 表示匹配个体
的匹配对象来自匹配集合B,2) 表示匹配个体
可以没有匹配对象,3) 表示若匹配个体
在匹配u下与
匹配,则匹配u下匹配个体
的匹配对象为
,且匹配个体
不在与匹配集合B中的其他个体配对。双边匹配示意图见图1。
2.2. 犹豫模糊语言术语集
考虑匹配个体偏好形式以犹豫模糊语言术语集的方式给出,下面给出犹豫模糊语言术语集的定义:
定义2 [12]:设
是一个语言术语集,
为该语言术语集的粒度。如果
是
上一个有限且连续的子集,则
是一个犹豫模糊语言术语集。
就是一个在语言术语集
下长度为3的犹豫模糊语言术语集。
其中语言术语集
具有以下性质:
若
,则
;
若
,则
;
若
,则
。
定义3 [12]:设
为文本自由语法,
为文本自由语法
在语言术语集
上生成的所有表达式的集合,则任意语言表达式
可通过转换函数
转换为犹豫模糊语言术语集:
例1:对于一个5粒度语言术语集
作为原材料的语言术语集,假设车间主任从三个属性维度对三种原材料做出评估,评估矩阵如下:
通过转换函数
,得到犹豫模糊语言术语集矩阵如下:
定义5:设
,
是两个定义在语言术语集
上的犹豫模糊语言术语集。
给出HFLTS的得分函数 [16]:
, 其中
,
. (1)
与
之间的欧氏距离公式 [17]:
(2)
当两个HFLTS的长度不相等时,向HFLTS中添加语言术语,扩充至相等的长度,计算其欧氏距离 [17]。
2.3. 前景理论
前景理论认为现实中的人是有限理性的,风险偏好受到损益情况的影响,对于收益和损失,决策者表现出不同的风险偏好态度。在收益的情形中,决策者规避风险,确保收益;在损失的情形中,决策者追求风险,以求减少损失。前景理论指出,决策者更在意相对值,而不是决策结果的绝对值。选择决策者的心理预期值作为参考点。决策问题中引入前景理论,使得结果更符合现实环境。前景理论的价值函数 [15] 是对决策者面对收益时的风险规避、面对损失时风险偏好的心理的刻画,下面给出前景理论的价值函数,其中Δx表示相较于参照点的偏离程度,v表示前景价值:
(3)
前景理论的价值函数中
、
表示决策者面临收益、损失时风险态度系数,取值在0与1之间;
表示决策者的风险规避程度系数,取值大于1,可以看出风险规避程度系数
越接近0,决策者的风险规避心理就越强,越远离0则表示决策者对风险越不在乎。
在Tversky和Kahneman的研究中,他们建议
取值在2.0和2.5之间 [13]。当参数
,
时,和经验数据比较接近,Abdellaoui的研究也得到了相近的结果 [18]。
3. 犹豫模糊语言下考虑前景理论双边匹配方法
对于双边匹配问题,我们考虑匹配个体通过给出自身对对方匹配主体的多属性犹豫模糊语言评价来表达偏好意愿。匹配集合A中,匹配个体
给出的多属性评价向量记为
,同理,我们记匹配个体
给出的多属性评价向量记为
,l与k分别指匹配集合A、B关注的属性个数。我们记属性集合
对应的权重向量
,
且
;记属性集合
对应的权重向量
,
且
。设匹配主体
的期望偏好向量为
,匹配主体
的期望偏好向量为
。
匹配集合A、B同时给出偏好意愿信息,得到偏好信息矩阵
、
,偏好期望信息,得到偏好期望矩阵
、
,其中偏好意愿信息都是以犹豫模糊语言的形式给出的。考虑解决的问题是双边匹配主体集合A和集合B分别依据属性指标,以犹豫模糊语言评价的形式来表征双边主题的偏好意愿信息,同时考虑现实非理性人情况,决策过程中引入前景理论,建立双边匹配优化模型,实现双边主体的一一匹配。
3.1. 基于离差最大化的定权方法
双边匹配问题中属性权重的确定方法可以采用离差最大化的方法。离差最大化的方法在于找出关键的属性指标,如果属性指标C对于所有匹配个体均无差别,则属性指标C对匹配结果不产生影响,可以将其属性权重系数设置为0;如果属性指标C对于不同的匹配个体产生较大差别,则属性指标C对匹配结果产生较大影响,应当认定属性指标C为关键的属性指标,考虑对其赋予更大的属性权重系数。下面我们给出属性离差的计算公式。针对匹配个体
的属性向量分量
,分量
与其他分量的离差可以表示为:
进而,针对匹配集合A关注的属性分量
,分量
与其他分量的离差可以表示为:
由此,得出匹配集合A属性向量C的离差和为:
根据离差最大化的思想,我们可以得到以下非线性规划问题
通过拉格朗日乘数法求解该非线性规划模型,进一步地,归一化处理权重向量,得到如下权重计算公式:
(4)
同理,得到匹配集合B的属性分量
的权重计算公式:
(5)
3.2. 构建综合前景价值矩阵
考虑偏好属性信息由HFLTS的形式给出,当个体
与个体
匹配时,使用
表示匹配个体
对匹配个体
属性
的HFLTS,
表示
对属性分量
的期望HFLTS,为了对HFLTS进行计算,我们通过得分函数将HFLTS转换为数值,下面给出价值偏离量Δx的计算公式:
(6)
通过价值函数
就得到了匹配个体
对匹配个体
属性
的前景价值
,接下来对匹配集合A中的所有个体的所有属性计算前景价值,得到集合A的前景价值矩阵
,同理得到
。使用离差最大法得到的权重向量对每个匹配个体的多属性前景价值进行加权,得到匹配集合A的综合前景价值矩阵
、匹配集合B的综合前景价值矩阵
(7)
(8)
3.3. 构造并求解双边匹配规划模型
Roth指出双边匹配问题可以转化为线性规划问题求解 [19],以匹配双方综合前景价值最大化建立双边匹配的多目标线性规划模型,取0 − 1变量
表示匹配个体
与匹配个体
的匹配情况,
时表示在匹配u下,
与
匹配,
时表示在匹配u下,
未获得匹配对象。
(9)
(10)
(11)
(12)
(13)
式(9)表示最大化匹配集合A的综合前景价值,式(10)表示最大化匹配集合B的综合前景价值;式(11)表示匹配集合B的任一个体都有个体
与之匹配,式(12)表示匹配集合A中的个体存在未获得匹配对象的情况。
将式(9)、(10)、(11)、(12)、(13)转化为单目标线性规划。根据目标函数量纲相同的特点,采用简单线性加权,设
表示匹配集合A的综合前景价值最大化目标函数的权重;
表示匹配集合B的综合前景价值最大化目标函数的权重,满足
,公平起见,假定
,可得如下线性规划模型:
(14)
(15)
(16)
(17)
3.4. 双边匹配决策方法步骤
综上犹豫模糊语言下考虑前景理论双边匹配方法求解步骤如下:
第一步,通过转换函数
将所有匹配个体提供的语言表达式转换为犹豫模糊语言术语集;
第二步,根据犹豫模糊语言信息,通过式(2)、(4)、(5)求解匹配双方的属性权重向量
、
;
第三步,根据式(1)、(3)、(6)、(7)、(8)计算每个匹配方案的综合前景价值,得到匹配双方的综合前景价值矩阵
、
;
第四步,根据式(9)、(10)、(11)、(12)、(13)构建双边匹配模型,并通过线性加权得到单目标规划模型式(14)、(15)、(16)、(17);
第五步,求解该单目标规划模型,得到匹配方案u。
4. 算例分析
某人力资源中介平台提供岗位匹配服务,现有6名求职者,记作(A1, A2, A3, A4, A5, A6)向该平台申请了岗位需求服务,同时有5家企业,记作(B1, B2, B3, B4, B5)申请了人才需求服务,中介平台将在满足双方意愿的情况下,尽可能地达成岗位与人才匹配。求职者对其关心的公司4个属性做出了模糊语言评价,记作(
,
,
,
);与此同时,每个公司对求职者的4个特性做出了模糊语言评价,记作(
,
,
,
)。每名求职者至多只能获得1个岗位,每个岗位只有1个名额,中介平台会根据双方的评价完成匹配。
假设求职者对他们关心的薪资报酬、员工福利、晋升机会、通勤成本4个方面属性进行评价;每个公司从专业知识水平、工作经验、英语水平、计算机水平4个方面对求职者做出评价。
选取语言术语集S = {S0 = 非常不满意,S1 = 比较不满意,S2 = 有些不满意,S3 = 一般,S4 = 有些满意,S5 = 比较满意,S6 = 非常满意}。
收集匹配双方给出的语言评价信息,通过转换函数
得到基于HFLTS的求职者属性偏好信息矩阵
见表1、求职者偏好期望矩阵
见表2。
Table 1. Job seeker attribute preference information matrix for companies R n × m
表1. 求职者对公司的属性偏好信息矩阵
Table 2. Job seeker preference expectation matrix Ea
表2. 求职者偏好期望矩阵Ea
通过离差最大化方法(式(2)、(4)、(5))求得求职者集合A的属性权重向量
。
收集匹配双方给出的语言评价信息,通过转换函数
得到基于HFLTS的招聘专员属性偏好信息矩阵
见表3、招聘专员期望偏好矩阵
见表4:
Table 3. Companies attribute preference information matrix for job seekers Rmn
表3. 公司对求职者的属性偏好信息矩阵Rmn
Table 4. Company expectation preference matrix Eb
表4. 公司期望偏好矩阵Eb
通过离差最大化方法(式(2)、(4)、(5))求得招聘专员集合B的属性权重向量
。
将HFLTS转化为得分值(式(1)),得到数值型的多属性偏好信息,通过权重向量
、
,将多属性偏好信息转化为全部匹配组合的综合前景价值,分别得到综合前景价值矩阵,为了求解多目标规划模型(式(14)、(15)、(16)、(17)),通过线性加权得到如下矩阵
见表5:
Table 5. Comprehensive prospect matrix Rfm after linear weighting
表5. 线性加权后的综合前景矩阵Rfm
通过求解以上模型,得到匹配结果
,
,
,
,
,剩余
,可以看到,求职者A6获得企业B1的工作岗位,求职者A5获得企业B2的工作岗位,求职者A3获得企业B3的工作岗位,求职者A1获得企业B4的工作岗位,求职者A4获得企业B5的工作岗位,求职者A2没有获得工作岗位。
若不考虑前景理论,直接根据匹配主体给出的犹豫模糊评价信息进行双边匹配,这种方式记为方法2。求解得到的匹配结果为
,
,
,
,
,剩余
。求职者A6没有获得工作岗位。求职者A5获得企业B2的工作岗位,求职者A3获得企业B3的工作岗位,求职者A1获得企业B4的工作岗位,求职者A4获得企业B5的工作岗位,求职者A2获得企业B1的工作岗位。
记本文给出的方法为方法1。方法1中求职者A6与企业B1匹配,求职者A2没有达成匹配;方法2中求职者A2与企业B1匹配,求职者A6没有达成匹配。从图2观察到,企业B1对求职者A2、A6的综合前景价值均为负值,企业B1认为求职者A2、A6的能力低于B1的期望偏好,若与之匹配,前景价值表现为损失,这时B1会追求减小损失,因此B1更偏好与求职者A6达成匹配,同时整个匹配的综合前景价值提升。
考虑前景理论时求职者A2对企业 的满意度最低,同时企业B1对求职者A2的满意度也最低,综合前景价值为负,若企业B1与求职者A2匹配,对双方都比表现为损失,使用前景理论后求职者A6获得企业B1的工作岗位,综合前景价值由−1.0072上升到−0.7292,这符合人们对于面对损失以求减少损失的心理。如图2,综合前景价值。
记本文给出的方法为方法1。方法1与方法2的比较见图2。图中所有的正方形代表所有可能的匹配,圆形代表方法1的匹配结果,三角形代表方法2的匹配结果。综合前景价值小于0的点代表匹配双方对彼此的评价均在自身期望之下,若发生匹配,根据前景理论匹配双方均受到损失。方法1中求职者A6与企业B1匹配,可以在图中横轴上点A6B1上方看到圆形标记,求职者A2没有达成匹配,横轴上点A2B1只有三角形标记;使用前景理论时,企业B1放弃了与求职者A2的匹配,选择与求职者A6匹配,此时综合前景价值上升,整个匹配的综合前景价值获得提高。相较于考虑语言偏好信息但未考虑匹配参与者心理因素的双边匹配方法 [9],本方法得到的匹配结果的综合前景价值更高,得到的匹配方案更贴合实际。
Figure 2. Comparison between method 1 and method 2
图2. 方法1与方法2比较
5. 总结
在复杂不确定的现实决策环境中,风险收益带来的心理行为和评价信息的表达方式都会影响决策结果。针对决策主体规避风险心理行为,以及主体倾向用犹豫模糊语言给出偏好信息双边匹配问题,提出了一种考虑前景理论的双边匹配决策方法。本方法考虑了复杂的决策环境中决策者的犹豫与不确定情形,决策过程中匹配主体从相对值出发考虑问题及对待得失的不同态度等非理性因素,在双边匹配求职环境中具有很大的应用价值。进一步的工作是将此方法扩展到多对多的双边匹配问题中。
基金项目
湖北省自然科学基金青年项目,2020CFB142,满意度视角下基于前景理论的物流配送优化问题研究。