[论文解读] Semantic results for ontic and epistemic change

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

Logic, Reasoning, and Knowledge参考文献 29被引用 95

一句话总结

本文提出了动态认识逻辑中关于本体变化（世界状态改变）与认识变化（知识增加）的语义结果，采用更新模型对二者进行统一建模。论文证明了三个关键结果：(1) 任何一致的公式均可通过事件执行在任一信息状态中为真；(2) 每个具有任意后置条件的事件，均对应一个仅使用 'true' 和 'false' 作为后置条件的等价事件；(3) 每个事件均可被替换为一系列仅修改单个原子命题的事件，且保持 bisimulation 等价性。

ABSTRACT

We give some semantic results for an epistemic logic incorporating dynamic operators to describe information changing events. Such events include epistemic changes, where agents become more informed about the non-changing state of the world, and ontic changes, wherein the world changes. The events are executed in information states that are modeled as pointed Kripke models. Our contribution consists of three semantic results. (i) Given two information states, there is an event transforming one into the other. The linguistic correspondent to this is that every consistent formula can be made true in every information state by the execution of an event. (ii) A more technical result is that: every event corresponds to an event in which the postconditions formalizing ontic change are assignments to `true' and `false' only (instead of assignments to arbitrary formulas in the logical language). `Corresponds' means that execution of either event in a given information state results in bisimilar information states. (iii) The third, also technical, result is that every event corresponds to a sequence of events wherein all postconditions are assignments of a single atom only (instead of simultaneous assignments of more than one atom).

研究动机与目标

• 在统一的动态认识逻辑框架内，形式化并分析同时包含认识变化与本体变化的信息改变事件。
• 解决如何建模代理者知识因改变其信念或世界实际状态的事件而演化的挑战。
• 建立基础语义性质，确保通过适当的事件执行可实现任何期望的逻辑结果。
• 研究复杂事件与更简单、标准形式之间的结构等价性——特别是后置条件被限制为真值或单个原子命题的情形。
• 为涉及信念更新与事实世界变化的多 agent 系统中的基于事件的推理提供语义基础。

提出的方法

• 将信息状态建模为带点的 Kripke 模型，其中代理者的知识通过可达关系表示，真值通过赋值表示。
• 将事件表示为更新模型——四元组 (E, R, pre, post)，其中 E 为事件集合，R 定义代理特定的不可区分性，pre 指定先决条件，post 为每个命题变量的后置条件。
• 使用 bisimulation 比较事件执行后信息状态的语义等价性，确保不同事件类型之间的语义等价性。
• 采用双重归纳技术定义事件执行在认识模型上的语义，以组合方式结合先决条件与后置条件。
• 引入 '事件对应' 概念，表明复杂后置条件可被替换为更简单的形式（例如，赋值为 'true' 或 'false'，或单个原子命题），而不会改变结果信息状态的 bisimulation 性质。
• 引入多点更新以建模不确定或公开事件，并将公开赋值与公开宣告定义为特例。

实验结果

研究问题

• RQ1 是否可以通过执行适当事件，使任一给定信息状态中的任意一致公式为真？
• RQ2 是否存在语义等价性，使得具有任意后置条件的事件与仅限于 'true' 和 'false' 赋值的事件等价？
• RQ3 是否每个事件均可被分解为一系列事件，使得每个后置条件仅修改一个原子命题？
• RQ4 在动态认识逻辑中，本体变化与认识变化如何相互作用？此类变换下的语义不变量是什么？
• RQ5 更新模型的哪些结构属性可确保事件执行在不同信息状态间保持 bisimulation 等价性？

主要发现

• 对于任意有限认识模型和任意一致公式，均存在一个事件，其执行可使该公式在结果信息状态中为真。
• 每个后置条件由逻辑语言中任意公式定义的事件，均对应一个后置条件仅限于 'true' 和 'false' 的事件，且结果信息状态彼此 bisimulation 等价。
• 每个事件均可被替换为一系列事件，每个事件仅修改一个命题变量，且整体对信息状态的影响与原事件 bisimulation 等价。
• 事件与其简化形式（后置条件方面）之间的对应关系在 bisimulation 下保持不变，确保语义等价性。
• 上述结果适用于有限模型与有限更新模型，且后置条件仅在有限多个位置上不同于恒等式，从而保证构造性。
• 该框架支持公开与私有事件，包括涉及本体变化（如抛硬币）与认识变化（如获知事实）的事件，并对二者提供统一处理。