首页 / 章节目录 / 第 10 章
CHAPTER · 10

分布式人工智能与 Agent

Distributed AI & Multi-Agent Systems

单个智能体的智慧终有边界,而群体可以涌现出远超个体的秩序。分布式人工智能研究如何把 智能分布到多个自治实体中协同求解;Agent 则以自治性、社会性、反应性与主动性刻画了 一种全新的计算观。本章讲解 DAI 的两大分支、Agent 的特征与结构(反应式、慎思式、混合式)、 多智能体的通信言语行为与协调协商机制(含合同网协议),并以 JADE、群体智能与大模型智能体 收束全书,呈现人工智能从"个体求解"走向"群体共生"的视野。

10.1

分布式人工智能概述

分布式人工智能(Distributed Artificial Intelligence,DAI)研究逻辑上或物理上分布的多个智能实体如何协同工作,以完成单个实体难以胜任的复杂任务。它兴起于 20 世纪 80 年代,背景是现实问题天然具有分布性:数据分散、决策分权、知识分属不同专家,正如一个人类组织。

为什么需要分布式智能

  • 问题本身是分布的:空中交通管制、供应链调度、电网控制跨越地域与机构,无法集中收集全部信息;
  • 并行带来效率:多实体可异步、并行地处理子问题;
  • 容错与健壮性:单点失效不致全系统崩溃,天然冗余;
  • 异构知识融合:不同系统拥有不同表示法、不同本体,通过通信协作而非强行统一;
  • 成本与可扩展性:增加新节点比改造一个巨型集中式系统更经济。

DAI 的两大分支

DPS分布式问题求解

Distributed Problem Solving:系统整体设计,各节点是协作的、善意的"模块",问题被分解为子任务分派下去,再综合结果。研究重点是任务分解、分布与结果合成,如分布式传感网络、并行启发式搜索。

MAS多智能体系统

Multi-Agent System:各 Agent 独立设计、各有自身目标,甚至利益相左;它们通过通信、协商、谈判达成协调。研究重点是自治实体间的交互理性,是 DAI 的主流与归宿。

◆ 关键区别

DPS 中节点的目标一致、由全局设计者保证协作;MAS 中 Agent 是自利或半自利的,协作必须通过协议、激励与博弈"自发"产生。前者像一个配合默契的合唱团,后者像集市上达成交易的买卖双方。

10.2

Agent 的概念与特征

Agent(智能体/主体)通常被定义为:驻留在某一环境中,能够自主感知环境并采取行动,以实现其设计目标的计算机系统。它是对"智能行为承载者"的一种抽象——人可以是 Agent,机器人、软件进程、大模型驱动的助手也可以是 Agent。

四大基本特征(Wooldridge & Jennings)

特征含义生活类比
自治性
Autonomy
无需人或其他实体的直接干预,对自身行为与内部状态有控制权——最本质特征员工能独立安排完成任务的步骤
社会性
Social Ability
能通过某种通信语言与其他 Agent(及人)交互、交换信息与协作同事间开会、发邮件协作
反应性
Reactivity
能感知环境变化并及时作出响应司机看到红灯立即刹车
主动性
Pro-activeness
不仅被动响应,还能面向目标主动采取行动销售员主动开拓新客户

更强的 Agent 还可能具备:学习能力、移动性(在网络节点间迁移)、诚实、善意、理性等人造社会属性。

Agent 与相近概念的辨析

  • 与对象(Object):对象也封装状态与方法,但其方法由外部调用决定执行与否,无自治权;Agent 自己决定是否响应请求,并具有独立的执行线程;
  • 与专家系统:专家系统是"被动顾问",问才答;Agent 常驻环境中,能主动行动并与其他实体共处;
  • 与一般程序:一般程序假定环境完全可由输入刻画;Agent 面对开放、动态、不完全可知的环境。

Agent 的分类

简反应式 Agent

不做符号推理,靠"感知—动作"规则直接响应,简单快速。

思慎思式 Agent

维护环境的内部模型与信念,经规划再行动。

混混合式 Agent

反应层与慎思层分层协作,兼顾实时性与理性。

10.3

Agent 的基本结构

Agent 的内部结构回答"感知到的信息如何变成行动"。围绕是否维护符号化的世界模型、是否进行显式推理,形成了三类经典结构。

反应式 Agent(Reactive)

源于布鲁克斯(R. Brooks)1986 年提出的包容式体系结构(Subsumption Architecture)。它反对"先表示世界再推理"的传统,主张智能可以没有符号、没有推理,而由一组并发的、从感知直接到动作的行为层涌现:

感知输入 → 条件—动作规则集(避让 / 漫游 / 探索,高层可"包容"低层)→ 执行动作

优点是响应极快、鲁棒、实现简单(扫地机器人、群体机器人多属此类);缺点是不能前瞻规划,无法处理需要记忆与长远目标的任务。

慎思式 Agent(Deliberative)与 BDI 模型

慎思式 Agent 内部维护环境的符号表示,经由"世界模型—推理规划—执行"的环路行动。最有影响的是 BDI 模型,用三种心智状态刻画决策:

心智状态含义类比
信念 BeliefAgent 对环境和自身的当前认识(可能不完全、可能错误)"我相信前方拥堵"
愿望 Desire希望达到的目标集合(可彼此冲突)"我想准时到达,又想省油"
意图 Intention从愿望中选定并承诺执行的行动计划"决定绕行北二环"

BDI 的循环是:更新信念 → 产生选项 → 筛选并承诺意图 → 执行计划 → 根据新感知修正。它能处理复杂目标,但依赖符号推理,实时性差,且在快速变化环境中"刚规划完就过时"。

混合式 Agent(Hybrid)

实用系统通常把二者分层结合,典型为水平分层或垂直分层架构:

反应层

处理紧急、低延迟的反射行为(急停、避障),不经推理直接行动。

慎思层

维护长期模型,进行规划、学习与复杂决策,周期较慢。

层间协调

慎思层为反应层设置行为参数与目标;反应层向慎思层上报事件,兼顾"想得深"与"反应快"。自动驾驶系统即是典型:紧急避让靠反应层,路径规划靠慎思层。

10.4

多智能体系统与协调协作

多个 Agent 共处时,各自目标与资源相互牵制,若无组织,极易陷入冲突甚至"死锁"。多智能体系统(MAS)的核心议题便是协调、协作与协商。

调协调 Coordination

使各 Agent 行为在时间、资源上不冲突、朝相容方向推进,是最宽泛的概念。机制包括组织结构、信息流规则、社会法则与惯例。

合协作 Cooperation

多个 Agent 为共同目标而协同,各自承担子任务并共享成果,前提是目标相容、善意合作。

商协商 Negotiation

当 Agent 利益不一致时,通过出价—还价等交互,在价格、任务分配上达成彼此接受的协议;合同网协议、拍卖机制、博弈论是其理论工具。

突冲突消解

检测资源争用、目标矛盾后,通过优先级、仲裁、调解或妥协化解,避免系统整体目标受损。

合同网协议(Contract Net Protocol,1980)

戴维斯与史密斯提出的合同网是 MAS 中最经典的任务分配机制,模拟人类工程招标:

① 招标(Task Announcement)

管理者(Manager)把待分配任务广播给潜在承包者。

② 投标(Bidding)

有能力且有空闲的 Agent 根据自身成本与收益评估,递交标书。

③ 授标(Awarding)

管理者按最优标准(报价最低、信誉最高等)选择承包者并授予"合同"。

④ 履约与报告

中标者执行任务(还可再次招标,形成层次化合同网),完成后向管理者汇报结果。

◆ 群体智能:另一类多智能体

蚁群、粒子群(第 6 章)是同质、简单、无显式通信的多智能体:个体只遵循局部规则、靠信息素等间接机制(stigmergy)协作,智能在群体层面涌现。MAS 研究的则往往是异质、有复杂心智、用语言显式通信的 Agent。二者共同回答一个深刻问题:简单个体的局部交互,如何产生宏观智能?

10.5

Agent 通信与言语行为

协作以通信为前提。Agent 通信不同于简单的数据交换:一条消息不仅携带内容,还表达发送者的交际意图。

言语行为理论(Speech Act Theory)

语言哲学家奥斯汀(J. Austin)与塞尔(J. Searle)指出:说话即是做事。话语同时是:

  • 言内行为(说出合乎语法的句子);
  • 言外行为(陈述、询问、请求、承诺、警告……意图所在);
  • 言后行为(对听者产生的效果)。

例如"这里很冷"字面是陈述,言外之力却可能是请求对方关窗。Agent 通信语言据此把"交际原语(performative)"与消息内容分开编码。

KQML 与 FIPA ACL

语言提出方要点
KQMLDARPA 知识共享努力(1990s)可嵌套的消息结构,外层是 tell、ask-if、reply、achieve 等执行原语,表达"我对内容做什么",内层内容可用任意表示语言。
FIPA ACL智能物理 Agent 基金会 FIPA国际标准,定义 inform、request、agree、refuse、propose、cfp(招标)等 20 余种通信动作,是 JADE 等平台的标准语言。

一条 FIPA 消息包含:发送者、接收者、通信动作类型、内容、内容语言、本体(Ontology)、协议与对话控制信息。本体保证双方对同一词汇(如"订单""违约")有一致理解,是语义互操作的关键。

◆ 一次合同网通信序列

招标方 cfp(call for proposals)→ 投标方 propose / refuse → 招标方 accept-proposal / reject-proposal → 中标方 inform(done, result)。可以看到,10.4 节的合同网正是建立在这套通信动作之上的会话协议。

10.6

平台、应用与新发展

典型开发平台

JJADE

Java Agent DEvelopment Framework,最流行的 FIPA 兼容 MAS 中间件:提供 Agent 生命周期管理、黄页服务(DF)、消息传输与 FIPA ACL 支持,广泛用于教学与科研。

SSwarm

圣塔菲研究所开发的多智能体仿真平台,擅长模拟复杂适应系统;此外还有 Repast、NetLogo 等面向社会仿真的工具。

应用领域

  • 智能制造与供应链:工厂中的设备 Agent 协商排产,供应链上下游 Agent 动态匹配订单与库存;
  • 智能交通与无人机集群:信号灯、车辆、无人机各自自治又协同避障、编队;
  • 电力市场与微电网:发电、储能、用户 Agent 竞价交易、平衡负荷;
  • 电子商务:买方 Agent 比价、卖方 Agent 动态定价,自动谈判达成交易;
  • 游戏与影视:NPC 群体行为、战斗编队、人群仿真;
  • 灾害救援与传感器网络:大量自治节点在通信受限环境下分区搜索、信息汇聚。

新发展:大模型智能体(LLM Agent)

2023 年以来,大语言模型为 Agent 赋予了强大的通用"大脑",MAS 思想迎来新的生命:

感知—规划—行动闭环

LLM Agent 接收环境观察,用"思考(Reasoning)—调用工具(Acting)—观察结果(Observation)"循环推进任务,即 ReAct 模式。

工具使用与记忆

通过函数调用使用搜索、代码、数据库、机器人接口,并以短期/长期记忆积累经验。

多智能体协作框架

多个扮演不同角色(产品经理、程序员、测试员)的 LLM Agent 通过消息辩论、分工、互评,完成软件开发、科学研究等复杂任务。

★ 全书结语

从图灵之问到搜索推理,从知识工程到机器学习,从神经计算到自然语言,再到自治 Agent 的群体协作——人工智能的十条线索在此交汇:符号主义追求可解释的规则,连接主义追求可学习的网络,分布式智能追求可涌现的群体。三者在大模型时代彼此融合。理论学习不会随课程结束,真正的智能图景,仍在每一位学习者的思考与创造中展开。

10.7

自测与思考

Agent 的四大基本特征是什么?其中最本质的是哪一个?
自治性、社会性、反应性、主动性。最本质的是自治性:Agent 能在无人或其他实体直接干预的情况下,自主控制内部状态与行为、自行决定是否执行请求——这也是它与普通对象(方法只能被外部调用)的根本区别。
反应式、慎思式、混合式 Agent 各自的优缺点是什么?
反应式(如包容式结构)从感知直接映射到动作,无符号推理,响应快、鲁棒、简单,但缺乏记忆与前瞻规划能力;慎思式(如 BDI:信念—愿望—意图)维护世界模型并显式规划,能处理复杂长远目标,但推理开销大、实时性差、易在动态环境中"规划过时";混合式把快速反应层与慢速慎思层分层结合,兼顾实时性与理性,是实际系统(如自动驾驶)的主流选择。
说明合同网协议的工作流程,并指出其对应的人类社会机制。
四步:①管理者发布任务公告(招标);②有能力的 Agent 依据成本收益递交标书(投标);③管理者按报价、能力等标准选出最优者并授标;④中标者履约并汇报结果,必要时可再分包。它直接对应人类社会的工程招标—投标—中标—履约机制,是一种市场化的分布式任务分配协议,通信上由 FIPA ACL 的 cfp/propose/accept-proposal/inform 等动作支撑。
DPS 与 MAS 的区别是什么?言语行为理论对 Agent 通信有何启示?
DPS 由统一设计者构建,节点目标一致、善意协作,重点在任务分解与结果合成;MAS 中 Agent 独立设计、各有目标甚至自利,协作需靠协议、协商与博弈自发达成。言语行为理论指出"说话即做事",消息除内容外还承载言外之力(陈述、请求、询问、承诺……),因此 Agent 通信语言(KQML、FIPA ACL)必须把通信动作类型与内容分开,并借助本体保证语义一致。