Backward explanations via redefinition of predicates
Not on the map. Why?
Abstract (arXiv)
History eXplanation based on Predicates (HXP), studies the behavior of a Reinforcement Learning (RL) agent in a sequence of agent's interactions with the environment (a history), through the prism of an arbitrary predicate. To this end, an action importance score is computed for each action in the history. The explanation consists in displaying the most important actions to the user. As the calculation of an action's importance is #W[1]-hard, it is necessary for long histories to approximate the scores, at the expense of their quality. We therefore propose a new HXP method, called Backward-HXP, to provide explanations for these histories without having to approximate scores. Experiments show the ability of B-HXP to summarise long histories.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 9 of its 26 references that are in the map. First posted on arXiv 5 Aug 2024.
Builds on
9 of 26 references.
References · 9
- 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,040
- 2016The Mythos of Model Interpretabilitycited by 716
- 2017Visualizing and Understanding Atari Agentscited by 141
- 2018Contrastive Explanations for Reinforcement Learning in terms of Expected Consequencescited by 44
- 2021Counterfactual Explanations in Sequential Decision Making Under Uncertaintycited by 36
- 2022A Survey of Explainable Reinforcement Learningcited by 31
- 2022On Computing Probabilistic Abductive Explanationscited by 18
- 2019Counterfactual States for Atari Agents via Generative Deep Learningcited by 14
- 2017Human-Level Intelligence or Animal-Like Abilities?cited by 8
Built on by
Not cited yet.