基于多目标遗传算法的双边多属性自动谈判模型的研究
详细信息 查看官网全文
- 英文论文题名：Study on Bilateral Multi-attribute Automatic Negotiation Based on Multi-objective Genetic Algorithm
- 论文作者：曹慕昆 ; 王爱姣 ; 陈心茗 ; 梁爽
- 英文论文作者：CAO Mu-kun ; WANG Ai-jiao ; CHEN Xin-ming ; LIANG Shuang ; School of Management ; Xiamen University
- 年：2016
- 作者机构：厦门大学管理学院;
- 论文关键词：自动谈判 ; 多属性谈判 ; 多目标优化 ; Pareto边界 ; 遗传算法
- 英文论文关键词：automatic negotiation ; multi-attribute negotiation ; multi-objective optimization ; pareto frontier ; genetic algorithm
- 会议召开时间：2016-11-12
- 会议录名称：第十八届中国管理科学学术年会论文集
- 英文会议录名称：Proceedings of the 18th Chinese Annual Conference on Management Science
- 语种：中文
- 分类号：C934
- 学会代码：ZHYJ
- 会议名称：第十八届中国管理科学学术年会
- 会议地点：中国陕西西安
- 主办单位：中国优选法统筹法与经济数学研究会、西安交通大学、中国科学院科技战略咨询研究院、《中国管理科学》编辑部
- 学会名称：中国优选法统筹法与经济数学研究会
- 页数：5
- 文件大小：378k
- 原文格式：O
- 会议级别：全国
摘要
本文利用多目标优化算法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.
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.
[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.