基于agent群体冲突模型及分析.pdfVIP

No．11A 计算机科学2006V01．33 基于agent群体冲突模型及分析*) Modeland ofConflictBasedon of Analysis GroupAgents 叶小平胡苏陈铠原 (中山大学计算机科学系 广州510275) AbstractThe ofconflictisan issuewiththe onMAS．ThebasicunitofMASthatattachtO analysis important study the ofconflict isan insteadof buildsamodelofconflictbasedon process usuallyagentgroup singleagent．Thispaper the makea ofthestateonconflictforthe meansofSOme agentgroup，anddynamicspredict agentgroupby parameter future statefor whichisin behavior the measurement，especially，the group neutrality． on andmeasurement。Dynanlics KeywordsAgentgroup，Modelconflict，Analysis predict 些不足。由于Deja模型的出发点是异构agent，其 1 引言 分析与研究较Pawlak模型更为复杂和精细。 Agent特别是多agent系统(multi-agentsys- 在实际问题研究中，agent常常是按照某种标 tem，MAS)作为人工智能学科中一个基本领域，最 近若干年来引起人们的广泛兴趣和重视。agent作体为研究问题的使用粒度，而不是“单个”的“孤立” 为解决某一实际问题的智能代理，其功能是“单一” 的agent，这从实际应用观点来看符合直观，从理论 的，但通过群体agent之间的通信和协同以及相应分析上考虑也比较合理。例如在一些国际性议题中 的冲突分析与处理，MAS就可以解决非常复杂的问 的一些地区性组织，像opec，欧盟、东盟和拉美经济 题，完成相当困难的任务。在这里，智能并不只是体 合作区等不同的利益集团；再有在推选联合国秘书 现在个体agent上，更重要的是体现在群体即MAS长时各个“洲”自然形成的群体；还有在西方议会当 的协同工作与冲突消解机制当中。由于agent本身中，各个议员都是归属于不同政党等，这些都可以看 的自治性和局部视图限制，以及系统架构的松散耦 合性，还由于涉及到的资源和信息的有限性，agent的冲突分析模型，通过引入刻画agent相关特性的 协作过程中难以避免冲突，冲突分析与消解就成为 MAS协作中的基本课题。 体层面上的相互关系，研究了agent群体关于给定 所谓冲突就是一种对立状态。一般而言，在 事件的态度趋向，特别是对中立群体的动态预测。 MAS中，研究处理冲突的方法主要有：系统论方法； 本文第2节研究agent相互关系的数学描述；第3 决策论方法对策模型和模拟方法；冲突分析一般理 节建立群体agent冲突模型；第4节在给定模型框 论和方法。通过使用这些方法，促进了MAS冲突 架内，讨论了