[论文解读] Common Knowledge Always, Forever

Martín Diéguez, David Fernández-Duque|arXiv (Cornell University)|Feb 14, 2026

Logic, Reasoning, and Knowledge被引用 0

一句话总结

本论文提出一个用于公共知识的多拓扑PDL框架，证明某些导数空间类别的有限模型属性，在一般Cantor导数设定中显示FMP失效，并通过将带有过去的LTL嵌入来展示不可判定性后果。

ABSTRACT

There has been an increasing interest in topological semantics for epistemic logic, which has been shown to be useful for, e.g., modelling evidence, degrees of belief, and self-reference. We introduce a polytopological PDL capable of expressing common knowledge and various generalizations and show it has the finite model property over closure spaces but not over Cantor derivative spaces. The latter is shown by embedding a version of linear temporal logic with `past', which does not have the finite model property.

研究动机与目标

• 为捕捉公共知识及相关概念，动机化并形式化对动态 epistemic 逻辑的多智能体拓扑解释。
• 开发一个具有多个导数运算符的多拓扑PDL，对应不同的智能体。
• 在不同导数空间类别中研究可判定性和有限模型属性。
• 通过在拓扑PDL中嵌入带过去的LTL来展示FMP的局限性。

提出的方法

• 定义导数空间（推广为拓扑语义与Kripke语义的通用形式）。
• 引入带每个智能体的导数运算符的多导数空间以及PDL风格的程序。
• 通过将S4嵌入PDL并取闭包，在闭包空间上证明L*的有效有限模型属性。
• 在闭包空间类以及具有传递性闭包的拓扑导数空间（TD）上，利用基于传递闭包的技术证明L*的可判定性。
• 通过嵌入带过去的PLTL并使用树展开论证，展示Cantor导数空间的一般性FMP失效。

实验结果

研究问题

• RQ1 多导数PDL是否能在拓扑环境中表达公共知识？
• RQ2 在不同的导数空间类别（闭包、TD、Cantor导数）下，所得到的逻辑是否具备有限模型属性？
• RQ3 在将带过去的时相逻辑嵌入到拓扑PDL中时，对可判定性和模型属性有何影响？
• RQ4 每个智能体的导数运算符如何协同以支持公共知识和联盟知识的概念？

主要发现

• L*（拓扑PDL）在闭包空间上具有有效的有限模型属性，因此该类别的有效性可判定。
• 在拓扑导数空间（TD）上，L*的有效性问题可判定，尽管在无额外约束时FMP可能失效。
• 在一般的Cantor导数空间中，L*不具有限模型属性，通过嵌入带过去的LTL（PLTL）得以展示。
• 将PLTL嵌入拓扑PDL为证明FMP失败提供了一条路径，并通过PLTL嵌入揭示复杂性下界（PSPACE）。
• 对于两智能体、单项导数空间，论文展示了如何捕捉公共知识概念，但在Cantor导数设定下FMP仍然失效（需要模型展开与p-形态映射）。
• 作者讨论了潜在变体（如弱传递闭包、联合拓扑）以扩展可判定性并保持FMP的可能途径。