Saved in:
Bibliographic Details
Main Authors: Budde, Lena Marie, Majumdar, Ayan, Uth, Richard, Langer, Markus, Valera, Isabel
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2604.08030
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913018484359168
author Budde, Lena Marie
Majumdar, Ayan
Uth, Richard
Langer, Markus
Valera, Isabel
author_facet Budde, Lena Marie
Majumdar, Ayan
Uth, Richard
Langer, Markus
Valera, Isabel
contents Algorithmic recourse aims to provide actionable recommendations that enable individuals to change unfavorable model outcomes, and prior work has extensively studied properties such as efficiency, robustness, and fairness. However, the role of personalization in recourse remains largely implicit and underexplored. While existing approaches incorporate elements of personalization through user interactions, they typically lack an explicit definition of personalization and do not systematically analyze its downstream effects on other recourse desiderata. In this paper, we formalize personalization as individual actionability, characterized along two dimensions: hard constraints that specify which features are individually actionable, and soft, individualized constraints that capture preferences over action values and costs. We operationalize these dimensions within the causal algorithmic recourse framework, adopting a pre-hoc user-prompting approach in which individuals express preferences via rankings or scores prior to the generation of any recourse recommendation. Through extensive empirical evaluation, we investigate how personalization interacts with key recourse desiderata, including validity, cost, and plausibility. Our results highlight important trade-offs: individual actionability constraints, particularly hard ones, can substantially degrade the plausibility and validity of recourse recommendations across amortized and non-amortized approaches. Notably, we also find that incorporating individual actionability can reveal disparities in the cost and plausibility of recourse actions across socio-demographic groups. These findings underscore the need for principled definitions, careful operationalization, and rigorous evaluation of personalization in algorithmic recourse.
format Preprint
id arxiv_https___arxiv_org_abs_2604_08030
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle From Universal to Individualized Actionability: Revisiting Personalization in Algorithmic Recourse
Budde, Lena Marie
Majumdar, Ayan
Uth, Richard
Langer, Markus
Valera, Isabel
Machine Learning
Artificial Intelligence
Algorithmic recourse aims to provide actionable recommendations that enable individuals to change unfavorable model outcomes, and prior work has extensively studied properties such as efficiency, robustness, and fairness. However, the role of personalization in recourse remains largely implicit and underexplored. While existing approaches incorporate elements of personalization through user interactions, they typically lack an explicit definition of personalization and do not systematically analyze its downstream effects on other recourse desiderata. In this paper, we formalize personalization as individual actionability, characterized along two dimensions: hard constraints that specify which features are individually actionable, and soft, individualized constraints that capture preferences over action values and costs. We operationalize these dimensions within the causal algorithmic recourse framework, adopting a pre-hoc user-prompting approach in which individuals express preferences via rankings or scores prior to the generation of any recourse recommendation. Through extensive empirical evaluation, we investigate how personalization interacts with key recourse desiderata, including validity, cost, and plausibility. Our results highlight important trade-offs: individual actionability constraints, particularly hard ones, can substantially degrade the plausibility and validity of recourse recommendations across amortized and non-amortized approaches. Notably, we also find that incorporating individual actionability can reveal disparities in the cost and plausibility of recourse actions across socio-demographic groups. These findings underscore the need for principled definitions, careful operationalization, and rigorous evaluation of personalization in algorithmic recourse.
title From Universal to Individualized Actionability: Revisiting Personalization in Algorithmic Recourse
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2604.08030