[论文解读] The logic of ontic and epistemic change

Hans P. van Ditmarsch, Barteld Kooi|arXiv (Cornell University)|Oct 15, 2006

Logic, Reasoning, and Knowledge参考文献 19被引用 1

一句话总结

本文提出了一种动态认识逻辑，统一了本体论（世界状态）与认识论（知识）变化，提供了完整的公理化体系。它表明，程序赋值可被限制为仅真或假值，而不会损失表达能力，从而能够以精确的逻辑结构建模纸牌游戏与通信协议。

ABSTRACT

We propose an epistemic logic incorporating dynamic operators to describe information changing events, both informative actions, where agents become more informed about the non-changing state of the world, as ontic changes, wherein the world and the facts describing it change themselves as well. A complete axiomatisation is provided. There are some independent semantic results, for example that assignments in programs can be restricted to those to false or true only. We apply the logic to model systems for card deals and to model protocols. 1

研究动机与目标

• 开发一种逻辑框架，将本体论变化（世界状态演化）与认识论变化（知识更新）统一在一个形式化体系中。
• 为所提出的逻辑提供完整的公理化体系，确保逻辑的完备性与正确性。
• 证明该逻辑中的程序赋值可被限制为仅真或假值，从而在不降低表达能力的前提下简化形式语言。
• 将该逻辑应用于具体系统，如纸牌发牌与通信协议，以展示其实际应用价值。
• 建立独立的语义结果，以支持逻辑结构，并降低动态认识推理的复杂性。

提出的方法

• 该逻辑在认识逻辑的基础上引入动态算子，以建模信息性动作（知识更新）与本体论变化（世界状态变化）。
• 它提出了一个形式语义，明确区分事实的变化（本体论）与代理者知识的变化（认识论）。
• 发展了一套完整的希尔伯特风格公理化体系，确保系统中所有有效公式均可被证明。
• 本文证明了程序中的赋值可被限制为仅真或假值，从而简化逻辑语言。
• 该框架被用于建模纸牌发牌等系统，其中发牌行为既改变世界状态，也引发代理者知识的更新。
• 该逻辑进一步应用于建模通信协议，捕捉消息如何同时引起世界状态变化与代理者信念的更新。

实验结果

研究问题

• RQ1 如何在单一动态逻辑框架中正式统一本体论与认识论变化？
• RQ2 在动态认识逻辑中，保留完整表达能力所需的最小赋值操作集合是什么？
• RQ3 能否为结合本体论与认识论动态的逻辑提供完整的公理化体系？
• RQ4 该逻辑如何建模现实世界系统，如纸牌游戏与通信协议？
• RQ5 当赋值被限制为仅真或假值时，会涌现出哪些语义特性？

主要发现

• 该逻辑提供了完整的公理化体系，确保系统中所有有效公式均可被证明。
• 本文确立了程序赋值可被限制为仅真或假值，而不会损失表达能力。
• 该框架成功地通过捕捉物理发牌（本体论变化）与随之而来知识更新（认识论变化）来建模纸牌发牌。
• 该逻辑适用于建模通信协议，其中消息同时引发世界状态变化与知识更新。
• 推导出独立的语义结果，例如通过简单的真值赋值可定义复杂赋值。
• 本体论与认识论动态的统一使得形式化体系比分别处理知识与世界变化更具连贯性与表达力。