Personalized Algorithmic Recourse with Preference Elicitation
- URL: http://arxiv.org/abs/2205.13743v5
- Date: Tue, 23 Jan 2024 17:53:23 GMT
- Title: Personalized Algorithmic Recourse with Preference Elicitation
- Authors: Giovanni De Toni, Paolo Viappiani, Stefano Teso, Bruno Lepri, Andrea
Passerini
- Abstract summary: We introduce PEAR, the first human-in-the-loop approach capable of providing personalized algorithmic recourse tailored to the needs of any end-user.
PEAR builds on insights from Bayesian Preference Elicitation to iteratively refine an estimate of the costs of actions by asking choice set queries to the target user.
Our empirical evaluation on real-world datasets highlights how PEAR produces high-quality personalized recourse in only a handful of iterations.
- Score: 20.78332455864586
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Algorithmic Recourse (AR) is the problem of computing a sequence of actions
that -- once performed by a user -- overturns an undesirable machine decision.
It is paramount that the sequence of actions does not require too much effort
for users to implement. Yet, most approaches to AR assume that actions cost the
same for all users, and thus may recommend unfairly expensive recourse plans to
certain users. Prompted by this observation, we introduce PEAR, the first
human-in-the-loop approach capable of providing personalized algorithmic
recourse tailored to the needs of any end-user. PEAR builds on insights from
Bayesian Preference Elicitation to iteratively refine an estimate of the costs
of actions by asking choice set queries to the target user. The queries
themselves are computed by maximizing the Expected Utility of Selection, a
principled measure of information gain accounting for uncertainty on both the
cost estimate and the user's responses. PEAR integrates elicitation into a
Reinforcement Learning agent coupled with Monte Carlo Tree Search to quickly
identify promising recourse plans. Our empirical evaluation on real-world
datasets highlights how PEAR produces high-quality personalized recourse in
only a handful of iterations.
Related papers
- Query Performance Prediction using Relevance Judgments Generated by Large Language Models [53.97064615557883]
We propose a QPP framework using automatically generated relevance judgments (QPP-GenRE)
QPP-GenRE decomposes QPP into independent subtasks of predicting relevance of each item in a ranked list to a given query.
This allows us to predict any IR evaluation measure using the generated relevance judgments as pseudo-labels.
arXiv Detail & Related papers (2024-04-01T09:33:05Z) - Towards User Guided Actionable Recourse [5.669106489320257]
Actionable Recourse (AR) describes recommendations of cost-efficient changes to a user's actionable features to help them obtain favorable outcomes.
We propose a gradient-based approach to identify User Preferred Actionable Recourse (UP-AR)
arXiv Detail & Related papers (2023-09-05T18:06:09Z) - Should All Proposals be Treated Equally in Object Detection? [110.27485090952385]
The complexity-precision trade-off of an object detector is a critical problem for resource constrained vision tasks.
It is hypothesized that improved detection efficiency requires a paradigm shift, towards the unequal processing of proposals.
This results in better utilization of available computational budget, enabling higher accuracy for the same FLOPS.
arXiv Detail & Related papers (2022-07-07T18:26:32Z) - Incentivizing Combinatorial Bandit Exploration [87.08827496301839]
Consider a bandit algorithm that recommends actions to self-interested users in a recommendation system.
Users are free to choose other actions and need to be incentivized to follow the algorithm's recommendations.
While the users prefer to exploit, the algorithm can incentivize them to explore by leveraging the information collected from the previous users.
arXiv Detail & Related papers (2022-06-01T13:46:25Z) - Price DOES Matter! Modeling Price and Interest Preferences in
Session-based Recommendation [55.0391061198924]
Session-based recommendation aims to predict items that an anonymous user would like to purchase based on her short behavior sequence.
It is nontrivial to incorporate price preferences for session-based recommendation.
We propose a novel method Co-guided Heterogeneous Hypergraph Network (CoHHN) for session-based recommendation.
arXiv Detail & Related papers (2022-05-09T10:47:15Z) - Counterfactual Learning To Rank for Utility-Maximizing Query
Autocompletion [40.31426350180036]
We propose a new approach that explicitly optimize the query suggestions for downstream retrieval performance.
We formulate this as a problem of ranking a set of rankings, where each query suggestion is represented by the downstream item ranking it produces.
We then present a learning method that ranks query suggestions by the quality of their item rankings.
arXiv Detail & Related papers (2022-04-22T21:40:51Z) - Low-Cost Algorithmic Recourse for Users With Uncertain Cost Functions [74.00030431081751]
We formalize the notion of user-specific cost functions and introduce a new method for identifying actionable recourses for users.
Our method satisfies up to 25.89 percentage points more users compared to strong baseline methods.
arXiv Detail & Related papers (2021-11-01T19:49:35Z) - PURS: Personalized Unexpected Recommender System for Improving User
Satisfaction [76.98616102965023]
We describe a novel Personalized Unexpected Recommender System (PURS) model that incorporates unexpectedness into the recommendation process.
Extensive offline experiments on three real-world datasets illustrate that the proposed PURS model significantly outperforms the state-of-the-art baseline approaches.
arXiv Detail & Related papers (2021-06-05T01:33:21Z) - Function Design for Improved Competitive Ratio in Online Resource
Allocation with Procurement Costs [16.68130648568593]
We study the problem of online resource allocation, where multiple customers arrive the seller must allocate resources to each incoming customer while also facing a procurement cost for the total allocation.
arXiv Detail & Related papers (2020-12-23T02:32:47Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.