paper-with-me

홈 › Papers

Improving monotonic optimization in heterogeneous multi-agent reinforcement learning with optimal marginal deterministic policy gradient

2025-07-14 · Xiaoyang Yu, Youfang Lin, Shuo Wang, Sheng Han arxiv

In heterogeneous multi-agent reinforcement learning (MARL), achieving monotonic improvement plays a pivotal role in enhancing performance. The HAPPO algorithm proposes a feasible solution by introducing a sequential update scheme, which requires independent learning with No Parameter-sharing (NoPS). However, heterogeneous MARL generally requires Partial Parameter-sharing (ParPS) based on agent grouping to achieve high cooperative performance. Our experiments prove that directly combining ParPS with the sequential update scheme leads to the policy updating baseline drift problem, thereby failing to achieve improvement. To solve the conflict between monotonic improvement and ParPS, we propose the Optimal Marginal Deterministic Policy Gradient (OMDPG) algorithm. First, we replace the sequentially computed $Q_ψ^s(s,a_{1:i})$ with the Optimal Marginal Q (OMQ) function $φ_ψ^*(s,a_{1:i})$ derived from Q-functions. This maintains MAAD's monotonic improvement while eliminating the conflict through optimal joint action sequences instead of sequential policy ratio calculations. Second, we introduce the Generalized Q Critic (GQC) as the critic function, employing pessimistic uncertainty-constrained loss to optimize different Q-value estimations. This provides the required Q-values for OMQ computation and stable baselines for actor updates. Finally, we implement a Centralized Critic Grouped Actor (CCGA) architecture that simultaneously achieves ParPS in local policy networks and accurate global Q-function computation. Experimental results in SMAC and MAMuJoCo environments demonstrate that OMDPG outperforms various state-of-the-art MARL baselines.

📄 PDF Abstract BibTeX arXiv:2507.09989

Code (0)

등록된 구현이 없습니다.

Tasks

Multi-agent Reinforcement Learning

Similar Papers 제목 키워드 기반

Trust Region Policy Optimisation in Multi-Agent Reinforcement Learning

2021-09-23 · ICLR 2022 4 · Jakub Grudzien Kuba, Ruiqing Chen, Muning Wen, Ying Wen 외

Trust region methods rigorously enabled reinforcement learning (RL) agents to learn monotonically improving policies, leading to superior performance on a variety of tasks. Unfortunately, when it comes to multi-agent rei…

LEMMAMuJoCoMulti-agent Reinforcement Learningreinforcement-learning+2

Rethinking the Implementation Matters in Cooperative Multi-Agent Reinforcement Learning

2021-02-06 · Jian Hu, Siyang Jiang, Seth Austin Harding, Haibin Wu 외

Multi-Agent Reinforcement Learning (MARL) has seen revolutionary breakthroughs with its successful application to multi-agent cooperative tasks such as computer games and robot swarms. QMIX, a widely popular MARL algorit…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)+4

Heterogeneous-Agent Reinforcement Learning

2023-04-19 · Yifan Zhong, Jakub Grudzien Kuba, Xidong Feng, Siyi Hu 외

The necessity for cooperation among intelligent machines has popularised cooperative multi-agent reinforcement learning (MARL) in AI research. However, many research endeavours heavily rely on parameter sharing among age…

LEMMAMulti-agent Reinforcement Learningreinforcement-learningReinforcement Learning

ReMIX: Regret Minimization for Monotonic Value Function Factorization in Multiagent Reinforcement Learning

2023-02-11 · Yongsheng Mei, Hanhan Zhou, Tian Lan

Value function factorization methods have become a dominant approach for cooperative multiagent reinforcement learning under a centralized training and decentralized execution paradigm. By factorizing the optimal joint a…

Decision Makingreinforcement-learningReinforcement Learning (RL)Starcraft

A Game-Theoretic Approach to Multi-Agent Trust Region Optimization

2021-06-12 · Ying Wen, Hui Chen, Yaodong Yang, Zheng Tian 외

Trust region methods are widely applied in single-agent reinforcement learning problems due to their monotonic performance-improvement guarantee at every iteration. Nonetheless, when applied in multi-agent settings, the …

Atari GamesMuJoCoMulti-agent Reinforcement Learningreinforcement-learning+2