2. 辽宁石油化工大学 理学院,辽宁 抚顺 113001
2. College of Science, Liaoning Shihua University, Fushun 113001, China
随着网络技术和电子商务快速发展, 多属性逆向拍卖由于具备节约成本、增加收益和评估全面等优点, 被企业和政府广泛应用到商品或服务采购中.
赢者决定是多属性逆向拍卖中的一个关键问题, 主要有两类研究方法[1].一类是基于博弈论方法:Che[2]最早在供应商成本独立的假设下, 设计了一个包括价格和质量两个属性的拍卖模型和最优拍卖机制;David等[3]在给定成本和效用函数形式基础上, 推广到存在多个质量属性的情形;文献[4-5]从不同方面进一步完善他们的模型.另一类是基于决策论方法:Cheng[6]用模糊多目标规划和TOPSIS方法解决赢者决定问题;Tsai等[7]设计了一个模糊多属性比较与谈判机制解决赢者决定问题并开发了一个在线模糊谈判系统.
主观因素,特别是风险态度对多属性逆向拍卖结果有很大影响.田剑等[8]在采供双方都为风险规避的情况下, 对利润分配及采供关系进行博弈分析,讨论风险态度对利润分配结果的影响.Huang等[9]提出一个将前景理论和BOCR框架相结合的多准则决策方法, 解决风险规避供应商的赢者决定问题.上述方法都需要事先确定得分函数或是投标属性的权重,这在实践中是十分困难和复杂的.
数据包络分析(DEA)作为一种非参数方法, 在拍卖设计中, 可以有效评估决策单元(供应商)的绩效[10], 避免出现得分函数和投标属性权重难以确定问题. Bogetoft等[11]将第二价格得分拍卖与DEA相结合, 在最大化社会总效益的前提下, 设计了一个最优拍卖机制; Narasimhan等[12]基于DEA模型提出一个以胜标供应商和试验供应商的效率之差为目标函数的线性规划模型, 分析了供应商的投标决策.但这些模型和方法主要考虑投入产出效率, 未对卖方能力及买方需求进行综合考量, 且各个属性值只限于清晰数, 未考虑模糊数和区间数等不同类型数据的处理.
本文结合模糊DEA方法,引入买家的风险态度参数,构建了一个同时考虑模糊DEA效率和供应商能力的涉及多种数据类型的多属性拍卖赢者决定模型, 并设计了一个两阶段拍卖机制.
1 模糊数的评估本文选用类似文献[13]针对L-R型模糊数的去模糊化方法对投标结果排序.实践中常用的梯形及三角模糊数等都是L-R型模糊数, 区间数和清晰数是梯形模糊数的特例.
定义1 设实数集上的有界闭区间I=[a, b], a, b∈R, a≤b, 若有
(1) |
则称函数φλ为区间I的评估函数.
参数λ反映决策者风险态度, 而评估函数φλ的取值是决策者对于取值于区间I的区间数的评估值.对收益型决策指标, 如果决策者比较乐观, 爱好风险, 则0.5 < λ < 1, 决策者越是乐观, λ越大; 如果决策者比较悲观, 规避风险, 则0 < λ < 0.5, 决策者越是悲观, λ越小, 当λ=0.5, 决策者风险中性.对成本型决策指标, 所得结果则完全相反.
定义2[14] 假设
(2) |
其中
定义3 给定参数λ, 定义模糊数
(3) |
其中:φλ是对模糊数
加性测度S(α)的变化体现出决策者对不同水平α-截集的关注程度, 反映决策者主观偏好.实际应用时, 加性测度S(α)可用一个满足S(0)=0, S(1)=1并且单调增加的连续函数来表示, 并且有
假设单一买家(采购商)需要购买某种(或某些)涉及多个属性的商品或服务.
2.1 基于模糊数的多属性拍卖模型假设共有K个卖家,相当于K个决策单元(DMU),买家为拍卖最终的决策者,所采购的商品或服务共有M个成本型的投入属性和N个收益型的产出属性.定义
(4) |
其中:决策变量ai是第i个投入属性权重, 决策变量bj是第j个产出属性权重.AlrLar≤al≤AlrUar和BstLbt≤bs≤AstUbt是对决策权重al和bs的限制条件, 由买家根据经验或是专家意见加以确定, 体现买家对投入属性与产出属性相对重要性偏好.若给定al和bs取值区间al1≤al≤al2, bs1≤bs≤bs2, 约束条件可取为
对模型(4)取加权评估值
(5) |
其中:λ1为产出属性风险态度参数;λ2为投入属性风险态度参数.当买家风险中性时, λ1=λ2=0.5;当买家风险规避时, λ1 < 0.5, λ2>0.5;当买家风险爱好时, λ1>0.5, λ2 < 0.5;特别当买家对卖家投标的产出属性和投入属性风险态度一致时, 有λ1+λ2=1.Ewd是对模糊数取加权评估值后的卖家综合效率得分.
2.2 两阶段拍卖机制多属性逆向拍卖机制分两个阶段.第一阶段为确定合格卖家(供应商)的过程, 多个卖家首先对买家公布的多个属性进行单轮密封投标, 然后买家依据2.1节的拍卖模型和卖家投标结果计算其综合效率得分.若综合效率得分高的一个(或几个)卖家各个属性投标值达到买家需求标准, 则拍卖结束, 综合效率得分最高的一个(或几个)卖家为赢者; 若投标结果不能满足买家需求, 则综合效率达到一定分数以上的多个卖家进入到拍卖第二阶段.拍卖第二阶段为赢者决定过程, 买家公布对各个属性的具体投标要求和理想产出属性目标值, 卖家依据自身条件对属性标的进行修改后再次投标, 买家重新计算综合效率得分并确定最终赢者.
3 数例分析买家从7个卖家采购某种大型生产设备, 须对价格、交付时间、质量、设计及产品合格率进行综合考量,并确定唯一赢者.
3.1 合格卖家的确定买家发布招标公告后, 7个卖家对各个属性进行投标, 投标结果见表 1, 其中的语言变量可按照图 1的隶属函数形式转化成对称三角模糊数.
令加性测度为S(α)=α, 价格与交付时间权重之比介于[1.5, 4], 质量权重范围为[0.007 6, 0.009 0], 设计权重范围为[0.003 0, 0.003 8], 则质量与设计权重之比介于
假设买家对产出和投入属性的风险态度一致且风险规避(实践中常见),且λ1=0.3, λ2=0.7.分别计算各个卖家在模糊DEA模型(模型(4)目标函数去掉第二项,其他处理方法不变)中的效率得分和模型(5)中的综合效率得分(表 2和表 3的第5列).买家设定第一阶段投标合格标准为综合效率得分在1.93及以上, 故卖家1, 卖家2, 卖家3, 卖家4和卖家7合格, 其中卖家4综合效率得分最高, 为1.981 6, 但是其设计属性投标为中等, 不能满足买家需求, 拍卖进入第二阶段.
拍卖的第二阶段, 买家首先规定各个属性投标要求:价格在470万元以下, 交付时间为40 d以内, 质量和设计都为好, 产品合格率大于等于96%.然后在拍卖第一阶段合格的5个卖家调整各个属性标的后进行二次投标, 投标结果见表 4.综合效率得分最高的卖家1为最终赢者.
为了考察买家风险态度的变化对拍卖的影响, 当风险态度一致时(λ1+λ2=1), 分别计算模糊DEA模型中的效率得分和模型(5)中的综合效率得分, 结果见表 2和表 3.首先, 卖家的模糊DEA效率得分和综合效率得分都随着风险态度参数λ1的不断增加而增加.在买家确定综合效率得分合格标准后, 风险爱好买家会保留更多投标人, 保守卖家应关注买家风险态度并调整投标策略以确保其投标资格.其次, 当λ1从0变化到0.7时, 卖家4一直是综合效率得分最高者, 但当λ1从0.8变化到1时, 供应商2成为综合效率得分最高者.故买家风险态度对最终的赢者决定也至关重要.最后, 综合效率最高的卖家也是模糊投入产出效率最高的卖家, 即模型(5)保证DEA有效的同时, 兼顾对卖家能力的考核.有效卖家的模糊DEA效率为1时,其效率不再随λ1的变化而变化, 还需二次排序确定最终赢者, 而模型(5)的综合效率则随λ1增加而增加,可直接确定赢者,无需二次排序.
在风险态度不一致(λ1+λ2≠1), 改变加性测度函数或决策变量权重约束条件等情况下, 经过多次数值实验亦发现:当模型(5)存在可行最优解时, 风险态度参数对综合效率得分影响与本例基本一致.
4 结论1) 多属性模糊综合效率拍卖模型兼顾买方投入产出效率和卖方满足买方需求的能力, 考虑了买方主观风险态度和属性数据类型多样性的影响, 克服了DEA中多个有效单元无法排序的问题.
2) 两阶段拍卖机制的第一阶段可以有效提取卖方信息, 剔除劣者; 而在第二阶段, 通过制定新投标属性要求, 促使卖家提高标的, 保证买家利益.
3) 买家风险态度会影响拍卖双方的策略, 改变拍卖结果.风险规避买家倾向于给出较低综合效率得分, 而风险爱好买家则倾向于给出较高综合效率得分.
[1] |
Pham L, Teich J, Wallenius H, et al.
Multi-attribute online reverse auctions:Recent research trends[J]. European Journal of Operational Research, 2015, 242: 1–9.
DOI:10.1016/j.ejor.2014.08.043 |
[2] |
Che Y K.
Design competition through multidimensional auctions[J]. The RAND Journal of Economics, 1993, 24: 668–680.
DOI:10.2307/2555752 |
[3] |
David E, Azoulay-Schwartz R A, Kraus S.
Bidding in sealed-bid and English multi-attribute auctions[J]. Decision Support Systems, 2006, 42: 527–556.
DOI:10.1016/j.dss.2005.02.007 |
[4] |
洪宗友, 汪定伟.
多属性招标拍卖中买卖双方的最优策略研究[J]. 系统工程学报, 2014, 29(4): 458–467.
( Hong Zong-you, Wang Ding-wei. Optimal strategies of auctioneer and bidders in multi-attribute procurement auctions[J]. Journal of Systems Engineering, 2014, 29(4): 458–467. DOI:10.3969/j.issn.1000-5781.2014.04.003 ) |
[5] |
Liu S L, Wang M X.
Sealed-bid auctions based on Cobb-Douglas utility function[J]. Economics Letters, 2010, 107(1): 1–3.
|
[6] |
Cheng C B.
Solve a sealed-bid reverse auction problem by multiple-criterion decision-making methods[J]. Computer and Mathematics with Applications, 2008, 56: 3261–3274.
DOI:10.1016/j.camwa.2008.09.011 |
[7] |
Tsai K, Chou F.
Developing a fuzzy multi-attribute matching and negotiation mechanism for sealed-bid online reverse auctions[J]. Journal of Theoretical and Applied Electronic Commerce Research, 2011, 6(3): 85–96.
|
[8] |
田剑, 陈曲.
主体风险规避情形下多属性逆向拍卖利润分配研究[J]. 中国管理科学, 2014, 22(9): 33–39.
( Tian Jian, Chen Qu. Research on profits allocation between supplier and buyer with risk-aversion in multi-attribute reverse auctions[J]. Chinese Journal of Management Science, 2014, 22(9): 33–39. ) |
[9] |
Huang M, Qian X H, Fang S C, et al.
Winner determination for risk aversion buyers in multi-attribute reverse auction[J]. Omega, 2016, 59: 184–200.
DOI:10.1016/j.omega.2015.06.007 |
[10] |
Wang Y M, Chin K S.
A neutral DEA model for cross-efficiency evaluation and its extension[J]. Expert System with Applications, 2010, 37(5): 3666–3657.
DOI:10.1016/j.eswa.2009.10.024 |
[11] |
Bogetoft P, Nielsen K.
DEA based auctions[J]. European Journal of Operational Research, 2008, 184: 685–700.
DOI:10.1016/j.ejor.2006.11.010 |
[12] |
Narasimhan R, Talluri S, Mahapatra S.
Effective response to RFQs and supplier development:A supplier's perspective[J]. International Journal of Production Economics, 2008, 115: 461–470.
DOI:10.1016/j.ijpe.2008.07.001 |
[13] |
Facchinetti G, Pacchiarotti N.
Evaluations of fuzzy quantities[J]. Fuzzy Sets and Systems, 2006, 157: 892–903.
DOI:10.1016/j.fss.2005.08.003 |
[14] |
Kao C, Liu S T.
Fuzzy efficiency measures in data envelopment analysis[J]. Fuzzy Sets and Systems, 2000, 119: 149–160.
|