Revision by Comparison for Ranking Functions

Revision by Comparison for Ranking Functions

Meliha Sezgin, Gabriele Kern-Isberner

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
Main Track. Pages 2734-2740. https://doi.org/10.24963/ijcai.2022/379

Revision by Comparison (RbC) is a non-prioritized belief revision mechanism on epistemic states that specifies constraints on the plausibility of an input sentence via a designated reference sentence, allowing for kind of relative belief revision. In this paper, we make the strategy underlying RbC more explicit and transfer the mechanism together with its intuitive strengths to a semi-quantitative framework based on ordinal conditional functions where a more elegant implementation of RbC is possible. We furthermore show that RbC can be realized as an iterated revision by so-called weak conditionals. Finally, we point out relations of RbC to credibility-limited belief revision, illustrating the versatility of RbC for advanced belief revision operations.
Keywords:
Knowledge Representation and Reasoning: Non-monotonic Reasoning
Knowledge Representation and Reasoning: Belief Change