多智能体系统研究的历史、现状和挑战.pdfVIP

专题 第 10 卷  第 9 期  2014 年 9 月 多智能体系统研究的历史、 现状及挑战 1,2 2 安　波 　史忠植 　 1新加坡南洋理工大学 关键词 ：智能体　多智能体系统　人工智能 2中国科学院计算技术研究所 多智能体系统(multi-agent 来的AAAI 人工智能会议(AAAI Award for Research Excellence) 。 sy stem s) 由分布式人工智能演变 Conference on Artificial Intelli- 自1995 年以来，IJCAI 计算机 而来，其研究目的是解决大规模、 gence) 和国际人工智能联合会议 与思维奖(IJCAI Computer s and 复杂、实时和有不确定信息的现 (International Joint Conference On Thought Award) 的获奖者有一半 实问题，而这类问题是单个智能 Artificial Intelligence , IJCAI) 上， 以上来自多智能体系统领域。 体所不能解决的。多智能体系统 通常具有自主性、分布性、协调 多智能体系统研究 性等特征，并具有自组织能力、 的历史 学习能力和推理能力。对多智能 体系统的研究既包括构建单个智 自1956 年约翰·麦卡锡(John 能体的技术，如建模、推理、学 McCarthy) 在著名的达特茅斯研 习及规划等，也包括使多个智能 讨会上提出 “人工智能”这一概 体协调运行的技术，例如交互通 念后，“智能体”的概念便开始 信、协调、合作、协商、调度、 兴起。例如，阿兰 ·图灵(Alan 冲突消解等。随着互联网技术的 Turing) 提出了用来判断一台机 发展，多智能体系统中往往会出 器是否具备人类智能的 “图灵测 现一些 “自私”的智能体 （如电 试”。在此测试中，测试者通过 子商务市场的交易方），因此需 监视设备向被测试的实体 （也就 要引入博弈论来分析智能体的交 图1　多智能体系统创始人维克 是我们现在所说的智能体 ）提 托 莱瑟 · 互策略，其研究内容包括电子商 问。根据图灵的观点，如果测试 务、拍卖、机制设计、社会选择 录用的关于多智能体系统的文章 者无法区分被测试对象是计算机 理论等。 数量一直名列前两位。多智能体 还是人，那么被测试对象就是智 经过近30 年的发展，多智 系统领域的创始人维克托 ·莱 能的。人工智能泰斗马文 ·明斯 能体系统已经成为国际人工智能 瑟(Victor Lesser) 教授于2009 年 基在他的《心智社会》这本书中 领域的前沿和