Semantic results for ontic and epistemic change

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).

Cited by in corpus (13)

• A Gentle Introduction to Epistemic Planning: The DEL Approach
• Dynamic Term-Modal Logics for First-Order Epistemic Planning
• Knowledge and simplicial complexes
• Knowledge, Awareness, and Bisimulation
• Arrow Update Synthesis
• To Be Announced
• Dynamic Logic of Legal Competences
• On the Computational Complexity of Model Checking for Dynamic Epistemic Logic with S5 Models
• Turing Completeness of Finite, Epistemic Programs
• Adaptation and Communication in Human-Robot Teaming to Handle Discrepancies in Agents' Beliefs about Plans
• Dynamic Term-Modal Logic for Epistemic Social Network Dynamics (Extended Version)
• An Abstract Look at Awareness Models and Their Dynamics
• Towards Symbolic Factual Change in DEL