SPO-Representable Inductive Inference Operators Extending Rational Closure
Open Access
- 8 December 2025
- journal article
- Published by SAGE Publications in The European Journal on Artificial Intelligence
- Vol. 39 (4) , 705-722
Abstract
Rational closure, as introduced by Lehmann or via Pearl’s system Z, exhibits desirable characteristics of nonmonotonic inference relations. The property (RC Extension), formalizing that an inductive inference operator extends rational closure, has recently been investigated for basic defeasible entailment relations. In this article, we explore (RC Extension) for more general classes of inference relations. We semantically characterize (RC Extension) for preferential inference relations in general by a specific type of preferential models. Then we focus on operators that can be represented with strict partial orders (SPOs) on possible worlds and characterize SPO-representable inductive inference operators. We show that for SPO-representable inference operators, (RC Extension) is semantically characterized by refinements of the Z-rank relation on possible worlds. Finally, we explore several examples of inference operators satisfying (RC Extension) and their interrelationships.Keywords
This publication has 29 references indexed in Scilit:
- Scaling Up Reasoning from Conditional Belief Bases2024
- Approximations of System W Between c-Inference, System Z, and Lexicographic Inference2023
- Rational Closure Extension in SPO-Representable Inductive Inference Operators2023
- Characterizing Multipreference Closure with System W2022
- Properties of System W and Its Relationships to Other Inductive Inference Operators2022
- Nonmonotonic Inferences with Qualitative Conditionals Based on Preferred Structures on Worlds2020
- Taking Defeasible Entailment Beyond Rational Closure2019
- Skeptical Inference Based on C-Representations and Its Characterization as a Constraint Satisfaction Problem2016
- Relevant Closure: A New Form of Defeasible Reasoning for Description Logics2014
- Ordinal Conditional Functions: A Dynamic Theory of Epistemic States1988