Journal of Philosophical Logic 38 (5):491-526 (2009)
|Abstract||A variety of logical frameworks have been developed to study rational agents interacting over time. This paper takes a closer look at one particular interface, between two systems that both address the dynamics of knowledge and information flow. The first is Epistemic Temporal Logic (ETL) which uses linear or branching time models with added epistemic structure induced by agents’ different capabilities for observing events. The second framework is Dynamic Epistemic Logic (DEL) that describes interactive processes in terms of epistemic event models which may occur inside modalities of the language. This paper systematically and rigorously relates the DEL framework with the ETL framework. The precise relationship between DEL and ETL is explored via a new representation theorem characterizing the largest class of ETL models corresponding to DEL protocols in terms of notions of Perfect Recall , No Miracles , and Bisimulation Invariance . We then focus on new issues of completeness . One contribution is an axiomatization for the dynamic logic of public announcements constrained by protocols, which has been an open problem for some years, as it does not fit the usual ‘reduction axiom’ format of DEL. Finally, we provide a number of examples that show how DEL suggests an interesting fine-structure inside ETL.|
|Keywords||Dynamic epistemic logic Epistemic temporal logic Epistemic logic|
|Categories||categorize this paper)|
|Through your library||Configure|
Similar books and articles
Alistair Isaac & Tomohiro Hoshi (2011). Synchronizing Diachronic Uncertainty. Journal of Logic, Language and Information 20 (2):137-159.
Johan van Benthem (2011). Logical Dynamics of Information and Interaction. Cambridge University Press.
Joshua Sack (2008). Temporal Languages for Epistemic Programs. Journal of Logic, Language and Information 17 (2):183-216.
Tomohiro Hoshi & Audrey Yap (2009). Dynamic Epistemic Logic with Branching Temporal Structures. Synthese 169 (2):259 - 281.
Tomohiro Hoshi (2010). Merging DEL and ETL. Journal of Logic, Language and Information 19 (4):413-430.
Johan Van Benthem, Jelle Gerbrandy, Tomohiro Hoshi & Eric Pacuit (2009). Merging Frameworks for Interaction. Journal of Philosophical Logic 38 (5):491 - 526.
Added to index2009-01-28
Total downloads18 ( #74,484 of 722,777 )
Recent downloads (6 months)0
How can I increase my downloads?