多代理技术辩论系统中应用.docVIP

多代理技术辩论系统中应用摘要：辩论系统是较为复杂而难以实现的，多代理技术又为解决复杂问题提供了一种方法。针对这种情况，将多代理技术应用于辩论系统，本文首先介绍了代理技术的概念及代理的结构，然后将多代理技术应用到辩论系统中，介绍了辩论系统的实现方法和组成部分，最后用多代理平台JADE予以实现。 关键词：代理；辩论；多代理；对话模型 中图分类号TP11 文献标识码A 文章编号 1674-6708（2012）66-0182-02 0 引言 基于代理的编程把应用程序看成是由代理组成的，代理具有自治性、前摄性的特点，并且代理之间可以相互进行通信，代理的这些特性使得它们能够解决一些比较复杂的问题，例如代理可以不需要人工参与而单独地完成特定的任务。同时，由于代理之间可以通信交流，这样多个代理就可以联合起来以实现特定的目标，由于以上优点，代理技术现在得到越来越广泛的应用，无论是相对较小的个人助理系统还是大型复杂的商业应用，例如控制系统、系统诊断、制造业、交通、后勤、以及网络管理等。本文将代理技术应用于辩论系统中，是对解决构建辩论系统问题方法的一个发展。 1 代理及结构 1.1 代理 代理，又可称为软件代理[1]， Wooldridge等把代理定义为具有自治性、社会性和反应性特点的软件系统[2]，代理是一种特殊的软件组件，代理软件系统一般需要多个软件代理联合起来凭借相互影响和作用来实现，通过多个软件代理实现的系统被称为多代理系统。 1.2 代理的结构 代理结构大致可以分为四种类型：基于逻辑的代理结构，反应型的代理结构、BDI结构和分层的代理结构。 基于逻辑的代理结构根据传统的基于知识系统技术发展而来，在这该结构中，用推论机制来表示和操作符号系统。这种结构的优点是用符号来表示知识，便于人去理解逻辑，而它的不足之处是很难把现实世界用符号来准确地描述，而且符号表示和操作非常地不方便，效率低下。 反应型结构把情形和行为一一对应起来，它是以刺激反应机制为基础的，和基于逻辑的代理结构不同的是，它们不使用任何复杂的符号来推理，该结构的优点是代理在动态环境中工作效率比较高，而且比基于逻辑的代理结构易于设计，然而，反应型代理仅仅依靠感应的数据有时并不能让代理选择合适的行为，同时由于代理没有状态，不可能让代理具有从经验学习的功能，因而很难实现一个能够完成特定任务的代理，尤其是在代理具有很多行为的情况下。 BDI（Belief， desire， intention）是当前最流行的代理结构，本文也以这种结构为基础。 BDI结构的思想起源于哲学，使用形式逻辑定义信念、愿望、意图三个心理状态，目前有许多代理系统采用这种结构来实现，例如 JAM和JACK等，最著名的BDI结构是过程推理系统（PRS）[3] 。该结构基于四种重要的数据结构，即信念、愿望、意图、计划。在PRS系统中， 信念代表一个代理掌握的关于环境的信息，目标即代表分配给代理的任务；意图代表代理已经开始着手去去完成的目标。 解释器控制着这四种数据结构。最后，它根据当前的所有意图和过程知识选择一个要开始的行为。 分层的代理结构又称混合代理结构，该结构可分为水平分层结构和垂直分层结构。在水平分层结构中，每一层都直接和感应输入和行为输出相联，该结构的优点是设计简单，对于一个需要n个不同行为的代理来说，只要n层；它的缺点是层之间的行为可能不协调，且层之间的交互太多。垂直分层结构解决了水平分层结构的缺点，它只有一个输入和输出，这种结构的主要优点是层与层之间的交互大为减少，它的缺点是层与层之间相互依赖，一旦某层发生问题，整个系统便不能使用。 2 辩论系统 2.1 系统模型 辩论系统最基本的组成部分是对话模型。本辩论系统采用的对话模型以“DC”正规辩论系统模型为基础，系统中有两个参与者，每个参与者都有一个承诺库， 用来存放参与者说过的或接受的声明。在辩论过程中可以从承诺库中添加或删除承诺，有一系列规则规定每个参与者的辩论时的动作，每个参与者辩论的动作类型有声明、提问、反驳、收回和澄清，每种动作类型描述如下： 1）声明，即陈述语句； 2）提问，对对方的声明提出问题； 3）反驳，对对方观点进行反问； 4）收回，对自己曾经的声明没有足够的论据支持，只能收回声明； 5）澄清，要求对方进一步说出支持其声明的论据。 2.2 承诺规则 辩论双方都有自己的承诺库，每个承诺库包含两种类型的列表，即断言语句列表和让步语句列表。断言列表指的是辩论者曾明确声明过的语句列表，让步列表指的是辩论者隐含接受的语句列表，例如对方提出的一个声明而自己没有明确提出反对。 承诺规则如下： 1）最初承诺，用CR0表示