Options
Better Luck Next Time: About Robust Recourse in Binary Allocation Problems
Auteur(s)
Meirav Segal
University of Oslo
Anne-marie George
University of Oslo
Ingrid Chieh Yu
University of Oslo
Date de parution
2024
In
Communications in Computer and Information Science
Explainable Artificial Intelligence
De la page
374
A la page
394
Résumé
In this work, we present the problem of algorithmic recourse for the setting of binary allocation problems. In this setting, the optimal allocation does not depend only on the prediction model and the individual’s features, but also on the current available resources, utility function used by the decision maker and other individuals currently applying for the resource. We provide a method for generating counterfactual explanations under separable utilities that are monotonically increasing with prediction scores. Here, we assume that we can translate probabilities of “success” together with some other parameters into utility, such that the problem can be phrased as a knapsack problem and solved by known allocation policies: optimal 0–1 knapsack and greedy. We use the two policies respectively in the use cases of loans and college admissions. Moreover, we address the problem of recourse invalidation due to changes in allocation variables, under an unchanged prediction model, by presenting a method for robust recourse under variables’ distributions. Finally, we empirically compare our method with perturbation-robust recourse and show that our method can provide higher validity at a lower cost.
Identifiants
Type de publication
conference paper
Dossier(s) à télécharger
