SPO-Representable Inductive Inference Operators Extending Rational Closure

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.

Authors

Institutions

Publication Details

Journal
The European Journal on Artificial Intelligence
Published
2025-12-08
DOI
https://doi.org/10.1177/30504554251394322
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

SPO-Representable Inductive Inference Operators Extending Rational Closure

Christoph Beierle, Gabriele Kern-Isberner, Jonas Haldimann, Thomas Meyer
The European Journal on Artificial Intelligence
Logic, Reasoning, and Knowledge
article

SPO-Representable Inductive Inference Operators Extending Rational Closure

Christoph Beierle, Gabriele Kern-Isberner, Jonas Haldimann, Thomas Meyer
article en

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.

The European Journal on Artificial Intelligence
FernUniversität in Hagen (DE), TU Wien (AT), University of Cape Town (ZA), TU Dortmund University (DE)
Openalex Percentile: Top 79%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.