English
Related papers

Related papers: Fair Resource Allocation for Demands with Sharp Lo…

200 papers

When agents interact with people as part of a team, fairness becomes an important factor. Prior work has proposed fairness metrics based on teammates' capabilities for task allocation within human-agent teams. However, most metrics only…

Human-Computer Interaction · Computer Science 2025-05-23 Mai Lee Chang , Kim Baraka , Greg Trafton , Zach Lalu Vazhekatt , Andrea Lockerd Thomaz

Neural networks have shown state-of-the-art performance in designing auctions, where the network learns the optimal allocations and payment rule to ensure desirable properties. Motivated by the same, we focus on learning fair division of…

Computer Science and Game Theory · Computer Science 2021-12-13 Shaily Mishra , Manisha Padala , Sujit Gujar

Contrary to traditional deterministic notions of algorithmic fairness, this paper argues that fairly allocating scarce resources using machine learning often requires randomness. We address why, when, and how to randomize by proposing…

Computers and Society · Computer Science 2024-06-21 Shomik Jain , Kathleen Creel , Ashia Wilson

We study the problem of allocating indivisible goods among agents with additive valuations. When randomization is allowed, it is possible to achieve compelling notions of fairness such as envy-freeness, which states that no agent should…

Computer Science and Game Theory · Computer Science 2020-05-29 Rupert Freeman , Nisarg Shah , Rohit Vaish

Rankings are ubiquitous in the online world today. As we have transitioned from finding books in libraries to ranking products, jobs, job applicants, opinions and potential romantic partners, there is a substantial precedent that ranking…

Information Retrieval · Computer Science 2018-10-18 Ashudeep Singh , Thorsten Joachims

Incorporating fairness criteria in optimization problems comes at a certain cost, which is measured by the so-called price of fairness. Here we consider the allocation of indivisible goods. For envy-freeness as fairness criterion it is…

Computer Science and Game Theory · Computer Science 2014-06-24 Sascha Kurz

Group fairness is achieved by equalising prediction distributions between protected sub-populations; individual fairness requires treating similar individuals alike. These two objectives, however, are incompatible when a scoring model is…

Machine Learning · Computer Science 2024-04-22 Edward A. Small , Kacper Sokol , Daniel Manning , Flora D. Salim , Jeffrey Chan

Personalized pricing assigns different prices to customers for the same product based on customer-specific features to improve retailer revenue. However, this practice often raises concerns about fairness at both the individual and group…

Computers and Society · Computer Science 2025-12-15 Zeyu Chen , Bintong Chen , Wei Qian , Jing Huang

We develop an algorithm to train individually fair learning-to-rank (LTR) models. The proposed approach ensures items from minority groups appear alongside similar items from majority groups. This notion of fair ranking is based on the…

Machine Learning · Statistics 2021-03-23 Amanda Bower , Hamid Eftekhari , Mikhail Yurochkin , Yuekai Sun

Artificial Intelligence (AI) and machine learning have been increasingly adopted for travel demand forecasting. The AI-based travel demand forecasting models, though generate accurate predictions, may produce prediction biases and raise…

Machine Learning · Computer Science 2023-09-26 Xiaojian Zhang , Qian Ke , Xilei Zhao

We use an algebraic viewpoint, namely a matrix framework to deal with the problem of resource allocation under uncertainty in the context of a qualitative approach. Our basic qualitative data are a plausibility relation over the resources,…

Artificial Intelligence · Computer Science 2018-05-18 Franklin Camacho , Gerardo Chacón , Ramón Pino Peréz

We study the problem of fairly allocating indivisible goods among agents which are equipped with {\em leveled} valuation functions. Such preferences, that have been studied before in economics and fair division literature, capture a simple…

Computer Science and Game Theory · Computer Science 2025-02-17 George Christodoulou , Vasilis Christoforidis

Modeling and shaping how information spreads through a network is a major research topic in network analysis. While initially the focus has been mostly on efficiency, recently fairness criteria have been taken into account in this setting.…

Social and Information Networks · Computer Science 2023-02-28 Ruben Becker , Gianlorenzo D'Angelo , Sajjad Ghobadi

Ensuring fairness while limiting costs, such as transportation or storage, is an important challenge in resource allocation, yet most work has focused on cost minimization without fairness or fairness without explicit cost considerations.…

Computer Science and Game Theory · Computer Science 2026-01-19 Eva Deltl

A challenge in fair algorithm design is that, while there are compelling notions of individual fairness, these notions typically do not satisfy desirable composition properties, and downstream applications based on fair classifiers might…

Data Structures and Algorithms · Computer Science 2022-04-07 Konstantina Bairaktari , Paul Langton , Huy L. Nguyen , Niklas Smedemark-Margulies , Jonathan Ullman

Ensuring fairness in algorithmic ranking systems is a critical challenge with significant societal implications for hiring, recommendations, web search, and data management. Standard methods for aggregating multiple preference orders into a…

Data Structures and Algorithms · Computer Science 2026-05-25 Diptarka Chakraborty , Arya Mazumdar , Barna Saha , Alvin Hong Yao Yan

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time.To address this issue, bandwidth sharing techniques…

Networking and Internet Architecture · Computer Science 2017-11-28 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

We study the problem of fairly allocating $m$ indivisible goods to $n$ agents, where agents may have different preferences over the goods. In the traditional setting, agents' valuations are provided as inputs to the algorithm. In this…

Computer Science and Game Theory · Computer Science 2025-08-05 Xiaolin Bu , Zihao Li , Shengxin Liu , Jiaxin Song , Biaoshuai Tao

The proportional fair resource allocation problem is a major problem studied in flow control of networks, operations research, and economic theory, where it has found numerous applications. This problem, defined as the constrained…

Optimization and Control · Mathematics 2022-11-29 Francisco Criado , David Martínez-Rubio , Sebastian Pokutta

We consider the problem of allocating $m$ indivisible chores among $n$ agents with possibly different weights, aiming for a solution that is both fair and efficient. Specifically, we focus on the classic fairness notion of proportionality…

Computer Science and Game Theory · Computer Science 2025-10-14 Jugal Garg , Eklavya Sharma , Xiaowei Wu
‹ Prev 1 8 9 10 Next ›