We develop the mathematical theory of epistemic updates with the tools of duality theory. We focus on the Logic of Epistemic Actions and Knowledge (EAK), introduced by Baltag-Moss- Solecki, without the common knowledge operator. We dually characterize the product update construction of EAK as a certain construction transforming the complex algebras associated with the given model into the complex algebra associated with the updated model. This dual characterization naturally generalizes to much wider classes of algebras, which include, but are not limited to, arbitrary BAOs and arbitrary modal expansions of Heyting algebras (HAOs). As an application of this dual characterization, we axiomatize the intuitionistic analogue of the logic of epistemic knowledge and actions, which we refer to as IEAK, prove soundness and completeness of IEAK w.r.t. both algebraic and relational models, and illustrate how IEAK encodes the reasoning of agents in a concrete epistemic scenario.
Arbitrary Arrow Update Logic with Common Knowledge is neither RE nor co-RE
具有公共知识的任意箭头更新逻辑(Arbitrary Arrow Update Logic with Common Knowledge,AAULC)是一种动态认知逻辑,具有(i)表示特定类型的信息变化的箭头更新运算符和(ii)量化箭头更新的任意箭头更新运算符。通过将图灵机的执行过程编码到AAULC中,我们证明了AAULC中的有效公式和可满足公式都不是递归可重算的。特别是,它遵循AAULC没有递归公理化。
Epistemic Skills: Reasoning about Knowledge and Oblivion
School of Philosophy, Shanxi University, Taiyuan, Shanxi, China(山西大学哲学学院);School of Philosophy and Social Development, Shandong University, Jinan, Shandong, China(山东大学哲学与社会发展学院)
Dynamic Term-Modal Logics for First-Order Epistemic Planning
DTU Compute, Technical University of Denmark(丹麦技术大学DTU计算学院);London School of Economics(伦敦政治经济学院);Center for Information and Bubble Studies, University of Copenhagen(哥本哈根大学信息与泡沫研究中心)
Reasoning About Knowledge on Regular Expressions is 2EXPTIME-complete
Chennai Mathematical Institute Chennai, India(钦奈数学研究所(钦奈,印度));Indian Statistical Institute Chennai, India(印度统计研究所(钦奈,印度));ENS De Lyon France(里昂高等师范学院(法国))
本文研究了多智能体认知规划中基于公开观察更新知识的逻辑,证明了 Public Observation Logic (POL) 的可满足性问题是 2EXPTIME 完全的。
Labortoire IBISC, UEVE(UEVE IBISC实验室);IRIT Toulouse(图卢兹IRIT研究所);LORIA – CNRS(洛林计算机及其应用研究实验室(CNRS));Université de Lorraine(洛林大学);Department of Computing(计算系);University of Liverpool(利物浦大学)