ON THE LOGIC OF ITERATED BELIEF REVISION

Citation
A. Darwiche et J. Pearl, ON THE LOGIC OF ITERATED BELIEF REVISION, Artificial intelligence, 89(1-2), 1997, pp. 1-29
Citations number
24
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence",Ergonomics
Journal title
ISSN journal
00043702
Volume
89
Issue
1-2
Year of publication
1997
Pages
1 - 29
Database
ISI
SICI code
0004-3702(1997)89:1-2<1:OTLOIB>2.0.ZU;2-L
Abstract
We show in this paper that the AGM postulates are too weak to ensure t he rational preservation of conditional beliefs during belief revision , thus permitting improper responses to sequences of observations. We remedy this weakness by proposing four additional postulates, which ar e sound relative to a qualitative version of probabilistic conditionin g. Contrary to the AGM framework, the proposed postulates characterize belief revision as a process which may depend on elements of an epist emic state that are not necessarily captured by a belief set. We also show that a simple modification to the AGM framework can allow belief revision to be a function of epistemic states. We establish a model-ba sed representation theorem which characterizes the proposed postulates and constrains, in turn, the way in which entrenchment orderings may be transformed under iterated belief revision.