Simulation Analysis Using Multi-Agent Systems for Social Norms

With the existence of the social customs or norms, Naylor demonstrates a possibility of stable long-run equilibria of support for a strike in a labor market, and this implies that at least some individuals will behave cooperatively and hence the prisoners’ dilemma could be escaped. In this paper, using an agent-based simulation model in which artificial adaptive agents have mechanisms of decision making and learning based on neural networks and genetic algorithms, we compare the results of our simulation analysis with that of the mathematical model by Naylor. In particular, while Naylor’s model is based on rationality as it relates to individual utility maximization, agents behave adaptively in our agent-based simulation model; agents make decisions by trial and error, and they learn from experiences to make better decisions.      

协同设计中多主体冲突问题的研究

从设计流程和体系结构的角度，对多主体冲突的产生、预防、检测与解决机制进行了系统的研究，提出了一个解决冲突问题的三层结构模型和各层相应的冲突解决策略，从而在控制级及领域级都对冲突进行了有效的避免和控制，该模型及方法在摩托车协同概念设计系统中得到了实现，为智能设计和协同设计奠定了基础。     

多代理技术在分布式入侵检测系统中的应用研究

分析传统入侵检测模型和现有的分布式入侵检测模型的不足。提出了一个基于主机多代理的入侵检测模型,并详细分析了各组件的功能。该模型增加了一些安全代理模块,提高了入侵检测系统的安全性及准确性。     

多Agent系统中的本体论

多Agent系统之间的本体异构严重妨碍了系统之间的知识共享与集成以及Agent之间的协作。文章首先介绍了解决本体异构的多种方法,并分析了各种方法所存在的不足。为了克服这些方法的不足,文章给出了一种结合元本体理论和本体协商的方法。该方法将元本体引入本体协商过程,从而提高了本体协商的效率并且为协商最终达成一致提供了客观的标准。文章最后通过一个简单的实例说明了基于元本体进行本体协商的大致过程。     

面向服务的Multi-Agent系统

本文以服务为中心,从面向服务的系统架构、中介服务协作机制、理性化的协商机制和智能交互等四个方面去建立开放、动态、面向服务的多Agent系统,以提高Agent的社会性智能。 [     

一种多层分类的入侵检测系统

信息安全是全球关注的重要话题。但Internet的复杂性、可访问性和开放性带来了日益增长的严重的信息系统安全的威胁。论文介绍了一种使用支持向量机和神经网络的入侵监测系统。主要思想是发现用以描述用户在系统上行为的模式与特征,用一系列相关的特征建立分类器去进行异常检测,希望能够实时地发现入侵。通过比较基于神经网络和支撑向量机的入侵检测系统,利用两者各自的优势,构造了一种新的入侵检测系统。     

移动复制数据库系统冲突检测及消解策略

复制技术是提高移动库系统性能的一项关键技术，该文提出了一种新的移动复制数据库系统模型－事务级吉果集传递（TLRSP）移动复制模型，重点分析了该模型中的冲突检测及消解策略，并给出具体的实现算法，TLRSP移动复制模型允许移动用户在系统断连时存取数据库的本地副本并提交事务，重新连接时进行冲突的检测及消解，同时进行事务结果集的合并，最后通过增量刷新的方式进行同步处理，使得系统最终收敛于一致性的状态。此外，通过引入简化的事务日志，数据牌本号以及权限控制等概念，TLRSP模型有效地降低了移动数据库系统的资源消耗，保证了数据库的一致性，从而为移动数据库系统复制提供了一个可行的解决方案。     

资源受限的多Agent系统通信研究

在部分可观察环境中,Agent需要知识共享完成分布式合作.在资源受限的条件下,不加选择的通信会因为消耗有用的带宽产生性能瓶颈.因此,在资源受限的系统中需要在通信效用和通信代价之间进行适当的折衷.通过对无线网络通信方法的研究,基于信息冗余的思想讨论了多Agent系统的通信问题,提出了选择性信息交换算法,保证了Agent之间必要时的通信,以此来提高合作的效率.     

多Agent系统中的角色继承

继承用来描述一般与特殊关系,多Agent系统中引入继承有助于分析多Agent系统的结构层次和软件重用。本文讨论了开发多Agent系统时分析和描述继承的重要性和多Agent系统中继承的特点,通过一个角色模型对继承机制进行了语义定义,提出了一种在需求分析阶段对继承进行建模和分析的方法。     

多主体系统中的信任管理

本文在前人工作的基础上提出一种改进方案来实现多主体系统的信任管理,即在多主体系统中建立安全服务器。安全服务器实现了基于X．509v3证书的主体身份鉴别,并根据主体X．509v3证书及相对应的属性证书和访问控制策略进行访问权限验证。安全服务器除实现目前广泛采用的访问控制类型之外,还实现了访问权限委派和委派链等访问控制
制类型。     

多Agent系统的协同

近年来,基于Agent技术给软件的发展带来了日新月异的变化,这种技术提供了软件系统概念化、设计与实现的全新模式,特别是分布与开放环境中运行的软件系统。文章着重阐述研究多Agent系统协同的原因、一般问题、协同关键方法以及协同协议和策略、几个代表观点,并简单描述了在当前主要应用领域内的经典工作,文中最后还提出了当前存在问题和研究领域。     

事务存储系统中PGHB冲突检测算法研究

事务存储系统是一种全新的多核体系结构,为并行编程提供了一个简洁高效的编程环境。基于Signature的冲突检测算法是事务存储系统中很有前景的一种冲突检测方法,其误判率直接影响系统性能。GHB算法是一种优秀的冲突检测算法,具有较低的误判率,但硬件实现开销较大。本文对GHB冲突检测算法进行进一步改进,提出了一种PGHB算法。与GHB算法相比,PGHB算法在硬件开销和误判率两者之间取得了更好的折衷。     

多Agent系统中信任的动态性处理

信任是多Agent系统中进行决策和交互的重要内容。收集必要的信息确定信任关系,动态地管理、维护信任关系,以及监控和重估已有的信任关系是多Agent系统中信任管理的关键问题。虽然研究者对上述关键问题提出了一系列解决方案,但依然存在一些问题有待进一步解决。本文针对信任的动态性处理这一问题,在分析现有的典型信任模型基础之上,提出一个具有动态性的Confidence-Reputation信任模型。模型中,我们不仅考虑了Agent的直接交互历史(Confidence)和信誉(Reputation),同时也考虑了信任的本体性。     

Cooperation Protocols in Multi-Agent Robotic Systems

Multi-agent robotic systems are useful in many practical applications. For some tasks, such as holding a conference, cooperation among agents are necessary. For other tasks, such as cleaning a room, multiple agents can work in parallel for better performance. This paper provides help-based (HCP) and coordination-based (CCP) protocols for controlling agents to accomplish multi-agent tasks. The HCP utilizes efficient negotiation to coordinate agents into groups. The CCP improves overall performance by exchanging local knowledge among agents and making decisions in parallel. A reactive and modularized agent architecture was employed to implement the protocols. Since each protocol is embedded into the architecture, it is efficient and effective. In addition, the protocols are deadlock-free. The protocols were utilized to solve the Object-Sorting Task, which abstracts two characteristics of tasks: parallelism and cooperation. The experimental results showed that 1) both HCP and CCP are stable under different workload; 2) the protocols can effectively utilize the agent-power to achieve super-linear improvement; 3) The CCP is better than the HCP in both performance and speedup.     

多Agent系统中实时消息传递机制

1 引言 Agent是具有信念、能力、决策和承诺等精神状态的实体,它的提出是以计算的社会学模型为背景,通过多个简单Agent协同工作,可以完成比较复杂的任务。分布式人工智能(DAI)的主要目标就是解决如何组织多Agent系统中的Agent,使它们能够协同工作以完成复杂问题求解。多Agent系统的关键问题是Agent间的协同,而根据计算社会学模型的观点,消息     

异构多智能体系统模型检查

近几年,模型检查作为一种自动化系统验证方法,已被应用于多智能体系统的验证.由此延伸出的规约描述语言——交替时态逻辑（ATL）,也被给予了高度关注.根据智能体是否可以看到全局信息分为不完全信息和完全信息;根据智能体是否可以记录历史信息分为无记忆能力和无限记忆能力,提出了四种经典的策略类型.这些策略类型是通过ATL的语义进行刻画的.然而,在一个多智能体系统中,考虑完全信息和无限记忆能力时,所有智能体都只能选择这一种策略类型;在考虑不完全信息或无记忆能力时,仅在联合模态操作<>φ和的[[A]]φ里出现的智能体具备这种策略类型,而其他智能体还是完全信息和无限记忆能力策略类型.这可能会导致嵌套联合模态操作中智能体策略类型的不一致,且智能体策略类型取决于逻辑公式和逻辑的语义.而在实际多智能体系统中,智能体的策略类型往往取决于系统本身,且不同智能体具有不同的策略类型,即智能体策略类型是异构的,这种多智能体系统被称为异构多智能体系统.针对这些问题,本文提出了一种在语法层对智能体策略类型进行刻画的系统模型,即带类型解释系统.带类型解释系统在已有的解释系统中为每个智能体引入"策略类型"这一属性,允许不同智能体具备不同的策略类型.带类型解释系统可用于异构多智能体系统的建模.针对新提出的系统模型,对ATL语义进行了研究,设计了ATL模型检查算法,实现了相应的模型检查工具ShTMC.     

协同图形编辑系统中并发操作冲突检测的研究

实时协同设计是CSCW应用的重要领域。实时协同设计过程实际上就是并发冲突产生和消解的过程。本文描述协同图形编辑系统中多对象之间的冲突相关定义,提出一种判别并发操作冲突的关联对象冲突检测策略,设计实现相应的冲突检测算法,最后对算法的可行性进行分析。     

多Agent系统中信任和信誉系统研究综述

MAS环境同人类社会类似, 充斥着大量不确定因素,因此,在MAS环境中引入信任来解决合作与交互问题具有重要意义. 信任通常来源于直接信任和信誉两种途径,信誉系统是用于支持信任评价的机制. 信誉系统的研究范围分为个体层和系统层两个层次,信誉系统的研究工作更关注个体层,信任的评价要符合准确性等特点. 信誉系统中信任的表示一般采用基于认知观点和数值观点的方法. 信誉系统采用集中式、分布式和混合式3种体系结构,各种模型都需要明确信任表示、传播与汇总的方法. 目前两个较为成功的分布式多Agent信誉系统是ReGreT和FIRE. 信息不精确的问题是信誉系统中的基本问题,也是一个迫切需要深入研究的课题. 信誉系统研究中的一个突出问题是尚无公认的测试平台,Agent信誉和信任测试床（ART）项目作了有益的探索. 在上述评述的基础上,可以在新模型和机制的构建、现有模型改进和完善、测试平台的研究和开发等方面有待进一步开展工作.     

Rights and Argumentation in Open Multi-Agent Systems

As utility calculus cannot account for an important part of agents' behaviour in Multi-Agent Systems, researchers have progressively adopted a more normative approach. Unfortunately, social laws have turned out to be too restrictive in real-life domains where autonomous agents' activity cannot be completely specified in advance. It seems that a halfway concept between anarchic and off-line constrained interaction is needed. We think that the concept of right suits this idea. Rights improve coordination and facilitate social action in Multi-Agent domains.Rights allow the agents enough freedom, and at the same time constrain them (prohibiting specific actions). Besides, rights can be understood as the basic concept underneath open normativesystems where the agents reason about the code they must abide by. Typically, in such systems this code is underspecified. On the other hand, the agents might not have complete knowledge about the rules governing their interaction. Conflict situations arise, thus, when the agents have different points of view as to how to apply the code. We have extended Parsons's et al. argumentation protocol (Parsons et al. 1998a, b) to normative systems to deal with this problem.