第2卷第4期 智能系统学报 Vol.2№4 2007年8月 CAAI Transactions on Intelligent Systems Aug.2007 冲突环境下中立Agent群体趋向分析与预测 叶小平，胡苏 (中山大学计算机科学系，广东广州510275) 摘要：分布式智能系统基本研究领域之一就是多Aget系统.在MAS协作过程中冲突难以避免，在实际应用的许 多情况下，冲突都是在群体层面展开，同时冲突双方都需要特别关注持中立态度Ag©t的未来发展导向，这在双方 势均力敌情况下尤为重要.因此，根据已有信息，建立基于中立Ag©t群体的智能分析与计算模型，对中立群体可能 的趋向进行必要评估和预测，在冲突研究与应用当中具有基本意义.通过对MAS中Aget相互关系的形式描述，引 入中立Agct群体模型，建立了对中立Agct未来状态进行智能分析和预测的计算模式，并设计了相应算法和实 验.理论分析和实验结果表明了所建立模型的合理性与有效性， 关键词：冲突关系；群体冲突；中立状态Agct群体模型 中图分类号：TP18文献标识码：A文章编号：1673-4785(2007)04-002806 Analysis and prediction of behavioral trends in groups of Agents in conflict YE Xiao-ping,HU Su (Department of Computer Science,Sun Yat-sen University,Guangzhou 510275,China) Abstract:One of the basic research fields in distributed intelligence is the multi-Agent system (MAS). During cooperative interaction of agents in MAS,it is difficult to avoid conflicts among agents.These con- flicts take place at the group level.Both sides of a conflict must pay special attention to neutral Agents. Trends in their behaviors are particularly important if they are potential competitors with similar strengths.This paper establishes a computer model of neutral Agents based on group affinity.The model can evaluate and predict the probable tendencies of members of neutral groups.We proposed a formal de- scription of the relationships among all Agents in the MAS,and then built a model of agent groups as well as a predictive and analytical model which may help anticipate future behavior of the neutral agents.To test this,an algorithm and experiment were designed.Both the theoretical analysis and experimental re- sults prove the validity of the model. Keywords conflict relation:groups conflicts:neutral-Agents group model 多Agent系统(multi-Agent system,MAS)是与消解成为MAS协作过程中基本课题I.所谓冲 分布式智能的基本研究领域之一，其成员Agent相突就是某种对立状态.1998年，Z.Pawlak基于 互间的协作是MAS的基本优势.从系统成员来看， Rough集理论2.引提出了一个具有相同结构Agent Aget具有较高自治性，通常只有局部视图，难以具组成的冲突分析模型，，并于2005年进行了改 备全局知识；从系统架构来看，系统组织具有松散耦 进).2003年，D.Rafal提出了一个具有相异结构 合性，系统资源和信息有限.在这些情况之下，A- Agent的冲突分析模型6.刃.2002年，Tsau Young gent协作过程中难以避免冲突，冲突的描述、分析 Lin讨论了冲突描述与识别，改进和推广了一个基 于冲突分析的重要应用模型8！.据掌握资料，现有工 收稿日期：20060912. 基金项目：国家自然科学基金资助项目(60673135)：广东省自然科学 作多集中于冲突与合作的分析研究，对处于2个对 基金资助项目(05003348). 立面中间的中立Agent状况尤其是其未来发展趋 1994-2008 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net第 2 卷第 4 期 智 能 系 统 学 报 Vol. 2 №. 4 2007 年 8 月 CAAI Transactions on Intelligent Systems Aug. 2007 冲突环境下中立 Agent 群体趋向分析与预测 叶小平 ,胡 苏 (中山大学 计算机科学系 ,广东 广州 510275) 摘 要 :分布式智能系统基本研究领域之一就是多 Agent 系统. 在 MAS 协作过程中冲突难以避免 ,在实际应用的许 多情况下 ,冲突都是在群体层面展开 ,同时冲突双方都需要特别关注持中立态度 Agent 的未来发展导向 ,这在双方 势均力敌情况下尤为重要. 因此 ,根据已有信息 ,建立基于中立 Agent 群体的智能分析与计算模型 ,对中立群体可能 的趋向进行必要评估和预测 ,在冲突研究与应用当中具有基本意义. 通过对 MAS 中 Agent 相互关系的形式描述 ,引 入中立 Agent 群体模型 ,建立了对中立 Agent 未来状态进行智能分析和预测的计算模式 ,并设计了相应算法和实 验. 理论分析和实验结果表明了所建立模型的合理性与有效性. 关键词 :冲突关系 ;群体冲突 ;中立状态 Agent 群体模型 中图分类号 : TP18 文献标识码 :A 文章编号 :167324785 (2007) 0420028206 Analysis and prediction of behavioral trends in groups of Agents in conflict YE Xiao2ping , HU Su (Department of Computer Science ,Sun Yat2sen University , Guangzhou 510275 ,China) Abstract :One of t he basic research fields in distributed intelligence is t he multi2Agent system ( MAS) . During cooperative interaction of agents in MAS , it is difficult to avoid conflicts among agents. These con2 flicts take place at the group level. Bot h sides of a conflict must pay special attention to neutral Agents. Trends in t heir behaviors are particularly important if they are potential competitors wit h similar strengt hs. This paper establishes a comp uter model of neutral Agents based on group affinity. The model can evaluate and predict the probable tendencies of members of neutral group s. We proposed a formal de2 scription of t he relationship s among all Agents in t he MAS , and t hen built a model of agent group s as well as a predictive and analytical model which may help anticipate f uture behavior of the neutral agents. To test this , an algorit hm and experiment were designed. Bot h the t heoretical analysis and experimental re2 sults p rove the validity of t he model. Keywords :conflict relation ; group s conflicts ; neutral2Agents group model 收稿日期 :2006209212. 基金项目 :国家自然科学基金资助项目(60673135) ;广东省自然科学 基金资助项目(05003348) . 多 Agent 系统 (multi2Agent system ,MAS) 是 分布式智能的基本研究领域之一 ,其成员 Agent 相 互间的协作是 MAS 的基本优势. 从系统成员来看 , Agent 具有较高自治性 ,通常只有局部视图 ,难以具 备全局知识 ;从系统架构来看 ,系统组织具有松散耦 合性 ,系统资源和信息有限. 在这些情况之下 , A2 gent 协作过程中难以避免冲突 ,冲突的描述、分析 与消解成为 MAS 协作过程中基本课题[ 1 ] . 所谓冲 突就是某种对立状态. 1998 年 , Z. Pawlak 基于 Rough 集理论[2 - 3 ]提出了一个具有相同结构 Agent 组成的冲突分析模型[ 4 ] ,并于 2005 年进行了改 进[5 ] . 2003 年 ,D. Rafal 提出了一个具有相异结构 Agent 的冲突分析模型[6 - 7 ] . 2002 年 , Tsau Young Lin 讨论了冲突描述与识别 ,改进和推广了一个基 于冲突分析的重要应用模型[8 ] . 据掌握资料 ,现有工 作多集中于冲突与合作的分析研究 ,对处于 2 个对 立面中间的中立 Agent 状况尤其是其未来发展趋