Overview
- The first accessible reference to public announcement logic
- Eminently suitable textbook for a graduate audience
- Companion webpage with slides for lecturers, exams for further practice, etc.
- Everything you always wanted to know about the muddy children problem
- Many examples, exercises, and thorough completeness proofs and expressivity results
Part of the book series: Synthese Library (SYLI, volume 337)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (8 chapters)
-
Front Matter
-
Back Matter
Keywords
About this book
Dynamic Epistemic Logic is the logic of knowledge change. This is not about one logical system, but about a whole family of logics that allows us to specify static and dynamic aspects of multi-agent systems. This book provides various logics to support such formal specifications, including proof systems. Concrete examples and epistemic puzzles enliven the exposition. The book also contains exercises including answers and is eminently suitable for graduate courses in logic.
A sweeping chapter-wise outline of the content of this book is the following. The chapter 'Introduction' informs the reader about the history of the subject, and its relation to other disciplines. 'Epistemic Logic' is an overview of multi-agent epistemic logic - the logic of knowledge - including modal operators for groups, such as general and common knowledge. 'Belief Revision' is an overview on how to model belief revision, both in the 'traditional' way and in a dynamic epistemic setting. 'Public Announcements' is a detailed and comprehensive introduction to the logic of knowledge to which dynamic operators for truthful public announcement are added. Many interesting applications are also presented in this chapter: a form of cryptography for ideal agents also known as 'the Russian cards problem', the sum-and-product riddle, etc. 'Epistemic Actions' introduces a generalization of public announcement logic to more complex epistemic actions. A different perspective on that matter is independently presented in 'Action Models'. 'Completeness' gives details on the completeness proof for the logics introduced in 'Epistemic Logic', 'Public Announcements', and 'Action Models'. 'Expressivity' discusses various results on the expressive power of the logics presented.
Reviews
From the reviews:
"I am very glad to see that three people so active in this area of knowledge update are bringing out this book. It should be of great help to graduate students as well as established researchers." Rohit Parikh, Distinguished Professor, City University of New York
"The book exhaustively establishes the 2006 state of the art in the DEL, and provides relevant pointers towards the artificial intelligence and theoretical computer science literature. Such a collection did not exist up to now for that dynamic extension of EL, and the book therefore fills a gap. As such it is a precious and highly welcome tool for researchers in all these fields. It is moreover very well-written: the relevant concepts are explained in detail and illustrated by means of examples … ." (Andreas Herzig, Studia Logica, Vol. 89, 2008)
Authors and Affiliations
Bibliographic Information
Book Title: Dynamic Epistemic Logic
Authors: Hans Ditmarsch, Wiebe Hoek, Barteld Kooi
Series Title: Synthese Library
DOI: https://doi.org/10.1007/978-1-4020-5839-4
Publisher: Springer Dordrecht
eBook Packages: Humanities, Social Sciences and Law, Philosophy and Religion (R0)
Copyright Information: Springer Science+Business Media B.V. 2008
Hardcover ISBN: 978-1-4020-5838-7Published: 08 June 2007
Softcover ISBN: 978-1-4020-6908-6Published: 15 November 2007
eBook ISBN: 978-1-4020-5839-4Published: 06 May 2007
Series ISSN: 0166-6991
Series E-ISSN: 2542-8292
Edition Number: 1
Number of Pages: XI, 296
Topics: Logic, Artificial Intelligence, Epistemology, Mathematical Logic and Formal Languages