On the logic of iterated belief revision

Adnan Darwiche, Judea Pearl
1997 Artificial Intelligence  
We show in this paper that the AGM postulates are too weak to ensure the rational preservation of conditional beliefs during belief revision, thus permitting improper responses to sequences of obserwtions. We remedy this weakness by augmenting the AGM system with four additional postulates, which are sound relative to a qualitative version of probabilistic conditioning. Finally, we establish a model-based representation theorem which characterizes the augmented system of postulates and
more » ... s, in turns, the way in which entrenchment orderings may be transformed under iterated belief revisions.
doi:10.1016/s0004-3702(96)00038-0 fatcat:xd67y3pkiffuljbp5nkknpomiu