基于协同进化的多主体谈判关键技术研究-计算机软件与理论专业论文.docx

摘要基于协同进化的自动谈判研究是多主体系统、协同进化学习算法和电子商务自动谈 判研究的交叉点，是目前分布式人工智能和智能计算等领域的新兴研究课题。作为解决 现有 AMEC 系统中的适应性谈判问题的潜在关键技术，协同进化能够赋予谈判主体根据 动态谈判环境中的谈判协议自适应地生成最优谈判策略的能力。然而就目前的研究现状 而言，协同进化通常仅用于模拟某些简单的零和博弈场景，如赌便士博弈等。如何将协 同进化技术扩展到自动谈判研究中来，还有待于进一步的研究。本文结合分布式人工智能、电子商务、协同进化学习机制和博弈论等领域的理论与 方法，针对基于协同进化的自动谈判的若干关键技术展开研究，在以下几个方面取得了 一定的研究成果：1）运用经典博弈论和进化博弈论分别对电子商务自动谈判建模，提出了自动谈判的 经典博弈模型和进化博弈模型；将进化博弈论和种群遗传学领域的不可入侵性与动态可 达性概念扩展到多策略种群协同进化场景，分析了谈判主体策略种群的入侵模式、入侵 动态、稳定性概念及其判定条件，并提出了 ESNIS 策略组合的判定算法；以电子商务中 常见的谈判形式－轮流出价谈判协议为典型案例研究和验证了其 SPE 策略组合是全局 ESNIS 和协同进化的必然结局的结论。2）从宏观和微观层面上深入剖析了基于协同进化模拟自动谈判的基本思想，提出了 适用于一般自动谈判场景的协同进化模拟算法；在此基础上分别对单议题谈判、多议题 谈判和不完全信息谈判加以模拟和验证，重点运用剔除弱劣策略的方法解决了单议题谈 判中存在的驰豫振荡现象、运用适应度共享和隔离两种小生境技术设计算法解决了多议 题谈判中的遗传漂移现象、设计合理的策略子种群编码机制对不完全信息谈判场景进行 了模拟与验证等；实验结果显示协同进化算法能够分别收敛于上述谈判形式的 SPE 策略 组合、Pareto 最优策略组合以及 SE 策略组合等。3）对于一类带有时间偏好的单边不完全信息轮流出价谈判及其 SE 策略组合进行了 深入分析；认为弱类型谈判主体的谈判策略是谈判博弈中不确定性的根源并据此定义了 “伪装”与“诚实”两种出价策略；在此基础上运用单阶段偏离法则分别推导和证明了 谈判博弈中的合并均衡与分离均衡；最后通过策略比较和构造静态出价博弈证明了合并 均衡是谈判博弈中唯一理性的 SE 策略组合。4）提出一种基于协同进化与协议本体技术的适应性谈判主体体系结构，致力于为现有 AMEC 系统中谈判主体缺乏适应性提供整体解决方案；设计了基于协议本体的自适应 协议理解机制，并在 JADE 主体开发环境中设计和开发了一个自动谈判原型系统，实现 了其中谈判主体的策略生成子模块。综上所述，本文从理论分析、实验模拟与验证以及原型系统的实现三个角度分别对基于协同进化的自动谈判研究这一新领域进行了探索。相信这些工作将会对于丰富现有 的谈判研究方法，促进协同进化谈判研究的发展起到积极的作用。关键词：主体，自动谈判，协同进化，进化博弈论，本体，轮流出价AbstractAutomated negotiation research based on co-evolution is an interdisciplinary domain involving such techniques as multi-agent system, co-evolutionary learning and automated negotiation in e-commerce, and it is also a new topic in distributed artificial intelligence and intelligent computing. As a potential key technique for solving the adaptive negotiation problem in current AMEC systems, co-evolution can enable negotiating agents to generate the optimal strategies in terms of the negotiation protocols in dynamic environment. However, in current literatures, co-evolution is only used to solve some simple zero-sum games, such as the matching pennies game. Further efforts are still necessary to introduce the co-evolution technique into the