存在"顿悟"的多Agent系统合作求解算法研究

作     者：张莹 黄厚宽 Zhang Ying;Huang Houkuan

作者机构：北京交通大学计算机与信息技术学院北京100044 北京交通大学计算机与信息技术学院北京100044 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2006年第43卷第z1期

页      面：96-100页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(60443003) 北京交通大学科技基金项目(2003SZ003) 

主　　题：多Agent系统 合作求解 顿悟 慈善Agent 

摘      要：在多Agent系统的研究中,多Agent合作求解一直都是研究的热点和难点.合同网(CNET)协议是通过任务共享实现有效合作的高级协议,然而现实世界的情况非常复杂,当合同网中所有Agent均无能力完成任务时,多Agent系统将陷入任务无法完成的僵局.将任务设定为问题,即产生任务等价于产生问题,完成任务等价于解决问题.写作目的是讨论与研究僵局情况的问题解决算法;并且将这种在当时环境下无法解决的、需要通过补充更多的信息和经验才可以解决的问题称为顿悟问题.给出了解决顿悟问题的3种思路及算法,并提出了对顿悟问题进行重构的概念和模型,对多Agent系统中顿悟问题的研究进行了初步的探索.