Jul 2026· Electronic Proceedings in Theoretical Computer Science· Vol abs/2607.21208, pp. 478-491· 0 citations· 29 references
Computer Science
TL;DR
A formal causal semantics for probabilistic logic programming programs, together with a notion of intervention and an implementation, is proposed and it is shown that this semantics coincides with the P-log semantics for stratified ProbLog programs, while the two may differ in the non-stratified case and for other PLP formalisms.
Abstract
Pearl famously argues that causal knowledge enables the prediction of intervention effects. By contrast, purely descriptive knowledge supports only conclusions drawn from observations. His theory of causality, however, is developed exclusively within Bayesian networks and causal models. Consequently, it is largely restricted to acyclic causal relationships, and transferring its ideas to other formalisms risks misinterpretation or inconsistency. This paper brings Pearl's approach to causality into probabilistic logic programming (PLP). To this end, such programs are aligned with philosophical foundations established in prior work that do not rely on temporal notions; that is, all relevant events are assumed to occur simultaneously. A formal causal semantics for these programs, together with a notion of intervention and an implementation, is proposed. It is shown that this semantics coincides with the P-log semantics for stratified ProbLog programs, while the two may differ in the non-stratified case and for other PLP formalisms.
This work derives conditions under which the probabilistic information encoded in a program determines a unique causal order and incorporates constraints arising from relational structure by taking into account prescribed sets of causal symmetries induced by the underlying relational vocabulary.
Zora Wurm, Kilian Rückschloß, Felix Q. Weitkämper· 0 citations
This work proposes bipartite graphical causal models (BGCMs), in which the structure of a system of equations is encoded by a bipartite graph with variable and equation nodes, and forms a Markov property in terms of a new graphical separation criterion (B-separation) that exploits the functional determinism inherent in...
Probabilistic Causal Impact (PCI) builds on actual causality and on Pearl's notions of probability of necessity and sufficiency, but recasts the question of explainability as an estimation problem on a probabilistic causal model that is easily approximated via Monte Carlo.
R. Urbaniak, Sam Witty, Daniel Waxman et al.· 1 citation
Semantic Bayesian World Models are envisioned: a Web that describes the world not as a database of facts but as a shared, evolving fabric of beliefs over knowledge graphs, where ontological axioms constrain priors, observations update beliefs by Bayesian conditioning, and actions intervene upon the world.
It is shown that, if the horizon of epistemic actions is bounded, the multiplicative connectives can be eliminated from a logical language with also epistemic and action model modalities.
H. van Ditmarsch, D. Galmiche· Synthese· 0 citations
Although probabilistic statements are ubiquitous, foundational disagreements persist about their understanding, as exemplified by debates between Bayesians and frequentists; moreover, it is unclear when and why acting on them actually leads to desirable outcomes. Here, we argue that every probability is the output of a...
Benedikt Höltgen· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.