MAS冲突模型与冲突分析
在当今网络迅速发展和广泛普及的时代,多a-gent系统(multiagent system,MAS)作为研究分布式系统的一种有效理论与方法日益得到人们的重视.MAS有效运作过程实际上是系统中agent相互作用过程.由于agent本身的自治性和有限视图限制以及MAS结构的松散耦合性,难以避免agent相互间的冲突,MAS学科领域中一项基本课题就是研究agent间冲突机理和应对策略.冲突问题般原理的理论和方法主要有系统论方法、决策论方法等;而从技术实现角度来看,主要是从集合论观点出发,结合必要应用背景,建立一套规范化操作程序与方法.讨论了具有相同结构agent组成MAS中冲突问题,其特点是将信息系统中每一个元组看作一个agent,而将给定信息系统看作MAS的一个状态;研究了结构不同agent组成MAS的冲突模型,其特点是为系统中每个agent建立一个信息表,信息表中每个元组对应agent的一个状态,通过适当条件将这些信息表”连接”起来形成一个”整体”信息系统,该信息系统就是异构情况下MAS的冲突模型.在MAS冲突研究过程中,基本问题是结合某种范围内的应用需求建立适当”可计算”模型,无论是从理论分析还是从实际应用角度来看,信息系统可能是建立冲突模型较为合适的框架.本文借鉴Rough集方法的基本思想和技术,研究基于信息系统的MAS冲突模型与冲突分析.本文出发点是同构agent结合而成的MAS,通过基本信息系统及相应导出信息系统建立相应MAS冲突模型,应用”集合序对”的数学方法,描述和分析模型中agent冲突的概念和状态层次,并且通过应用实例说明了有关思想方法和冲突计算进程.本文内容安排是:第2节建立集合序对的关系运算以作为冲突分析基本工具;第3节建立MAS冲突模型以作为冲突分析的展开平台;第4节应用相应方法和模型平台具体分析了一个具有实际应用背景的例子,以此说明本文结果的实用性和可操作性。
Rough集 MAS冲突模型 信息系统 同构agent 集合序对 分布式系统
陈铠原 叶小平 刘博
中山大学计算机科学系,广州,510275
国内会议
第六届中国Rough集与软计算学术研讨会(CRSSC”2006)
浙江金华
中文
245-248,258
2006-10-30（万方平台首次上网日期，不代表论文的发表时间）