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

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

作　　者：陈刚[1] 陆汝钤[1] 

机构地区：[1]中国科学院数学研究所,北京100080

出　　处：《计算机研究与发展》2003年第1期107-114,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金 (69973 0 0 1) ;国家"八六三"高技术研究发展计划项目基金 (2 0 0 1AA113 13 0 )

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

关 键 词：关系网模型 社会合作机制 多Agent协作组织方法 熟人关系链 可信任度 人工神经 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]