arXiv:2510.26740cs.MAcs.AI2025-10被引 1

用标准价值函数实现多智能体资源分配的公平性,无需额外训练。

A General Incentives-Based Framework for Fairness in Multi-agent Resource Allocation

  • 基于动作价值函数计算局部公平收益,动态调节分配
  • 在动态拼车、就业分配等任务中公平性显著优于基线
  • 理论证明公平性下界与可调参,适合复杂系统公平优化

我们提出通用激励公平框架(GIFF),一种新颖的公平多智能体资源分配方法,通过标准价值函数推导公平决策。在资源受限场景中,追求效率的智能体常导致不公平结果。该方法利用动作价值(Q-)函数,在不需额外训练的前提下平衡效率与公平。具体而言,通过计算每项动作的局部公平增益,并引入反事实优势修正项,抑制对已有优势智能体的过度分配。该方法在集中式控制设定下,由仲裁者使用修改后的GIF-Q值求解分配问题。在动态拼车、无家可归者预防及复杂工作分配任务中的实证评估表明,本框架持续优于强基线,能发现具有远见的公平策略。理论分析证明其公平性代理是真实公平提升的合理下界,且权衡参数支持单调调节。研究结果确立GIFF为利用标准强化学习组件实现复杂多智能体系统更公平结果的稳健且原则性框架。

原文摘要 · Abstract (English)

We introduce the General Incentives-based Framework for Fairness (GIFF), a novel approach for fair multi-agent resource allocation that infers fair decision-making from standard value functions. In resource-constrained settings, agents optimizing for efficiency often create inequitable outcomes. Our approach leverages the action-value (Q-)function to balance efficiency and fairness without requiring additional training. Specifically, our method computes a local fairness gain for each action and introduces a counterfactual advantage correction term to discourage over-allocation to already well-off agents. This approach is formalized within a centralized control setting, where an arbitrator uses the GIFF-modified Q-values to solve an allocation problem. Empirical evaluations across diverse domains, including dynamic ridesharing, homelessness prevention, and a complex job allocation task-demonstrate that our framework consistently outperforms strong baselines and can discover far-sighted, equitable policies. The framework's effectiveness is supported by a theoretical foundation; we prove its fairness surrogate is a principled lower bound on the true fairness improvement and that its trade-off parameter offers monotonic tuning. Our findings establish GIFF as a robust and principled framework for leveraging standard reinforcement learning components to achieve more equitable outcomes in complex multi-agent systems.

公平分配多智能体强化学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。