arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.15403cs.AI
收藏

共同信念重审

Common Belief Revisited

University of Bergen and Shanxi University(卑尔根大学和山西大学)

Thomas Ågotnes

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分析而来,可能存在错误,请以论文正文为准。

↑