Arrow update logic

Kooi, B. P. & Renne, B., Dec-2011, In : The Review of Symbolic Logic. 4, 4, p. 536-559 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

Copy link to clipboard


  • rk-aul-RSL

    Submitted manuscript, 215 KB, PDF document


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

Download statistics

No data available

ID: 2274081