Iterated Revision as Prioritized Merging

Principles of Knowledge Representation and Reasoning: Proceedings of the Tenth International Conference (KR2006)

Volume

Principles of Knowledge Representation and Reasoning: Proceedings of the Tenth International Conference (KR2006)

Contents

Standard accounts of iterated belief revision assume a static world, about which an agent receives a sequence of observations. More recent items are assumed to have priority over less recent items. We argue that there is no reason, given a static world, for giving priority to more recent items. Instead we suggest that a sequence of observations should be merged with the agent's beliefs. Since observations may have differing reliability, arguably the appropriate belief change operator is prioritized merging. We develop this view here, suggesting postulates for prioritized merging, and examining existing merging operators with respect to these postulates. As well, we examine other suggested postulates for iterated revision, to determine how well they fit with the prioritized merging interpretation. All postulates for iterated revision that we examine, except for Darwiche and Pearl's controversial C2, are consequences of our suggested postulates for prioritized merging.