中文
相关论文

相关论文: Your Recourse, My Loss? Algorithmic Recourse under…

200 篇论文

Algorithmic recourse aims to recommend an informative feedback to overturn an unfavorable machine learning decision. We introduce in this paper the Bayesian recourse, a model-agnostic recourse that minimizes the posterior probability odds…

机器学习 · 计算机科学 2022-06-23 Tuan-Duy H. Nguyen , Ngoc Bui , Duy Nguyen , Man-Chung Yue , Viet Anh Nguyen

Algorithmic fairness in recommender systems requires close attention to the needs of a diverse set of stakeholders that may have competing interests. Previous work in this area has often been limited by fixed, single-objective definitions…

信息检索 · 计算机科学 2024-10-08 Amanda Aird , Elena Štefancová , Cassidy All , Amy Voida , Martin Homola , Nicholas Mattei , Robin Burke

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…

机器学习 · 计算机科学 2024-01-24 Giovanni De Toni , Paolo Viappiani , Stefano Teso , Bruno Lepri , Andrea Passerini

We consider a multi-agent resource allocation setting that models the assignment of papers to reviewers. A recurring issue in allocation problems is the compatibility of welfare/efficiency and fairness. Given an oracle to find a…

计算机科学与博弈论 · 计算机科学 2019-08-02 Haris Aziz , Xin Huang , Nicholas Mattei , Erel Segal-Halevi

Algorithmic predictions are increasingly used to inform the allocations of goods and interventions in the public sphere. In these domains, predictions serve as a means to an end. They provide stakeholders with insights into likelihood of…

计算机与社会 · 计算机科学 2024-05-31 Juan Carlos Perdomo

The goal of algorithmic recourse is to reverse unfavorable decisions (e.g., from loan denial to approval) under automated decision making by suggesting actionable feature changes (e.g., reduce the number of credit cards). To generate…

机器学习 · 计算机科学 2022-11-07 Martin Pawelczyk , Lea Tiyavorabun , Gjergji Kasneci

We introduce and study a multi-class online resource allocation problem with group fairness guarantees. The problem involves allocating a fixed amount of resources to a sequence of agents, each belonging to a specific group. The primary…

计算机科学与博弈论 · 计算机科学 2025-01-28 Faraz Zargari , Hossein Nekouyan Jazi , Bo Sun , Xiaoqi Tan

Algorithmic recourse recommends a cost-efficient action to a subject to reverse an unfavorable machine learning classification decision. Most existing methods in the literature generate recourse under the assumption of complete knowledge…

机器学习 · 计算机科学 2024-02-26 Duy Nguyen , Bao Nguyen , Viet Anh Nguyen

Algorithmic Recourse provides recommendations to individuals who are adversely impacted by automated model decisions, on how to alter their profiles to achieve a favorable outcome. Effective recourse methods must balance three conflicting…

机器学习 · 计算机科学 2025-05-13 Prateek Garg , Lokesh Nagalapatti , Sunita Sarawagi

It has become trivial to point out how decision-making processes in various social, political and economical sphere are assisted by automated systems. Improved efficiency, the hallmark of these systems, drives the mass scale integration of…

计算机与社会 · 计算机科学 2019-12-17 Abeba Birhane , Fred Cummins

Data-driven predictive algorithms are widely used to automate and guide high-stake decision making such as bail and parole recommendation, medical resource distribution, and mortgage allocation. Nevertheless, harmful outcomes biased against…

计算机与社会 · 计算机科学 2022-06-03 Atoosa Kasirzadeh

Several behavioral, social, and public health interventions, such as suicide/HIV prevention or community preparedness against natural disasters, leverage social network information to maximize outreach. Algorithmic influence maximization…

社会与信息网络 · 计算机科学 2020-12-17 Aida Rahmattalabi , Shahin Jabbari , Himabindu Lakkaraju , Phebe Vayanos , Max Izenberg , Ryan Brown , Eric Rice , Milind Tambe

Machine learning models now influence decisions that directly affect people's lives, making it important to understand not only their predictions, but also how individuals could act to obtain better results. Algorithmic recourse provides…

机器学习 · 计算机科学 2026-02-10 Bohdan Turbal , Iryna Voitsitska , Lesia Semenova

It was recently shown in [http://arxiv.org/abs/1207.5518] that revenue optimization can be computationally efficiently reduced to welfare optimization in all multi-dimensional Bayesian auction problems with arbitrary (possibly…

计算机科学与博弈论 · 计算机科学 2013-05-20 Yang Cai , Constantinos Daskalakis , S. Matthew Weinberg

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

计算机科学与博弈论 · 计算机科学 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse

Many policy problems involve designing individualized treatment allocation rules to maximize the equilibrium social welfare of interacting agents. Focusing on large-scale simultaneous decision games with strategic complementarities, we…

计量经济学 · 经济学 2024-11-12 Guanyi Wang

Algorithmic Recourse (AR) aims to provide users with actionable steps to overturn unfavourable decisions made by machine learning predictors. However, these actions often take time to implement (e.g., getting a degree can take years), and…

机器学习 · 计算机科学 2025-07-11 Giovanni De Toni , Stefano Teso , Bruno Lepri , Andrea Passerini

In the field of algorithmic fairness, many fairness criteria have been proposed. Oftentimes, their proposal is only accompanied by a loose link to ideas from moral philosophy -- which makes it difficult to understand when the proposed…

计算机与社会 · 计算机科学 2024-07-18 Corinna Hertweck , Christoph Heitz , Michele Loi

When subjected to automated decision-making, decision subjects may strategically modify their observable features in ways they believe will maximize their chances of receiving a favorable decision. In many practical situations, the…

计算机科学与博弈论 · 计算机科学 2022-10-10 Keegan Harris , Valerie Chen , Joon Sik Kim , Ameet Talwalkar , Hoda Heidari , Zhiwei Steven Wu

Societies often rely on human experts to take a wide variety of decisions affecting their members, from jail-or-release decisions taken by judges and stop-and-frisk decisions taken by police officers to accept-or-reject decisions taken by…

机器学习 · 统计学 2018-05-29 Isabel Valera , Adish Singla , Manuel Gomez Rodriguez