MAS冲突模型和冲突分析.pdfVIP

MAS冲突模型与冲突分析*) Modeland onConflictMAS Analysis 陈铠原叶小平刘博 (中山大学计算机科学系 广州510275) AbstractThjs discussesthemodeland onconflictwithM魄Itfirstintroducesthedefinitionofor- paper analysis dered ofsets。thenestablishestheconflictmodelbasedONtheinformation onebasicmodeland couple system．W“h twoinducedmodels，whetherthe isinconflictornotcanbe theconflictcallbedividedin agent analyzed．Further at this differentsmtes．Thereisa forhowthisworkstheendof example paper． ontheorderedofsets，MASconflictmodel，Conflictandcalculation KeywordsOperations couple analysis 进程。本文内容安排是：第2节建立集合序对的关 1 引言 系运算以作为冲突分析基本工具；第3节建立MAS 在当今网络迅速发展和广泛普及的时代，多a— 冲突模型以作为冲突分析的展开平台；第4节应用 相应方法和模型平台具体分析了一个具有实际应用 gent系统(multiagentsystem，MAS)作为研究分布 式系统的一种有效理论与方法日益得到人们的重 背景的例子，以此说明本文结果的实用性和可操作 性。 视[1]。MAS有效运作过程实际上是系统中agent 相互作用过程。由于agent本身的自治性和有限视 ’2基于集合序对的关系运算 图限制以及MAS结构的松散耦合性，难以避免a— gent相互间的冲突，MAS学科领域中一项基本课 设U是给定的非空集合，2u为U的幂集。定 题就是研究agent间冲突机理和应对策略。冲突问义笛卡尔乘积2u×2u中的集合Q如下： 题般原理的理论和方法主要有系统论方法、决策论 Q一{(A，B)lA，B∈2u^A∈B} 方法等[13；而从技术实现角度来看，主要是从集合论 并称Q中的元素(A，B)为2u×2u中的一个集合序 观点出发，结合必要应用背景，建立一套规范化操作 对。 程序与方法。文[2，3]讨论了具有相同结构agent对于Q中任意两个集合序对01=(A-，B，)，Oz 组成MAS中冲突问题，其特点是将信息系统中每 一个元组看作一个agent，而将给定信息系统看作的相交关系和包含关系可以看作是文[7]相应概念 的拓广。 MAS的一个状态；文[4，5]研究了结构不同agent 组成MAS的冲突模型，其特点是为系统中每个a— 2．1相交关系运算C’ gent建立一个信息表，信息表中每个元组对应a— 定义集合序对O。，O：的相交关系运算C。(O·， gent的一个状态，通过适当条件将这些信息表“连02)如下： 接”起来形成一个“整体”信息系统，该信息系统就是