基于差分进化算法的多Agent辩论谈判策略

发布时间：2017-09-03 07:20

  本文关键词：基于差分进化算法的多Agent辩论谈判策略

  更多相关文章： 谈判 多Agent 差分进化 辩论 提议分类

【摘要】：由于在商务谈判中引进多Agent可以降低谈判成本、提高谈判效率，目前基于多Agent的商务谈判已经成为一个研究热点。然而在已有的研究中，多数谈判的目标函数是线性的，并且在谈判中只使用议题的总效用值这个衡量标准，容易出现局部交易退化，使得最优提议往往落在谈判边界上。虽然这样的提议能够实现总效用最大化，但是谈判方一般不希望最终提议中存在让步幅度非常小的短板议题。 为了解决谈判中出现的这一问题，本文设计了一种基于差分进化算法的多Agent辩论谈判策略，该谈判策略和传统策略相比有如下改进： 针对谈判双方Agent常常出现初始提议两极分化的问题，将单目标函数改进为复合目标函数，通过差分进化算法，自动生成了更均衡的提议。本文提出了提议值均衡的观点，在谈判目标中引入控制提议值均衡程度的函数，从而使用复合目标函数作为适应度函数，这样可以有效的改善提议质量；同时通过对谈判算法中参数的控制，可以根据谈判方的需求，，适应性地生成提议。在Matlab中，编写差分进化算法，并运行算例，结果验证用基于差分进化算法的多Agent谈判策略，能够生成具有良好提议均衡程度的初始提议。 在谈判过程中，若出现僵局，需要引入辩论。多Agent辩论谈判将辩论的理念融入到谈判中，通过及时的信息交互，增强谈判Agent的灵活性，以得到更加符合谈判方真实需求的提议。为了使辩论谈判更迅速、更具有针对性，本文设计了一种基于提议分类方法的辩论谈判策略。该策略采用总体效用值满意度和单议题效用平均满意度指标对提议进行衡量和评价，定义5个提议类型，针对不同类型的提议，生成并发出相应的辩论，直到谈判双方达成一致或谈判破裂，最终完成整个辩论谈判过程。 通过对目标函数的改进，以及对辩论过程的优化，可以得到既符合效用优化原则，又贴近谈判方的真实需求的谈判结果。最后，在JADE平台上对本文提出的多Agent辩论谈判策略模块进行了实现。本文提出的辩论谈判策略可以有效提高谈判的效率，并提高买卖双方对谈判结果的接受程度。
【关键词】：谈判 多Agent 差分进化 辩论 提议分类
【学位授予单位】：北京工业大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：C912.3
【目录】：

• 摘要4-5
• Abstract5-9
• 第1章 绪论9-19
• 1.1 研究背景和意义9-10
• 1.2 国内外研究现状10-13
• 1.2.1 多 Agent 谈判策略的研究现状10-11
• 1.2.2 基于辩论的多 Agent 谈判研究现状11-12
• 1.2.3 差分进化算法研究现状12-13
• 1.3 本文的主要研究内容和方法13-15
• 1.3.1 研究内容13-14
• 1.3.2 研究方法14-15
• 1.4 本文的组织结构15-19
• 第2章 相关理论19-25
• 2.1 多 Agent 辩论谈判相关理论19-21
• 2.1.1 多 Agent 辩论理论19-20
• 2.1.2 多 Agent 辩论谈判理论20-21
• 2.2 谈判中使用的主要方法21-23
• 2.2.1 差分进化算法21-22
• 2.2.2 提议分类方法22-23
• 2.3 本章小结23-25
• 第3章 基于差分进化算法的多 Agent 辩论谈判框架25-35
• 3.1 多 Agent 辩论谈判交互环境25-26
• 3.1.1 多 Agent 辩论谈判协议25-26
• 3.1.2 多 Agent 辩论谈判通信语言26
• 3.2 多 Agent 辩论谈判主体26-28
• 3.3 多 Agent 辩论谈判模块28-31
• 3.3.1 初始提议生成模块28-30
• 3.3.2 多 Agent 辩论谈判模块30-31
• 3.4 基于差分进化算法的多 Agent 辩论谈判框架31-34
• 3.5 本章小结34-35
• 第4章 基于差分进化算法的多 Agent 谈判策略35-47
• 4.1 基于差分进化算法的多 Agent 谈判定义35-38
• 4.2 基于差分进化算法的多 Agent 谈判算法和策略38-41
• 4.2.1 基于差分进化的多 Agent 谈判算法38-39
• 4.2.2 基于差分进化的多 Agent 谈判策略39-41
• 4.3 算例分析41-45
• 4.3.1 算例运行41-44
• 4.3.2 对比分析44-45
• 4.4 本章小结45-47
• 第5章 基于差分进化算法的多 Agent 辩论谈判策略47-59
• 5.1 定义提议类型47-49
• 5.1.1 基本假设47-48
• 5.1.2 类型定义48-49
• 5.2 不同类型提议对应的辩论形式49-50
• 5.3 基于提议分类的多 Agent 辩论谈判策略50-53
• 5.4 基于差分进化算法的多 Agent 辩论谈判策略53-55
• 5.5 算例分析55-57
• 5.6 本章小结57-59
• 第6章 多 Agent 辩论谈判流程的设计与实现59-71
• 6.1 JADE 平台介绍59-61
• 6.1.1 JADE 构成59-60
• 6.1.2 JADE 模块60-61
• 6.2 多 Agent 辩论谈判流程的设计和实现61-68
• 6.2.1 多 Agent 辩论谈判流程的设计61-66
• 6.2.2 多 Agent 辩论谈判流程的实现66-68
• 6.3 本章小结68-71
• 结论与展望71-73
• 参考文献73-77
• 攻读硕士学位期间所发表的学术论文77-79
• 致谢79

【相似文献】

中国期刊全文数据库 前10条

1 吴伟;基于Agent的远程协同教学环境[J];内蒙古科技与经济;2004年12期

2 章晓英,黄河笑;基于Agent的Web学习环境模型[J];开放教育研究;2004年04期

3 黄海平,王汝传,徐小龙;基于多Agent协作的网上多媒体教学系统模型的研究[J];南京邮电学院学报;2004年03期

4 张盈;自然语言人机接口中分布智能的研究与设计[J];长沙大学学报;1999年04期

5 李永亮;基于Agent的数据监控和分析系统研究[J];洛阳师范学院学报;2005年02期

6 高宝俊,宣慧玉,李璐;基于Agent的连续竞价股票市场仿真研究[J];管理评论;2005年06期

7 高洪,唐武生;基于Agent建模方法的电磁感应加热虚拟环境的研究[J];长春大学学报;2004年02期

8 高天真,张振宇;基于X3D~(TM)的面向Agent异地同步信息系统的模型研究[J];天津大学学报(社会科学版);2004年04期

9 郭健,韩文秀;一种基于Agent的虚拟企业信息系统建模方法[J];西北农林科技大学学报(社会科学版);2005年01期

10 马传宝;基于多Agent远程教学系统的探讨[J];现代计算机;2002年05期

中国重要会议论文全文数据库 前10条

1 ;A Note on Two-agent Single-machine Scheduling Problem with Deteriorating Jobs[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 盛惠强;;基于内容和移动Agent的网络计费系统的设计[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

3 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

4 颜宇甲;程国建;毛书君;;基于多Agent系统的生态系统建模和仿真[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

5 李志凌;焦丽萍;;一种改进型Agent体系结构研究[A];第七届中国通信学会学术年会论文集[C];2010年

6 郭瑞鹏;王永军;董平;;基于Agent分布式国民经济动员决策支持系统研究[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年

7 陈红英;;基于Agent的GIS服务共享系统的研究[A];第二十七届中国控制会议论文集[C];2008年

8 ;Coordinated Control of Second-Order Multi-Agent Systems With Quantized-Observer[A];中国自动化学会控制理论专业委员会D卷[C];2011年

9 高春蓉;贲可荣;;基于Agent的行为模型在通信对抗仿真中的应用[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

10 赫连佳鹏;景旭;张影;;Agent-Based的神经网络仿真设计在经济系统中的应用[A];'2002系统仿真技术及其应用学术论文集（第四卷）[C];2002年

中国重要报纸全文数据库 前10条

1 本报评论员 张立伟;俄罗斯的谈判策略是“欲擒故纵”[N];21世纪经济报道;2011年

2 新华社记者 柳丝;一念之间攸关苍生[N];新华每日电讯;2010年

3 雪晶;谈判策略之要点[N];中国矿业报;2004年

4 本报记者　 王凤君;淡水河谷“最后通牒”[N];21世纪经济报道;2006年

5 邱震海;美国可能改变对朝谈判策略[N];亚太经济时报;2003年

6 明轩;从对抗到合作的谈判之路[N];财会信报;2006年

7 记者 潘建;神华与三家电企签电煤合同 涨幅超10%[N];北京商报;2008年

8 Hotsky;昨日重现[N];中国电脑教育报;2003年

9 王宏;从我为网活 到网为我用[N];中国计算机报;2003年

10 复旦大学国际关系与公共事务学院博士 沈逸;谷歌“再发难”背后有玄机[N];文汇报;2010年

中国博士学位论文全文数据库 前10条

1 焦俊;基于多Agent系统的智能车辆自主行驶控制研究[D];合肥工业大学;2010年

2 贺利坚;多Agent系统中信任和信誉模型的研究[D];北京交通大学;2011年

3 高嘉爽;基于Agent及FEA的焊接加工过程协同设计系统研究[D];哈尔滨工业大学;2009年

4 赵欣培;一种基于Agent的软件过程建模方法研究[D];中国科学院研究生院（软件研究所）;2005年

5 王文玺;基于多Agent系统的自主式地面车辆关键技术研究[D];西南交通大学;2010年

6 黄红兵;基于涌现视角的多Agent系统分析研究[D];国防科学技术大学;2009年

7 兰少华;多Agent技术及其应用研究[D];南京理工大学;2002年

8 赵剑冬;基于Agent的产业集群企业竞争模型与仿真研究[D];华南理工大学;2010年

9 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年

10 马鑫;基于协同机制和智能算法的多代理系统研究及应用[D];吉林大学;2011年

中国硕士学位论文全文数据库 前10条

1 胡涛;基于多Agent的海洋数据采集与传输系统的研究[D];东华大学;2010年

2 顾陈琳;基于信任度模型的多Agent全局协调[D];南京航空航天大学;2010年

3 吴雪峰;基于Agent的易视监控审计系统设计及应用[D];南京理工大学;2010年

4 谢作坤;基于多Agent的车载信息管理系统[D];浙江工商大学;2010年

5 吕桃霞;基于Agent技术的网络安全审计模型研究与实现[D];山东师范大学;2011年

6 韩珍;驾驶员—车辆Agent微观换道行为的建模[D];中国科学技术大学;2011年

7 洪梅;基于Agent的对等分布式协同入侵检测技术的研究[D];山东大学;2010年

8 莫勇权;多Agent在网络管理中的应用研究[D];兰州大学;2010年

9 明汉;基于移动Agent的分布式入侵检测系统研究[D];浙江师范大学;2011年

10 赵永金;移动Agent及语义相似度计算在智能决策中的研究与应用[D];南京航空航天大学;2010年

本文编号：783624