通信式多智能体团队决策问题：分析团队合作理论与模型
人工智能
2011-06-24 v1
摘要
尽管多智能体团队合作取得了显著进展，但现有研究既未涉及其策略的最优性，也未涉及团队合作问题的复杂性。缺乏对最优性-复杂性权衡的表征，就无法确定某一特定理论所做的假设和近似是否获得了足够的效率，以证明整体性能的损失是合理的。为了给多智能体研究者评估这种权衡提供一个工具，我们提出了一个统一框架，即通信式多智能体团队决策问题（COM-MTDP）。COM-MTDP 模型结合并扩展了现有的多智能体理论，如去中心化部分可观测马尔可夫决策过程和经济团队理论。除了其表示的通用性，COM-MTDP 还支持对团队性能的最优性和智能体决策问题的计算复杂性进行分析。在复杂性分析方面，我们沿着可观测性和通信成本这两个维度，给出了在不同问题域类别下构建最优团队的计算复杂性的细分。在最优化分析方面，我们利用 COM-MTDP 编码现有团队合作理论和模型的能力，对文献中联合意图理论的两个实例进行了编码。此外，COM-MTDP 模型为开发新颖的团队协调算法提供了基础。我们推导出了一个与领域无关的最优通信准则，并针对这一最优策略对两个联合意图实例进行了比较分析。我们实现了一个基于 COM-MTDP 的可复用、领域无关的软件包，用于分析团队合作协调策略，并通过在一个示例域中编码和评估这两个联合意图策略来演示其用途。
引用
@article{arxiv.1106.4569,
title = {The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models},
author = {D. V. Pynadath and M. Tambe},
journal= {arXiv preprint arXiv:1106.4569},
year = {2011}
}