Common Belief Revisited
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.