共同信念重审
Common Belief Revisited
AI总结:
本文重新审视共同信念,发现其逻辑需额外公理并依赖代理数量,推翻了KD4的完整刻画假设。
摘要:
与普遍观点相反,共同信念并非KD4。如果个体信念是KD45,那么共同信念确实失去了5属性,保留了D和4属性,并且没有其他常见的知识和信念属性。但它有一个其他属性:$C(Cϕ\rightarrow ϕ)$,对应所谓的转移反射性(一步前的反射性)。这一观察引发了问题:在KD45情况下,将此公理添加到KD4是否能够完全刻画共同信念?如果不是,共同信念的逻辑是什么?在本文中,我们证明第一个问题的答案是否定的:还有一个额外的公理,并且它依赖于代理的数量。我们证明结果是对共同信念的完整刻画,解决了开放性问题。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。