中文
相关论文

相关论文: Fair Resource Allocation for Demands with Sharp Lo…

200 篇论文

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…

人机交互 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 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…

计算机与社会 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 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…

信息检索 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算机与社会 · 计算机科学 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…

机器学习 · 统计学 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…

机器学习 · 计算机科学 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,…

人工智能 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 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.…

社会与信息网络 · 计算机科学 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.…

计算机科学与博弈论 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 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…

最优化与控制 · 数学 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…

计算机科学与博弈论 · 计算机科学 2025-10-14 Jugal Garg , Eklavya Sharma , Xiaowei Wu
‹ 上一页 1 8 9 10 下一页 ›