删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

考虑风险态度的多属性逆向拍卖模型及机制设计

本站小编 Free考研考试/2020-03-23

陈德艳1,2, 汪定伟1
1. 东北大学 信息科学与工程学院,辽宁 沈阳 110819;
2. 辽宁石油化工大学 理学院,辽宁 抚顺 113001
收稿日期:2018-12-07
基金项目:国家自然科学基金资助项目(71502029)。
作者简介:陈德艳(1977-),女, 辽宁东港人, 东北大学博士研究生;
汪定伟(1948-), 男,江西彭泽人, 东北大学教授,博士生导师。

摘要:针对多属性逆向拍卖中买家得分函数和属性权重难以确定的问题,考虑到买家风险态度的影响,提出一个兼顾模糊投入产出效率和供应商能力的赢者决定模型,并设计一个两阶段的拍卖机制.买家在拍卖第一阶段提取有效投标信息并剔除差的卖家,在第二阶段优化各属性投标值并确定赢者.数例分析结果验证了模型的有效性.在不揭露买家信息的情况下,两阶段拍卖机制保证了买家的利益;随着买家风险爱好程度的增加,卖家综合效率得分也随之增高,不同的风险态度会导致拍卖双方策略和拍卖结果的改变.
关键词:多属性逆向拍卖风险态度赢者决定拍卖机制综合效率
Multi-attribute Reverse Auction Model and Mechanism Design Under the Consideration of the Risk Attitude
CHEN De-yan1,2, WANG Ding-wei1
1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China;
2. College of Science, Liaoning Shihua University, Fushun 113001, China
Corresponding author: CHEN De-yan, E-mail:chendy0413@163.com
Abstract: To solve the difficulty of identifying score function and attribute weight, a winner decision model including the fuzzy input-output efficiency and supplier capability was proposed, as well as a two-stage auction mechanism. The effective bidding information could be extracted and the inferior sellers could be eliminated by the buyer in the first stage of the auction. In the second stage, the bidding value of attributes could be optimized and the final winner could be determined. The result of numerical example verified the validity of the model. The two-stage auction mechanism ensures the interests of buyer without the information disclosure. With the increase of buyers′ risk preference, the comprehensive efficiency score of sellers increases. Different risk attitudes will lead to the change of auction strategies of both parties and the difference of auction result.
Key words: multi-attribute reverse auctionrisk attitudewinner decisionauction mechanismcomprehensive efficiency
随着网络技术和电子商务快速发展, 多属性逆向拍卖由于具备节约成本、增加收益和评估全面等优点, 被企业和政府广泛应用到商品或服务采购中.
赢者决定是多属性逆向拍卖中的一个关键问题, 主要有两类研究方法[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, bR, ab, 若有
(1)
则称函数φλ为区间I的评估函数.
参数λ反映决策者风险态度, 而评估函数φλ的取值是决策者对于取值于区间I的区间数的评估值.对收益型决策指标, 如果决策者比较乐观, 爱好风险, 则0.5 < λ < 1, 决策者越是乐观, λ越大; 如果决策者比较悲观, 规避风险, 则0 < λ < 0.5, 决策者越是悲观, λ越小, 当λ=0.5, 决策者风险中性.对成本型决策指标, 所得结果则完全相反.
定义2[14]??假设是模糊数的支撑, 则模糊数α-截集为
(2)
其中为模糊数的隶属函数.
定义3??给定参数λ, 定义模糊数的加权评估值为
(3)
其中:φλ是对模糊数α-截集的评估函数; S(α)为区间[0, 1]上的一个加性测度.
加性测度S(α)的变化体现出决策者对不同水平α-截集的关注程度, 反映决策者主观偏好.实际应用时, 加性测度S(α)可用一个满足S(0)=0, S(1)=1并且单调增加的连续函数来表示, 并且有, 其中
2 拍卖模型及机制设计假设单一买家(采购商)需要购买某种(或某些)涉及多个属性的商品或服务.
2.1 基于模糊数的多属性拍卖模型假设共有K个卖家,相当于K个决策单元(DMU),买家为拍卖最终的决策者,所采购的商品或服务共有M个成本型的投入属性和N个收益型的产出属性.定义为第k个卖家对第i个投入属性的投标值, (j=1, 2, …, N)为第k个卖家对第j个产出属性的投标值, 且都为L-R型模糊数, 则多属性逆向拍卖赢者决定模型如下.
(4)
其中:决策变量ai是第i个投入属性权重, 决策变量bj是第j个产出属性权重.AlrLaralAlrUarBstLbtbsAstUbt是对决策权重albs的限制条件, 由买家根据经验或是专家意见加以确定, 体现买家对投入属性与产出属性相对重要性偏好.若给定albs取值区间al1alal2, bs1bsbs2, 约束条件可取为 ε是一个较小正数, 确保每个投标属性都发挥作用.gj为买家对各个产出属性的目标值,反映买家理想需求水平.目标函数中是卖家d投入产出效率,而是卖家d产出相对于买家目标产出的效率,它体现卖家d满足买家需求的能力, 故代表卖家d的综合效率得分.若存在单一赢者, 则满足综合效率得分为的供应商将是最终赢者; 若存在多个赢者, 对所有卖家进行排序, 排名靠前卖家为最终赢者.
对模型(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的隶属函数形式转化成对称三角模糊数.
表 1(Table 1)
表 1 卖家的投标属性值Table 1 The bidding attribute values of sellers
卖家投入属性产出属性
质量设计
1480[32, 40][98, 100]
2465[36, 41]很好[96, 98]
3475[34, 42][96, 99]
4460[34, 38]中等[97, 99]
5470[35, 42]中等很好[95, 97]
6475[33, 43]中等[95, 98]
7473[34, 37][96, 100]


表 1 卖家的投标属性值 Table 1 The bidding attribute values of sellers

图 1(Fig. 1)
图 1 语言变量的模糊隶属函数Fig.1 Fuzzy membership functions for linguist variables

令加性测度为S(α)=α, 价格与交付时间权重之比介于[1.5, 4], 质量权重范围为[0.007 6, 0.009 0], 设计权重范围为[0.003 0, 0.003 8], 则质量与设计权重之比介于 =[2, 3], ε=0.001.产出属性理想目标值:质量5(很好),设计5(很好),产品合格率99%.
假设买家对产出和投入属性的风险态度一致且风险规避(实践中常见),且λ1=0.3, λ2=0.7.分别计算各个卖家在模糊DEA模型(模型(4)目标函数去掉第二项,其他处理方法不变)中的效率得分和模型(5)中的综合效率得分(表 2表 3的第5列).买家设定第一阶段投标合格标准为综合效率得分在1.93及以上, 故卖家1, 卖家2, 卖家3, 卖家4和卖家7合格, 其中卖家4综合效率得分最高, 为1.981 6, 但是其设计属性投标为中等, 不能满足买家需求, 拍卖进入第二阶段.
表 2(Table 2)
表 2 不同风险态度参数下卖家的模糊DEA效率Table 2 Fuzzy DEA efficiencies of sellers under different risk attitude parameters
卖家λ1=0λ1=0.1λ1=0.2λ1=0.3λ1=0.4λ1=0.5λ1=0.6λ1=0.7λ1=0.8λ1=0.9λ1=1
10.974 70.975 10.975 50.975 90.976 30.976 70.977 10.977 50.977 90.978 30.978 7
211111111111
30.9640.965 20.966 50.967 80.969 10.970 30.971 70.9730.974 40.975 70.977 1
411111111111
50.957 00.957 30.957 70.958 00.958 40.958 70.959 10.959 40.959 80.960 10.960 5
60.944 10.945 70.947 30.948 80.950 40.9520.953 50.955 20.9570.958 70.960 5
70.969 80.971 50.973 20.974 80.976 40.978 10.979 70.981 30.982 80.984 40.986 0


表 2 不同风险态度参数下卖家的模糊DEA效率 Table 2 Fuzzy DEA efficiencies of sellers under different risk attitude parameters

表 3(Table 3)
表 3 不同风险态度参数下卖家的综合效率Table 3 Comprehensive efficiencies of sellers under different risk attitude parameters
卖家λ1=0λ1=0.1λ1=0.2λ1=0.3λ1=0.4λ1=0.5λ1=0.6λ1=0.7λ1=0.8λ1=0.9λ1=1
11.954 31.956 91.959 71.962 41.965 21.967 91.970 71.973 51.976 21.9791.981 8
21.956 71.960 71.964 71.968 61.972 61.976 61.980 51.989 42.007 62.025 72.043 8
31.922 51.927 21.93 181.936 51.941 11.945 81.950 41.9551.959 81.964 61.969 3
41.974 71.9771.979 31.981 61.983 81.986 11.988 41.990 71.992 91.995 21.997 5
51.910 41.9131.915 61.918 21.920 81.923 41.926 11.928 71.93 131.933 91.936 5
61.897 71.902 61.907 41.912 31.917 21.9221.926 91.931 81.936 91.941 91.946 9
71.928 01.934 21.940 31.946 41.952 51.958 61.964 71.970 81.976 81.982 91.988 9


表 3 不同风险态度参数下卖家的综合效率 Table 3 Comprehensive efficiencies of sellers under different risk attitude parameters

3.2 最终赢者的确定拍卖的第二阶段, 买家首先规定各个属性投标要求:价格在470万元以下, 交付时间为40 d以内, 质量和设计都为好, 产品合格率大于等于96%.然后在拍卖第一阶段合格的5个卖家调整各个属性标的后进行二次投标, 投标结果见表 4.综合效率得分最高的卖家1为最终赢者.
表 4(Table 4)
表 4 卖家第二阶段的投标结果及综合效率Table 4 The second bidding results and integrated efficiencies of sellers
卖家投入属性产出属性综合效率得分
价格/万元交付时间/d质量设计产品合格率/%
1475[32, 40][98, 100]1.992 1
2465[36, 40]很好[96, 98]1.974 6
3475[34, 40][96, 99]1.957 3
4475[34, 38][97, 99]1.973 2
7475[34, 37][96, 100]1.966 1


表 4 卖家第二阶段的投标结果及综合效率 Table 4 The second bidding results and integrated efficiencies of sellers

3.3 买家风险态度的影响为了考察买家风险态度的变化对拍卖的影响, 当风险态度一致时(λ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.

相关话题/设计 属性

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于双互信息准则的雷达自适应波形设计方法
    辛凤鸣1,汪晋宽2,王彬1,李梅梅11.东北大学秦皇岛分校计算机与通信工程学院,河北秦皇岛066004;2.东北大学信息科学与工程学院,辽宁沈阳110819收稿日期:2018-12-05基金项目:国家自然科学基金资助项目(61601109);中央高校基本科研业务费专项资金资助项目(N18230402 ...
    本站小编 Free考研考试 2020-03-23
  • 新型变刚度软体手臂的设计及控制
    项超群,张颖,郭少飞,郝丽娜东北大学机械工程与自动化学院,辽宁沈阳110819收稿日期:2016-07-01基金项目:国家高技术研究发展计划项目(2015AA042302)。作者简介:项超群(1986-),男,辽宁辽阳人,东北大学博士研究生;郝丽娜(1968-),女,辽宁庄河人,东北大学教授,博士生 ...
    本站小编 Free考研考试 2020-03-23
  • 基于破岩比能的刀盘滚刀优化布置设计
    郭伟,刘小庆,刘建琴,孙红艳天津大学机械工程学院,天津300072收稿日期:2016-08-13基金项目:国家自然科学基金资助项目(51675374,51575379);国家重点基础研究发展计划项目(2013CB035402)。作者简介:郭伟(1965-),男,天津人,天津大学教授,博士生导师。摘要 ...
    本站小编 Free考研考试 2020-03-23
  • 新型四自由度并联机构运动学分析及其优化设计
    王学雷,赵栋杰,张宾,李伟中国农业大学工学院,北京100083收稿日期:2016-11-28基金项目:国家重点研发计划项目(2016YFD0701501)。作者简介:王学雷(1987-),男,河北邢台人,中国农业大学博士研究生;张宾(1964-),男,北京人,中国农业大学教授。摘要:提出一种能够实现 ...
    本站小编 Free考研考试 2020-03-23
  • 多因素对露天矿最终境界设计的影响
    胥孝川1,顾晓薇1,王青1,刘剑平1,21.东北大学资源与土木工程学院,辽宁沈阳110819;2.东煤沈阳基础工程公司,辽宁沈阳110016收稿日期:2016-10-17基金项目:国家自然科学基金青年基金资助项目(51604061);国家自然科学基金资助项目(51474049,51674062);辽 ...
    本站小编 Free考研考试 2020-03-23
  • 考虑再制造回收率的两阶段双渠道闭环供应链协调契约设计
    于春海,刘姗姗,荣冬玲,李祎多东北大学工商管理学院,辽宁沈阳110169收稿日期:2017-12-26基金项目:国家自然科学基金资助项目(71271050);辽宁省教育厅人文社会科学研究项目(ZJ2015019)。作者简介:于春海(1968-),男,吉林长春人,东北大学副教授。摘要:针对由一个制造商 ...
    本站小编 Free考研考试 2020-03-23
  • 基于排屑性能的扩孔气动冲击器设计方法
    徐海良,周永兴,徐聪,赵宏强中南大学机电工程学院,湖南长沙410083收稿日期:2017-01-09基金项目:国家自然科学基金资助项目(51375499)。作者简介:徐海良(1965-),男,湖南湘乡人,中南大学教授,博士生导师。摘要:为了提高硬质地层中扩孔气动冲击器的排屑性能,基于岩屑颗粒在排屑流 ...
    本站小编 Free考研考试 2020-03-23
  • 塔式起重机臂架腹杆布局及尺寸优化设计
    吴青龙1,周奇才1,熊肖磊1,焦洪宇1,21.同济大学机械与能源工程学院,上海201804;2.常熟理工学院汽车工程学院,江苏苏州215500收稿日期:2017-05-15基金项目:国家自然科学基金资助项目(51375345);国家自然科学基金青年基金资助项目(51605046)。作者简介:吴青龙( ...
    本站小编 Free考研考试 2020-03-23
  • 基于改进粒子群算法的取件机械手轨迹综合优化设计
    黄裘俊1,张凯2,宋锦春1,于忠亮11.东北大学机械工程与自动化学院,辽宁沈阳110819;2.沈阳化工大学装备可靠性研究所,辽宁沈阳110142收稿日期:2017-08-16基金项目:国家自然科学基金青年基金资助项目(51605085)。作者简介:黄裘俊(1989-),男,福建三明人,东北大学博士 ...
    本站小编 Free考研考试 2020-03-23
  • 采煤机牵引部可靠性灵敏度分析及优化设计
    周笛,张旭方,张义民东北大学机械工程与自动化学院,辽宁沈阳110819收稿日期:2015-03-24基金项目:国家重点基础研究发展计划项目(2014CB046303);国家自然科学基金资助项目(51405069)。作者简介:周笛(1989-),男,辽宁锦州人,东北大学博士研究生;张义民(1958-) ...
    本站小编 Free考研考试 2020-03-23