Fair Cooperation in Mixed-Motive Games via Conflict-Aware Gradient Adjustment
Woojun Kim, Katia Sycara
Abstract
Multi-agent reinforcement learning in mixed-motive settings presents a fundamental challenge: agents must balance individual interests with collective goals, which are neither fully aligned nor strictly opposed. To address this, reward restructuring methods such as gifting and intrinsic motivation have been proposed. However, these approaches primarily focus on promoting cooperation by managing the trade-off between individual and collective returns, without explicitly addressing fairness with respect to the agents'task-specific rewards. In this paper, we propose an adaptive conflict-aware gradient adjustment method that promotes cooperation while ensuring fairness in individual rewards. The proposed method dynamically balances policy gradients derived from individual and collective objectives in situations where the two objectives are in conflict. By explicitly resolving such conflicts, our method improves collective performance while preserving fairness across agents. We provide theoretical results that guarantee monotonic non-decreasing improvement in both the collective and individual objectives and ensure fairness. Empirical results in sequential social dilemma environments demonstrate that our approach outperforms baselines in terms of social welfare while ensuring fairness among agents.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 40b3b377-82b5-42e3-846c-e83d4ba24806Builds on12
- Gradient Surgery for Multi-Task LearningTianhe Yu, Saurabh Kumar, Abhishek Gupta, Sergey Levine et al.NeurIPS 2020 · 2,261 citations
- Conflict-Averse Gradient Descent for Multi-task learningBo Liu, Xingchao Liu, Xiaojie Jin, Peter Stone et al.NeurIPS 2021 · 686 citations
- Multi-Task Learning as a Bargaining GameAviv Navon, Aviv Shamsian, Idan Achituve, Haggai Maron et al.ICML 2022 · 243 citations
- Learning Fair Policies in Decentralized Cooperative Multi-Agent Reinforcement LearningMatthieu Zimmer, Claire Glanois, Umer Siddique, Paul WengICML 2021 · 76 citations
- MASER: Multi-Agent Reinforcement Learning with Subgoals Generated from Experience Replay BufferJeewon Jeon, Woojun Kim, Whiyoung Jung, Youngchul SungICML 2022 · 53 citations
Related papers
- Aligning Individual and Collective Objectives in Multi-Agent CooperationYang Li, Wenhao Zhang, Jianhong Wang, Shao Zhang et al.NeurIPS 2024 · 15 citations
- Learning to Balance Altruism and Self-interest Based on Empathy in Mixed-Motive GamesFanqi Kong, Yizhe Huang, Song-Chun Zhu, Siyuan Qi et al.NeurIPS 2024 · 11 citations
- Fair Resource Allocation in Multi-Task LearningHao Ban, Kaiyi JiICML 2024 · 41 citations
- Fairness-Aware Meta-Learning via Nash BargainingYi Zeng, Xuelin Yang, Li Chen, Cristian Canton Ferrer et al.NeurIPS 2024 · 10 citations
- Bringing Fairness to Actor-Critic Reinforcement Learning for Network Utility OptimizationJingdi Chen, Yimeng Wang, Tian LanINFOCOM 2021 · 23 citations
