Arrow update logic

B.P. Kooi, B. Renne

Research output: Contribution to journalArticleAcademicpeer-review

52 Citations (Scopus)
591 Downloads (Pure)


We present Arrow Update Logic, a theory of epistemic access elimination that can be used to reason about multi-agent belief change. While the belief-changing "arrow updates" of Arrow Update Logic can be transformed into equivalent belief-changing "action models" from the popular Dynamic Epistemic Logic approach, we prove that arrow updates are sometimes exponentially more succinct than action models. Further, since many examples of belief change are naturally thought of from Arrow Update Logic's perspective of eliminating access to epistemic possibilities, Arrow Update Logic is a valuable addition to the repertoire of logics of information change. In addition to proving basic results about Arrow Update Logic, we introduce a new notion of common knowledge that generalizes both ordinary common knowledge and the "relativized" common knowledge familiar from the Dynamic Epistemic Logic literature.

Original languageEnglish
Pages (from-to)536-559
Number of pages24
JournalThe Review of Symbolic Logic
Issue number4
Publication statusPublished - Dec-2011

Cite this