Arrow update logic

B.P. Kooi, B. Renne

OnderzoeksoutputAcademicpeer review

51 Citaten (Scopus)
566 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.

Originele taal-2English
Pagina's (van-tot)536-559
Aantal pagina's24
TijdschriftThe Review of Symbolic Logic
Nummer van het tijdschrift4
StatusPublished - dec.-2011

Citeer dit