Chapter 17 Logical Foundations
用可能世界、可达关系和模态算子刻画知识、信念、意图、合作与验证。
学习目标
- 能用可能世界与可达关系刻画模态算子
- 能区分知识、信念与意图的逻辑
- 能用逻辑验证合作性质
为什么必须先冻结联合模型
先预测：“A 知道 B 相信 p”与“B 相信 p”逻辑等价吗？带着判断进入本页。
用可能世界、可达关系和模态算子刻画知识、信念、意图、合作与验证。 认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。 本页不以单个代理“看起来聪明”为通过条件，而是检查联合状态、偏离动机、失败传播和可重放证据。
直觉、对象与计算合同
贯穿场景是：三名代理只看到局部卡片，判断个体、共同与分布知识。参与者、可观察信息、行动集、偏好或目标、环境转移、协议版本和终止条件必须在运行前固定，不能在看到结果后修改效用或阈值。
公式用于公开关系与前提，不替代正式证明或实证测量。形式证明只对给定模型成立；模型遗漏环境行为时，证明不能保证实现。 本页重点防范：把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露。
信念与知识的算子：B 与 K 公理体系刻画代理的认知状态。
正式目录节点：解释与联合验证
下列目录节点逐项映射到解释、页面专属实验和章末答案。每个节点都必须指出它改变哪个联合状态以及什么观测会推翻结论；单纯出现术语不计覆盖。
Chapter 17 Logical Foundations
“Chapter 17 Logical Foundations”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查知识信念；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.1 Logics for Knowledge and Belief
“17.1 Logics for Knowledge and Belief”规定代理共享概念或图模型的语义，必须区分可推导事实、未知事实与应用校验。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查可能世界；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.1.1 Possible-Worlds Semantics for Modal Logics
“17.1.1 Possible-Worlds Semantics for Modal Logics”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查逻辑全知；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.1.2 Normal Modal Logics
“17.1.2 Normal Modal Logics”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查共同知识；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.1.3 Normal Modal Logics as Epistemic Logics
“17.1.3 Normal Modal Logics as Epistemic Logics”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查规范验证；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.1.4 Logical Omniscience
“17.1.4 Logical Omniscience”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查知识信念；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.1.5 Axioms for Knowledge and Belief
“17.1.5 Axioms for Knowledge and Belief”规定代理共享概念或图模型的语义，必须区分可推导事实、未知事实与应用校验。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查可能世界；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.1.6 Multiagent Epistemic Logics
“17.1.6 Multiagent Epistemic Logics”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查逻辑全知；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.1.7 Common and Distributed Knowledge
“17.1.7 Common and Distributed Knowledge”规定代理共享概念或图模型的语义，必须区分可推导事实、未知事实与应用校验。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查共同知识；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.2 Logics for Mental States
“17.2 Logics for Mental States”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查规范验证；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.2.1 Cohen and Levesque's Intention Logic
“17.2.1 Cohen and Levesque's Intention Logic”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查知识信念；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.2.2 Modelling speech acts
“17.2.2 Modelling speech acts”描述消息行为或会话规则，字段可解析不代表意图、上下文和状态都有效。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查可能世界；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.3 Logics for Cooperation
“17.3 Logics for Cooperation”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查逻辑全知；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.3.1 Incomplete Information
“17.3.1 Incomplete Information”细化本单元的正式问题，需要映射到参与者、信息、行动、结果和失败边界。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查共同知识；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.3.2 Cooperation Logics for Social Choice
“17.3.2 Cooperation Logics for Social Choice”聚合个体偏好，必须保留完整排序、议程与平票规则后才能重算。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查规范验证；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.4 Putting Logic to Work
“17.4 Putting Logic to Work”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查知识信念；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.4.1 Logic in specification
“17.4.1 Logic in specification”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查可能世界；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.4.2 Logic in implementation
“17.4.2 Logic in implementation”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查逻辑全知；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
17.4.3 Logic in Verification
“17.4.3 Logic in Verification”在可能世界或形式模型上定义真假，模型假设必须与实现状态逐项对应。 在“认知逻辑在可能世界模型上解释 K_i；共同知识需要任意有限互相知道链，分布知识聚合群体信息。意图与合作逻辑增加时间、行动和承诺结构。”这条联合因果链中，本节点重点检查共同知识；只改变一个条件并保存联合轨迹，若出现“把分布知识误写成每个成员都知道，或假设代理逻辑全知而不披露”，就在首个分叉停止。
常见误区
术语
小结
- 认知逻辑在可能世界模型上解释知识算子
- 共同知识需任意有限互相知道链
- 分布知识聚合群体信息但不等于每人都知道
- 意图与合作逻辑增加时间、行动和承诺结构
- 形式证明只对给定模型成立，需披露模型假设
容易踩的坑
误区 1
现象 → 混淆知识与信念 原因 → 把可能假当真 修法 → 用 K 与 B 不同算子区分
误区 2
现象 → 承诺无解除条件 原因 → 关系永久绑定 修法 → 承诺四要素显式声明
误区 3
现象 → 规范无冲突消解 原因 → 矛盾指令瘫痪 修法 → 设规范优先级元规则
练习与答案
前后导航
练习
练习
问题 1： 模态算子 B 与 K 的区别？
问题 2： 社会承诺的形式化要素？
问题 3： 用模态逻辑表达“A 知道 B 相信 p”并说明嵌套语义。（独立实现）