paper-with-me

Papers

Parameterized Fair Resource Allocation under Diversity Constraints

2026-07-29 · Keke Huang, Yik Yu Ng, Laks V. S. Lakshmanan, Xiaokui Xiao arxiv

Resource allocation across multiple agent groups arises in many applications including e-commerce recommendation systems, housing assignment, and course allocation, and is commonly formulated as an optimization problem with diversity constraints to ensure group fairness. Existing approaches typically enforce these constraints as hard conditions, which overly restrict the feasible solution space and often lead to suboptimal allocations. In this paper, we propose PRA, a parameterized framework for fair resource allocation under diversity constraints. Inspired by the use of risk-aversion parameters in economic models, PRA introduces a set of controllable inequality-aversion parameters to softly regulate group-level diversity, thereby enabling flexible trade-offs between fairness and allocation efficiency. With appropriately calibrated parameters, PRA yields fairness-optimal assignments that comply with the specified diversity constraints. To accommodate additional application-specific constraints, we further extend the framework to an adaptive variant, APRA. We establish that the optimality of both PRA and APRA holds regardless of the chosen fairness metric and the nature of the additional constraints, underscoring the generality and robustness of our approach. Extensive experiments on three real-world applications demonstrate that our proposed framework consistently outperforms existing baselines in both effectiveness and robustness.

📄 PDF Abstract BibTeX arXiv:2607.26485

Code (0)

등록된 구현이 없습니다.

Tasks

Recommendation Systems

Similar Papers 제목 키워드 기반

Trading Utility for Dynamic Fairness in Multiple Resource Division with Sequential Demand

2026-06-09 · Kaiqi Jiang, Karim El Husseini, Wenzhe Fan, Xinhua Zhang arxiv

Dynamic multi-resource allocation is a central problem in shared computing environments, where users' demands arrive sequentially and resources must be distributed fairly without knowledge of future demands. Existing met…

Computable Fairness: Boltzmann-Softmax Control for AI Resource Allocation

2026-04-12 · Ji-Won Park, Chae Un Kim arxiv

In large-scale AI systems, allocating scarce resources such as GPU compute time and bandwidth among multiple agents is a critical challenge. Conventional policies focus on efficiency metrics, potentially leading to domin…

DECAF: Learning to be Fair in Multi-agent Resource Allocation

2025-02-06 · Ashwin Kumar, William Yeoh

A wide variety of resource allocation problems operate under resource constraints that are managed by a central arbitrator, with agents who evaluate and communicate preferences over these resources. We formulate this bro…

FairnessQ-Learning

Fair Resource Allocation for Demands with Sharp Lower Tail Inequalities

2021-01-29 · Vacharapat Mettanant, Jittat Fakcharoenphol

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 Donahu…

Fairness

Time Fairness in Online Knapsack Problems

2023-05-22 · Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali 외

The online knapsack problem is a classic problem in the field of online algorithms. Its canonical version asks how to pack items of different values and weights arriving online into a capacity-limited knapsack so as to m…

Fairness