English

"What if?" in Probabilistic Logic Programming

Artificial Intelligence 2023-05-25 v1

Abstract

A ProbLog program is a logic program with facts that only hold with a specified probability. In this contribution we extend this ProbLog language by the ability to answer "What if" queries. Intuitively, a ProbLog program defines a distribution by solving a system of equations in terms of mutually independent predefined Boolean random variables. In the theory of causality, Judea Pearl proposes a counterfactual reasoning for such systems of equations. Based on Pearl's calculus, we provide a procedure for processing these counterfactual queries on ProbLog programs, together with a proof of correctness and a full implementation. Using the latter, we provide insights into the influence of different parameters on the scalability of inference. Finally, we also show that our approach is consistent with CP-logic, i.e. with the causal semantics for logic programs with annotated with disjunctions.

Keywords

Cite

@article{arxiv.2305.15318,
  title  = {"What if?" in Probabilistic Logic Programming},
  author = {Rafael Kiesel and Kilian Rückschloß and Felix Weitkämper},
  journal= {arXiv preprint arXiv:2305.15318},
  year   = {2023}
}
R2 v1 2026-06-28T10:44:52.058Z