Parameterized Fair Resource Allocation under Diversity Constraints
Not on the map. Why?
Abstract (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.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 12 of its 41 references that are in the map. First posted on arXiv 29 Jul 2026.
Builds on
12 of 41 references.
References · 12
- 2021Convex optimizationcited by 2,479
- 2017Counterfactual Fairnesscited by 802
- 2018Fairness Behind a Veil of Ignorance: A Welfare Analysis for Automated Decision Makingcited by 46
- 2020On the Moral Justification of Statistical Paritycited by 30
- 2017Finding Fair and Efficient Allocationscited by 9
- 2017Democratic Fair Allocation of Indivisible Goodscited by 8
- 2024FairJob: A Real-World Dataset for Fairness in Online Systemscited by 6
- 2020From Matching with Diversity Constraints to Matching with Regional Quotascited by 2
- 2021Equity Promotion in Online Resource Allocationcited by 2
- 2022Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraintscited by 2
- 2022Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamicscited by 1
- 2024Towards Fair Allocation in Social Commerce Platformscited by 1
Built on by
Not cited yet.