基于Agent的自动协商技术研究

论文摘要

Agent自动协商技术的研究是对传统协商技术的革新,同时也从理论和实践上推动了DAI领域的发展。多议题协商是一个复杂的动态交互过程。在对环境和对方信息不全知的情况下,使得Agent通过协商达成一致并最大化其自身效用是非常重要的。本文对当前已有的主流Agent自动协商技术的研究状况进行了分析和讨论。从主要思想、发展现状以及存在的优势与不足等方面,详细阐述了基于博弈论的自动协商技术、基于启发式求解的自动协商技术和基于辩论的自动协商技术。针对目前存在的问题,分别对解决双边多议题和多边多议题协商问题的模型进行了探究。提出了一个在信知不完全、Agent是自利的、无中介参与情况下的Agent双边多议题协商模型,有效地避免了由于中介的偏向或故障而导致的不公正协商或协商的失败。并且该模型允许Agent通过不断地相互探测最终达成Pareto效率协议,有效地减少了协商僵局的出现,是一种在计算代价较低的情况下,使协商双方达成满意结果的协商模型。最后通过实验证明了工作的有效性。提出了一种在计算资源有限、信知不完全情况下的基于GA的Agent多边多议题协商模型。模型中通过观察对手提议的变化情况动态估计对手偏好,提高了适应度函数的判断能力,从而加快协商速度并保证获得的解为Pareto效率解,使协商各方达到“双赢”。最后通过实验证明了工作的有效性。

论文目录

• 摘要
• ABSTRACT
• 第一章 引言
• 1.1 研究背景
• 1.2 相关概念
• 1.2.1 自动协商模型的基本组成
• 1.2.2 自动协商分类
• 1.3 本文主要工作
• 1.4 本文组织结构
• 第二章 相关工作概述
• 2.1 基于博弈论的自动协商技术
• 2.2 基于启发式求解的自动协商技术
• 2.3 基于辩论的自动协商技术
• 2.4 小结
• 第三章 Agent双边多议题自动协商模型
• 3.1 相关定义与假设
• 3.2 协商协议
• 3.3 协商策略
• 3.3.1 提出初始Offer策略
• 3.3.2 寻找Pareto效率Offer的策略
• 3.3.3 Offer评估策略
• 3.4 实验结果及分析
• 3.5 小结
• 第四章 基于遗传算法的Agent多边多议题自动协商模型
• 4.1 相关定义
• 4.2 协商协议
• 4.3 协商策略
• 4.3.1 基于GA的Offer生成策略
• 4.3.1.1 编码方案
• 4.3.1.2 确定适应度函数
• 4.3.1.3 遗传操作
• 4.3.2 Offer评估策略
• 4.4 实验结果及分析
• 4.5 小结
• 第五章 总结与展望
• 5.1 论文总结
• 5.2 进一步工作展望
• 参考文献
• 攻读期间发表的论文
• 致谢