"What if?" in Probabilistic Logic Programming

Author:

Rafael Kiesel, Kilian Rückschloß, Felix Weitkämper

Keyword:

Computer Science, Artificial Intelligence, Artificial Intelligence (cs.AI)

journal:

2023 International Conference on Logic Programming

date:

2023-05-23 16:00:00

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.

PDF: "What if?" in Probabilistic Logic Programming.pdf