提出可调公平性参数的资源分配框架,平衡公平与效率。
Parameterized Fair Resource Allocation under Diversity Constraints

- 引入可调不平等规避参数,软性控制群体多样性
- 在真实场景中优于现有基线,提升公平与效率
- 适用于多种公平度量和附加约束,通用性强
多主体群体间的资源分配广泛存在于电商推荐、住房分配和课程分配等场景,通常通过加入多样性约束的优化问题来保障群体公平。现有方法多将这些约束设为硬条件,过度限制可行解空间,常导致次优分配。本文提出PRA——一种参数化的公平资源分配框架,受经济模型中风险规避参数启发,引入一组可控的不平等规避参数,以柔性调节群体层面的多样性,从而实现公平与分配效率之间的灵活权衡。在适当校准参数后,PRA可获得满足指定多样性约束的公平最优分配。为进一步适配特定应用场景中的额外约束,我们进一步扩展为自适应变体APRA。理论证明,PRA与APRA的最优性不依赖于所选公平度量或附加约束的性质,体现了方法的通用性与鲁棒性。在三个真实世界应用上的大量实验表明,本框架在有效性与鲁棒性上均持续优于现有基线。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。