让强化学习在多智能体系统中更公平,兼顾历史与未来决策
Fairness Aware Reinforcement Learning via Proximal Policy Optimization
- 在PPO中加入双惩罚项,同时优化过去和未来的公平性
- 在两个场景中实现更公平的资源分配,且不牺牲总体平等
- 适合关注多智能体公平性的研究者与应用开发者
多智能体系统中的公平性关注敏感属性(如种族、性别、社会经济地位)下各智能体间奖励分配的均等性。本文提出一种基于近端策略优化(PPO)的公平强化学习方法——Fair-PPO,通过引入源自人口统计均等、反事实公平或条件统计均等的惩罚项,在最大化奖励的同时兼顾公平性。该方法包含回溯性惩罚(最小化历史结果差异)与前瞻性惩罚(保障未来决策公平),在‘自毒收获’(Allelopathic Harvest)这一合作与竞争并存的资源收集任务,以及模拟医院运营的HospitalSim中进行了评估。实验表明,Fair-PPO在各类公平性指标上优于标准PPO;通过双惩罚机制揭示了多样化的公平提升策略,性能媲美当前先进公平强化学习算法。公平性虽带来效率损失,但未破坏整体人群的平等性(基尼系数不变)。这些结果凸显了Fair-PPO在解决多智能体系统公平性挑战方面的潜力。
原文摘要 · Abstract (English)
Fairness in multi-agent systems (MAS) focuses on equitable reward distribution among agents in scenarios involving sensitive attributes such as race, gender, or socioeconomic status. This paper introduces fairness in Proximal Policy Optimization (PPO) with a penalty term derived from a fairness definition such as demographic parity, counterfactual fairness, or conditional statistical parity. The proposed method, which we call Fair-PPO, balances reward maximisation with fairness by integrating two penalty components: a retrospective component that minimises disparities in past outcomes and a prospective component that ensures fairness in future decision-making. We evaluate our approach in two games: the Allelopathic Harvest, a cooperative and competitive MAS focused on resource collection, where some agents possess a sensitive attribute, and HospitalSim, a hospital simulation, in which agents coordinate the operations of hospital patients with different mobility and priority needs. Experiments show that Fair-PPO achieves fairer policies than PPO across the fairness metrics and, through the retrospective and prospective penalty components, reveals a wide spectrum of strategies to improve fairness; at the same time, its performance pairs with that of state-of-the-art fair reinforcement-learning algorithms. Fairness comes at the cost of reduced efficiency, but does not compromise equality among the overall population (Gini index). These findings underscore the potential of Fair-PPO to address fairness challenges in MAS.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。