关系网模型--基于社会合作机制的多Agent协作组织方法

在多Agent系统（MAS）的研究中,如何表示Agent之间的相互关系,以及有效地组织Agent之间的协作通信机制,提高系统的可靠程度,降低整个系统的通信代价和减少资源开销,一直是因扰很多MAS研究者的问题,该文主要从研究Agent社会合作机制入手,对大规模开放式多Agent系统（OMAS）环境下的Agent社会组织方法,Agent协作行为表现进行了研究,引入了一个表示Agent之间联系的熟人关系网模型,对Agent之间的可信任度关系进行了讨论,并分析了Agent熟人关系链上可信任关系的传播机制,对Agent社会中的Agent理性行为表现进行了详细讨论。

The Relation Web Model-An Organizational Approach to Agent Cooperation Based on Social Mechanism

In response to the problems that have arisen regarding the suitable organization structure which allows intelligent agents for efficient cooperation and communication reduction, several approaches are suggested to address these problems such as contract net protocol (CNP), middle-agent, acquaintance model, referral web, etc However, these systems cannot easily scale up due to imposing infrastructure, protocol and communication overheads In this paper a relation web model is proposed for efficient cooperation in a large-scale open multi-agent system (OMAS) In relation web, the acquaintance chains play a big part in transferring and allocating the tasks When facing a task beyond an agent's capabilities, the agent directly sends part/all of the task to the best qualified acquaintance from its relation web Trust is considered to be important whenever agents must interact in agent sociality, and the propagation of trust-degree is introduced in acquaintance chain Besides, the approach is simple and scales up with no infrastructure or protocol overheads, thus it may be very useful for large scale OMAS