Journal of Philosophical Logic

, Volume 38, Issue 5, pp 491–526

Merging Frameworks for Interaction


    • Institute for Logic, Language and ComputationUniversity of Amsterdam
    • School of Humanities and Social SciencesTsinghua University
    • Department of PhilosophyStanford University
  • Jelle Gerbrandy
    • Departimento di InformaticaUniversity of Torino
  • Tomohiro Hoshi
    • Department of PhilosophyStanford University
  • Eric Pacuit
    • Department of PhilosophyStanford University

DOI: 10.1007/s10992-008-9099-x

Cite this article as:
van Benthem, J., Gerbrandy, J., Hoshi, T. et al. J Philos Logic (2009) 38: 491. doi:10.1007/s10992-008-9099-x


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.


Dynamic epistemic logicEpistemic temporal logicEpistemic logic
Download to read the full article text

Copyright information

© Springer Science+Business Media B.V. 2009