Skip to content
Preprint

Counterfactual Explanations and the Scope of Contestability

Aug 2026 · 0 citations · 15 references
Computer Science

TL;DR

An account of contestability is developed, where contestability is defined as the provision of information sufficient for a decision-subject to use as a basis for demanding that a decision be revoked.

Abstract

The automation of consequential decisions through opaque machine learning models in societal domains impedes our agency. This paper is about how agency can be reinstated by the provision of certain kinds of knowledge. More precisely, we discuss whether a specific type of explanation, counterfactual explanations, facilitates our ability to contest algorithmic decisions. Against this backdrop, our paper makes three contributions: First, we develop an account of contestability, where contestability is defined as the provision of information, sufficient for a decision-subject to use as a basis for demanding that a decision be revoked. We also demarcate contestability from adjacent concepts in the discourse surrounding the right to explanation, such as justification and recourse. Second, we examine to what extent counterfactual explanations are conducive to contestability by considering a variety of failure modes causing problematic algorithmic decisions and scrutinize to what extent counterfactual explanations help us detect the underlying errors. Third, we propose ways in which, with certain modifications, counterfactual explanations can be made more fitting to serve the desired function. In this vein, we sketch the contours of a multi-shot approach to counterfactuals, where decision-subjects can query a model to test their own counterfactuals for a (limited) number of times.

View source

Similar papers

#artificial intelligence Preprint Aug 2026

Taking the Whys Seriously: Limitations of Counterfactual Explanations in Justification and Recourse

It is found that an organization's choices on measurement models for feature and labels, business requirements, model validation, and the metric of model success have as much or more impact on the generated counterfactuals as the specifics of the generating method.

Mattia Cerrato, Otto Sahlgren, Xenia Heilmann · 0 citations
Open access Oct 2026

Exploring the Logic of Counterfactuals for Explaining Algorithmic Decisions

Interpretable machine learning (ML) is crucial for gaining insight into complex ML models. Among its most valuable tools are counterfactual explanations, identifying changes to input features that would alter an ML prediction. However, the reliability and usefulness of these explanations depend fundamentally on the...

Cordelia Berz · 0 citations
#artificial intelligence Preprint Sep 2026

Counterfactual Self-Evolving Agents for Evidence-Grounded Reasoning

Self-play proposer--solver methods improve reasoning by generating tasks and learning from verified solutions. However, for evidence-identifiable tasks, where case-specific evidence and domain knowledge determine a checkable answer, self-play requires generating plausible cases whose answers can be independently verifi...

Xing Han, Yu-Xin Wang, Chen Chen et al. · 0 citations
Open access Sep 2026

When responsibility cannot arise: algorithmic mediation and the preconditions of moral imputability

This paper argues that moral responsibility can fail under technologically mediated conditions in two structurally connected ways. First, agents may act from motivational states significantly shaped by external formative processes whose influence remains partially opaque to reflective awareness. Second, institutions ma...

Åke Elden · 0 citations
#natural language process... Preprint Oct 2026

How the Audit Rule Shapes Faithful Factor Explanations in LLMs

Large language models are often asked which input factors influenced their outputs. For structured inputs, such reports can be checked by counterfactual perturbation, but each factor must be queried multiple times to estimate its effect, so verification is usually budget-limited. We study how this limited-budget settin...

Tao-Lin Zhang, Han-Yu Wang, Jiu-Heng Wan et al. · 0 citations
#explainable ai Conference Open access Oct 2026

Explaining Time Series Classifications Counterfactually: A Human-Centered Evaluation

This work proposes a novel methodology that advances carefully-controlled tests of counterfactual explanations for time series classification and results indicate that counterfactual explanations elicit improved domain understanding and higher confidence in people in comparison to factual explanations.

Eoin Delaney, Greta Warren, Derek Greene et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.