English
Related papers

Related papers: Individual Fairness in Feature-Based Pricing for M…

200 papers

Fairness has emerged as an important consideration in algorithmic decision-making. Unfairness occurs when an agent with higher merit obtains a worse outcome than an agent with lower merit. Our central point is that a primary cause of…

Machine Learning · Computer Science 2021-11-11 Ashudeep Singh , David Kempe , Thorsten Joachims

Algorithmic fairness has emerged as an important consideration when using machine learning to make high-stakes societal decisions. Yet, improved fairness often comes at the expense of model accuracy. While aspects of the fairness-accuracy…

Machine Learning · Statistics 2022-06-02 Camille Olivia Little , Michael Weylandt , Genevera I Allen

We study a discrete fair division problem where $n$ agents have additive valuation functions over a set of $m$ goods. We focus on the well-known $\alpha$-EFX fairness criterion, according to which the envy of an agent for another agent is…

Computer Science and Game Theory · Computer Science 2026-02-10 Aris Filos-Ratsikas , Georgios Kalantzis , Alexandros A. Voudouris

Online bipartite matching, where agents are known in advance but items arrive sequentially and must be irrevocably assigned, is fundamental to problems ranging from ride-sharing to online advertising. When agents belong to classes such as…

Computer Science and Game Theory · Computer Science 2026-05-25 Sander Borst , Max Springer

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

Federated learning (FL) has emerged as a promising collaborative and secure paradigm for training a model from decentralized data without compromising privacy. Group fairness and client fairness are two dimensions of fairness that are…

Machine Learning · Computer Science 2023-12-12 Cong Su , Guoxian Yu , Jun Wang , Hui Li , Qingzhong Li , Han Yu

As machine learning (ML) algorithms are used in applications that involve humans, concerns have arisen that these algorithms may be biased against certain social groups. \textit{Counterfactual fairness} (CF) is a fairness notion proposed in…

Machine Learning · Computer Science 2024-12-03 Zhiqun Zuo , Tian Xie , Xuwei Tan , Xueru Zhang , Mohammad Mahdi Khalili

The two somewhat conflicting requirements of efficiency and fairness make ATFM an unsatisfactorily solved problem, despite its overwhelming importance. In this paper, we present an economics motivated solution that is based on the notion of…

Computational Complexity · Computer Science 2011-09-27 Vijay V. Vazirani

Demographic skews in human preference data propagate systematic unfairness through reward models into aligned LLMs. We introduce Fairness Aware Reward Optimization (Faro), an in-processing framework that trains reward models under…

Machine Learning · Computer Science 2026-02-10 Ching Lam Choi , Vighnesh Subramaniam , Phillip Isola , Antonio Torralba , Stefanie Jegelka

We propose a simple yet effective solution to tackle the often-competing goals of fairness and utility in classification tasks. While fairness ensures that the model's predictions are unbiased and do not discriminate against any particular…

Machine Learning · Computer Science 2023-08-16 Anique Tahir , Lu Cheng , Huan Liu

In fair division applications, agents may have unequal entitlements reflecting their different contributions. Moreover, the contributions of agents may depend on the allocation itself. Previous fairness notions designed for agents with…

Computer Science and Game Theory · Computer Science 2023-01-31 Qishen Han , Biaoshuai Tao , Lirong Xia

We consider the problem of generating rankings that are fair towards both users and item producers in recommender systems. We address both usual recommendation (e.g., of music or movies) and reciprocal recommendation (e.g., dating).…

Information Retrieval · Computer Science 2021-11-01 Virginie Do , Sam Corbett-Davies , Jamal Atif , Nicolas Usunier

As the operations of autonomous systems generally affect simultaneously several users, it is crucial that their designs account for fairness considerations. In contrast to standard (deep) reinforcement learning (RL), we investigate the…

Artificial Intelligence · Computer Science 2020-08-19 Umer Siddique , Paul Weng , Matthieu Zimmer

We study resource allocation in two-sided markets from a fundamental perspective and introduce a general modeling and algorithmic framework to effectively incorporate the complex and multidimensional aspects of fairness. Our main technical…

Computer Science and Game Theory · Computer Science 2025-06-03 Javier Cembrano , Andrés Moraga , Victor Verdugo

Statistical parity metrics have been widely studied and endorsed in the AI community as a means of achieving fairness, but they suffer from at least two weaknesses. They disregard the actual welfare consequences of decisions and may…

Artificial Intelligence · Computer Science 2024-05-21 Violet Chen , J. N. Hooker , Derek Leben

In many applications, ads are displayed together with the prices, so as to provide a direct comparison among similar products or services. The price-displaying feature not only influences the consumers' decisions, but also affects the…

Artificial Intelligence · Computer Science 2023-03-24 Bin Li , Yahui Lei

Fairness concerns about algorithmic decision-making systems have been mainly focused on the outputs (e.g., the accuracy of a classifier across individuals or groups). However, one may additionally be concerned with fairness in the inputs.…

Machine Learning · Computer Science 2020-05-26 Bashir Rastegarpanah , Mark Crovella , Krishna P. Gummadi

We consider a fairness problem in resource allocation where multiple groups demand resources from a common source with the total fixed amount. The general model was introduced by Elzayn et al. [FAT*'19]. We follow Donahue and Kleinberg…

Machine Learning · Computer Science 2023-05-03 Vacharapat Mettanant , Jittat Fakcharoenphol

In the rapidly evolving landscape of eCommerce, Artificial Intelligence (AI) based pricing algorithms, particularly those utilizing Reinforcement Learning (RL), are becoming increasingly prevalent. This rise has led to an inextricable…

Machine Learning · Computer Science 2024-06-06 Michael Schlechtinger , Damaris Kosack , Franz Krause , Heiko Paulheim

We study several fairness notions in allocating indivisible chores (i.e., items with non-positive values) to agents who have additive and submodular cost functions. The fairness criteria we are concern with are envy-free up to any item…

Computer Science and Game Theory · Computer Science 2021-09-29 Ankang Sun , Bo Chen , Xuan Vinh Doan