Answer-Set Programs for Reasoning about Counterfactual Interventions and Responsibility Scores for Classification
Not on the map. Why?
Abstract (arXiv)
We describe how answer-set programs can be used to declaratively specify counterfactual interventions on entities under classification, and reason about them. In particular, they can be used to define and compute responsibility scores as attribution-based explanations for outcomes from classification models. The approach allows for the inclusion of domain knowledge and supports query answering. A detailed example with a naive-Bayes classifier is presented.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Builds on 9 of its 44 references that are in the map. First posted on arXiv 21 Jul 2021.
Builds on
9 of 44 references.
References · 9
- 2018Actionable Recourse in Linear Classificationcited by 327
- 2020Algorithmic recourse under imperfect causal knowledge: a probabilistic approachcited by 139
- 2015A Modification of the Halpern-Pearl Definition of Causalitycited by 47
- 2020Causality-based Explanation of Classification Outcomescited by 25
- 2020How to build your own ASP-based system?!cited by 20
- 2020Declarative Approaches to Counterfactual Explanations for Classificationcited by 14
- 2014From Causes for Database Queries to Repairs and Model-Based Diagnosis and Backcited by 13
- 2020An ASP-Based Approach to Counterfactual Explanations for Classificationcited by 10
- 2020Score-Based Explanations in Data Management and Machine Learningcited by 4
Built on by
Citing papers per year: 2021: 1; 2022: 1; 2023: 2; 2024: 3; 2025: 1; 2026: 1.
9 papers.
- 2023Attribution-Scores and Causal Counterfactuals as Explanations in Artificial Intelligencecited by 2
- 2024CoGS: Causality Constrained Counterfactual Explanations using goal-directed ASPcited by 1
- 2021Reasoning about Counterfactuals and Explanations: Problems, Results and Directionscited by 0
- 2022Answer-Set Programs for Repair Updates and Counterfactual Interventionscited by 0
- 2023Counterfactual Explanation Generation with s(CASP)cited by 0
- 2024Counterfactual Generation with Answer Set Programmingcited by 0
- 2024CFGs: Causality Constrained Counterfactual Explanations using goal-directed ASPcited by 0
- 2025P2C: Path to Counterfactualscited by 0
- 2026PACE: A Neuro-Symbolic Framework for Plausible and Actionable Counterfactual Explanationscited by 0
- 2026PACE: A Neuro-Symbolic Framework for Plausible and Actionable Counterfactual Explanations1 Jul 2026
- 2025P2C: Path to Counterfactuals28 Aug 2025
- 2024CoGS: Causality Constrained Counterfactual Explanations using goal-directed ASP11 Jul 2024
- 2024CFGs: Causality Constrained Counterfactual Explanations using goal-directed ASP24 May 2024
- 2024Counterfactual Generation with Answer Set Programming6 Feb 2024
- 2023Counterfactual Explanation Generation with s(CASP)23 Oct 2023
- 2023Attribution-Scores and Causal Counterfactuals as Explanations in Artificial Intelligence6 Mar 2023
- 2022Answer-Set Programs for Repair Updates and Counterfactual Interventions25 Sep 2022
- 2021Reasoning about Counterfactuals and Explanations: Problems, Results and Directions25 Aug 2021