Lune

AAAI2024Top-tier venue

Decomposing Constraint Networks for Calculating c-Representations

Marco Wilhelm, Gabriele Kern-Isberner

Abstract

It is well-known from probability theory that network-based methods like Bayesian networks constitute remarkable frameworks for efficient probabilistic reasoning. In this paper, we focus on qualitative default reasoning based on Spohn’s ranking functions for which network-based methods have not yet been studied satisfactorily. With constraint networks, we develop a framework for iterative calculations of c-representations, a family of ranking models of conditional belief bases which show outstanding properties from a commonsense and formal point of view, that are characterized by assigning possible worlds a degree of implausibility via penalizing the falsification of conditionals. Constraint networks unveil the dependencies among these penalty points (and hence among the conditionals) and make it possible to compute the penalty points locally on so-called safe sub-bases. As an application of our framework, we show that skeptical c-inferences can be drawn locally from safe sub-bases without losing validity.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. From Probability to Counterfactuals: the Increasing Complexity of Satisfiability in Pearl's Causal HierarchyJulian Dörfler, Benito van der Zander, Markus Bläser, Maciej LiskiewiczICLR 2025 · 1 citation
  2. Logical Credal NetworksRadu Marinescu, Haifeng Qian, Alexander G. Gray, Debarun Bhattacharjya et al.NeurIPS 2022
  3. Complexity of Credulous and Skeptical Acceptance in Epistemic Argumentation FrameworkGianvincenzo Alfano, Sergio Greco, Francesco Parisi, Irina TrubitsynaAAAI 2024 · 6 citations
  4. Counterfactual Graphical Models: Constraints and InferenceJuan D. Correa, Elias BareinboimICML 2025
  5. Tractable Uncertainty for Structure LearningBenjie Wang, Matthew Wicker, Marta KwiatkowskaICML 2022 · 16 citations
Dusk over the sea between two cliffs drawn in fine vertical lines