3、利用可复用交互规范协调分布式决策

利用可复用交互规范协调分布式决策

1. 引言

在多智能体系统（MAS）中，智能体是具有一定决策能力的独立实体，MAS 则是一群为实现个体或集体目标而相互交互的实体。过去二十年间，研究者们开发了多种 MAS 架构，部分架构具备动态修改智能体组织结构的能力。例如，明智智能体（Sensible Agents）能够对不同自主水平进行推理并切换，常见的自主水平包括命令驱动、主控制、共识和局部自主。

在这样动态组织的多智能体系统中，决策过程的协调必须具备灵活性。因为没有一种组织结构适用于所有情况，同样也没有一种协调技术能适用于所有组织。本文致力于让智能体具备改变其决策协调方式的能力，具体探讨了基于面向对象概念（如封装和多态）的智能体协调技术的抽象表示，以及这些技术的选择和使用。

2. 智能体协调

基于智能体的方法的优势之一是智能体能够合作解决单个智能体无法解决的领域问题。为了集体解决问题，每个智能体必须具备协调其决策过程和执行动作的能力，这些决策过程包括生成、分配、整合和执行计划。

研究者们为多智能体系统开发了多种协调技术，常见的有以下四种：
- 协商（Negotiation） ：这是多智能体系统中最流行的协调技术。以 Zlotkin 和 Rosenschein 开发的基于博弈论的协商为例，假设所有智能体都是理性和智能的，目标是最大化其预期收益。不同的协商方法反映了人类在不同情境下的协商行为多样性。
- 仲裁（Arbitration） ：冲突由第三方仲裁，协调智能体必须接受仲裁者的决定。仲裁者通常具有权威、更全面的知识和更强的解决方案搜索能力，其权威来自