一种面向仿真的分布式多智能体层次问题求解算法

摘要：

多智能体分布问题求解复杂度与其组织结构紧密相关,在层次组织中进行多层问题抽象以及子问题并行求解,可以将复杂度为指数规模问题规约为对数规模问题.本文使用基于角色层次组织模型,集成人工智能中已有快速求解算法,提出一种面向仿真的层次式多智能体问题求解算法.算法具有良好的计算复杂度、灵活性与可扩展性,已应用于战场仿真中多智能体的协同。

关键词： 多智能体仿真 Markov决策过程 智能体组织 计算复杂度 集成人工智能 层次问题求解算法

作者: 吴集 金士尧

作者单位: 国防科学技术大学计算机学院并行与分布处理国家重点实验室,长沙,410073

会议类型: 国内会议

会议名称: 第一届Agent理论与应用学术会议

会议地点: 山东烟台

会议语种:中文

页码: 101-106

在线出版日期: 2006-08-19（万方平台首次上网日期，不代表论文的发表时间）