摘要
本文利用多目标优化算法NSGA-Ⅱ获得谈判双方的Pareto出价组合,通过经典的基于时间的固定谈判策略沿Pareto边界对出价进行修正,构建出一个能使谈判双方以较高效率实现双赢的多属性谈判模型,最后通过算例对该模型进行了应用。该模型与传统的优化算法相比更能满足电子商务的应用需求,智能优化算法的应用使得谈判速度更快,效率更高,尤其适用于突发情况下的应急谈判。
Im this paper,a multi-attribute negotiation model is constructed based on multi-objective genetic algorithm NSGA-Ⅱ,which can realize win-win more efficiently.In this model,the Pareto frontier of bid is obtained by NSGA-Ⅱ.Agents offer based on time-dependent tactics and the offers would be modified by the Pareto frontier.At last,the model is demonstrated by a concrete numerical example.This model can satisfy the demands of E-commerce more efficiently than traditional optimization algorithm,especially fit for the negotiation under emergency.
引文
[1]纪淑娟.电子商务自动谈判关键技术研究及实现[D].青岛:山东科技大学,2007.
[2]Foroughi A,Perkins W CJelassi M T.An empirical study of an interactive,session-oriented computerized Negotiation Support System(NSS)[M].Indiana University,1990.
[3]Lin R,Kraus S,Wilkenfeld J,et al.Negotiating with bounded rational agents in environments with incomplete information using an automated agent[J].Artificial Intelligence,2008,172(6-7):823-851.
[4]高珊,马良,张惠珍.基于人工蜂群算法的电子商务多Agent自动谈判模型[J].智能系统学报,2015(3):476-481.
[5]Raiffa H.The art and science of negotiation[M].Belknap Press of Harvard University Press,1982.
[6]Faratin P,Sierra C,Jennings N R.Negotiation decision functions for autonomous agents[J].Robotics&Autonomous Systems,1998,24(3-4):159-182.
[7]Fatima S S.Wooldridge M,Jennings N R.On Efficient Procedures for Multi-issue Negotiation[M].Springer Berlin Heidelberg,2007.
[8]齐二石,李辉,刘亮.基于遗传算法的虚拟企业协同资源优化问题研究[J].中国管理科学,2011,19(1):77-83.
[9]郑向伟,刘弘.多目标进化算法研究进展[J].计算机科学,2007.34(7):187-192.
[10]Deb K,Agrawal S.Pratap A,et al.A Fast Elitist NonDominated Sorting Genetic Algorithm for Multi-Objective Optimization:NSGA-Ⅱ[J].Lecture Notes in Computer Science,2015,19(17):849——858.
[11]Li pan,Luo xudong,Meng xiangxu,et al.A two-stage win-win multiattribute negotiation model:optimization and then concession[J].Computational Intelligence,2013,29(4):577-626.
[12]徐泽水,达庆利.多属性决策的组合赋权方法研究[J].中国管理科学,2002,10(02):84-87.
[13]宋光兴,杨德礼.基于决策者偏好及赋权法一致性的组合赋权法[J].系统工程与电子技术,2004,26(9):1226-1230.
[14]Cao mukum,Luo xudong,Dal xiaopei.Automated negotiation for e-commerce decision making:A goal deliberated agent architecture for multi-strategy selection[J].Decision Support Systems,2015,73:1-14.
[15]史峰.MATLAB智能算法-30个案例分析[M].北京:北京航空航天大学出版社,2011.