第 18 章 多智能体决策 (Multiagent Decision Making)

      +
      本章主旨

      本章是 AIMA 4e 的"多智能体决策"——博弈论 / 机制设计 / 拍卖。理解后才能掌握 AI 各子领域。

      一、核心概念

      本章围绕 3 个核心概念展开:

      概念 定义 + 重要性 实现提示

      博弈论

      纳什均衡 / 占优策略

      §18.1-18.3

      机制设计

      VCG / 拍卖

      §18.4

      拍卖

      英式 / 荷式 / 维克里

      §18.5

      二、本章要点

      • 结合这两个论证,我们发现原博弈解的真实效用 U 必须满足

      • 表示他们的博弈行为。我们将不对这些机器施加任何限制:它们可以任意地大且精细,以满足

      • 形式上,我们用公式 G = (N, ν)表示合作博弈,G 是由一组参与者 N = {1, …, n} 和一个特

      学习建议
      • AIMA 4e 是 AI 标准教材——每章配套习题巩固理解。

      • 实现关键算法(搜索 / CSP / 逻辑 / 概率 / 学习)才能真正掌握。

      • 与机器学习 / 深度学习课程结合;现代 LLM / Diffusion 改变 AI 格局。

      三、关键图表

      视觉图表

      图 {ch_num}-1
      Figure 1. 图 {ch_num}-1:{zh}总览

      四、思维导图

      mindmap
        root((第 {ch_num} 章 {zh}))
          博弈论
          机制设计
          拍卖

      五、重点与易错点

      • 博弈论 / 机制设计 / 拍卖。

      • 配套习题:原书第 {ch_num} 章末尾。

      • 实现建议:用 Python / AIMA 代码库 (aima.cs.berkeley.edu) 实践关键算法。

      • 跨章衔接:第 17 章上下文;AI 各子领域互为基础。