Abstract
A ProbLog program is a logic program with facts that only hold with a specified probability. Each ProbLog program gives rise to probability estimations for counterfactual statements of the form “A would be true, if we had forced B”. This contribution studies program equivalence with respect to this counterfactual reasoning in the sense of Judea Pearl. Our main result reveals that each well-written ProbLog program with non-trivial probabilities is uniquely determined by its associated counterfactual estimations. More precisely, we give a procedure to reconstruct such a probabilistic logic program from its counterfactual output. As counterfactuals are part of our everyday language, our result indicates that they may also be a good language to express domain knowledge or readable program specifications.
Dokumententyp: | Konferenzbeitrag (Paper) |
---|---|
Fakultät: | Mathematik, Informatik und Statistik > Informatik |
Themengebiete: | 000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik |
ISBN: | 978-3-031-49299-0 ; 978-3-031-49298-3 ; 978-3-031-49300-3 |
Ort: | Cham |
Bemerkung: | Teil von "Lecture Notes in Artificial Intelligence" (Bd. 14363) |
Sprache: | Englisch |
Dokumenten ID: | 121483 |
Datum der Veröffentlichung auf Open Access LMU: | 20. Sep. 2024, 07:42 |
Letzte Änderungen: | 20. Sep. 2024, 07:42 |