LLM Reasoning 相关度: 8/10

Common Belief Revisited

Thomas Ågotnes
arXiv: 2602.15403v1 发布: 2026-02-17 更新: 2026-02-17

AI 摘要

论文研究了在KD45个体信念下,共同信念的逻辑刻画问题,并给出了完备的公理化描述。

主要贡献

  • 证明了KD4加上shift-reflexivity公理不足以刻画共同信念
  • 发现并证明了一个额外的公理依赖于agent数量
  • 提供了共同信念的完备公理化描述

方法论

通过逻辑推理和证明,扩展现有的逻辑系统,并最终给出了完备性证明。

原文摘要

Contrary to common belief, common belief is not KD4. If individual belief is KD45, common belief does indeed lose the 5 property and keep the D and 4 properties -- and it has none of the other commonly considered properties of knowledge and belief. But it has another property: $C(Cφ\rightarrow φ)$ -- corresponding to so-called shift-reflexivity (reflexivity one step ahead). This observation begs the question: is KD4 extended with this axiom a complete characterisation of common belief in the KD45 case? If not, what \emph{is} the logic of common belief? In this paper we show that the answer to the first question is ``no'': there is one additional axiom, and, furthermore, it relies on the number of agents. We show that the result is a complete characterisation of common belief, settling the open problem.

标签

共同信念 逻辑 知识表示 公理化系统 agent

arXiv 分类

cs.AI