paper-with-me

홈 › Papers

The Risks of Recourse in Binary Classification

2023-06-01 · Hidde Fokkema, Damien Garreau, Tim van Erven

Algorithmic recourse provides explanations that help users overturn an unfavorable decision by a machine learning system. But so far very little attention has been paid to whether providing recourse is beneficial or not. We introduce an abstract learning-theoretic framework that compares the risks (i.e., expected losses) for classification with and without algorithmic recourse. This allows us to answer the question of when providing recourse is beneficial or harmful at the population level. Surprisingly, we find that there are many plausible scenarios in which providing recourse turns out to be harmful, because it pushes users to regions of higher class uncertainty and therefore leads to more mistakes. We further study whether the party deploying the classifier has an incentive to strategize in anticipation of having to provide recourse, and we find that sometimes they do, to the detriment of their users. Providing algorithmic recourse may therefore also be harmful at the systemic level. We confirm our theoretical findings in experiments on simulated and real-world data. All in all, we conclude that the current concept of algorithmic recourse is not reliably beneficial, and therefore requires rethinking.

📄 PDF Abstract BibTeX arXiv:2306.00497

Code (1)

hiddefok/consequences-of-recourse 공식 구현

Tasks

Binary ClassificationClassification

Similar Papers 제목 키워드 기반

On the Privacy Risks of Algorithmic Recourse

2022-11-10 · Martin Pawelczyk, Himabindu Lakkaraju, Seth Neel

As predictive models are increasingly being employed to make consequential decisions, there is a growing emphasis on developing techniques that can provide algorithmic recourse to affected individuals. While such recours…

COMRECGC: Global Graph Counterfactual Explainer through Common Recourse

2025-05-11 · Gregoire Fournier, Sourav Medya

Graph neural networks (GNNs) have been widely used in various domains such as social networks, molecular biology, or recommendation systems. Concurrently, different explanations methods of GNNs have arisen to complement …

Binary ClassificationcounterfactualCounterfactual ExplanationDrug Discovery+1

SafeAR: Safe Algorithmic Recourse by Risk-Aware Policies

2023-08-23 · Haochen Wu, Shubham Sharma, Sunandita Patra, Sriram Gopalakrishnan

With the growing use of machine learning (ML) models in critical domains such as finance and healthcare, the need to offer recourse for those adversely affected by the decisions of ML models has become more important; in…

On the Adversarial Robustness of Causal Algorithmic Recourse

2021-12-21 · Ricardo Dominguez-Olmedo, Amir-Hossein Karimi, Bernhard Schölkopf

Algorithmic recourse seeks to provide actionable recommendations for individuals to overcome unfavorable classification outcomes from automated decision-making systems. Recourse recommendations should ideally be robust t…

Adversarial RobustnessDecision Making

Feasible Recourse Plan via Diverse Interpolation

2023-02-22 · Duy Nguyen, Ngoc Bui, Viet Anh Nguyen

Explaining algorithmic decisions and recommending actionable feedback is increasingly important for machine learning applications. Recently, significant efforts have been invested in finding a diverse set of recourses to…

Diversity