Aggregate in the Advantage, Not the Ratio: A Canonical-Form Analysis of Cooperative Multi-Agent Policy Optimization
Not on the map. Why?
Abstract (arXiv)
Multi-agent policy optimization, exemplified by PPO-based methods, is a key branch of cooperative Multi-Agent Reinforcement Learning (MARL). A central design question is how many neighboring agentsfootnoteIn this paper, "neighbors" refer not only to physical proximity but also to agents whose actions influence one another. to aggregate in order to effectively utilize global information for cooperation. This decision must be made along two dimensions: in the advantage (which agents' rewards contribute to the credit signal) and in the ratio (which agents' likelihood ratios form the clipped importance weight). Existing methods occupy scattered, underexplored points on these two axes: IPPO treats both separately; MAPPO pairs a team-level advantage with per-agent ratios; HAPPO employs sequential ratios with per-agent advantages; and single-agent reductions operating on factorized joint policies aggregate both into fully joint products. We formalize these two design choices as support matrices SA and SR, and prove a canonical structure: the expected multi-agent policy optimization objective depends on the pair (SA,SR) only through their matrix product tS=SRSA. This yields two key consequences: (i) Redundancy: the two support matrices are interchangeable with respect to the signal, meaning neither aggregation pattern is inherently superior.(ii) Variance Ordering: the advantage aggregates rewards as a sum (additive variance with an interior bias-variance optimum at the coupling neighborhood), whereas the ratio aggregates likelihood ratios as a product (multiplicative variance that grows exponentially with support size, with no accompanying bias reduction). The resulting design principle is unambiguous: aggregate neighbors in the advantage, sized to the coupling neighborhood, and keep the ratio per-agent.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 16 of its 21 references that are in the map. First posted on arXiv 20 Jul 2026.
Builds on
16 of 21 references.
References · 16
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2015Trust Region Policy Optimizationcited by 2,580
- 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 2,026
- 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 942
- 2017Counterfactual Multi-Agent Policy Gradientscited by 751
- 2019The StarCraft Multi-Agent Challengecited by 597
- 2020Is Independent Learning All You Need in the StarCraft Multi-Agent Challenge?cited by 294
- 2019Google Research Football: A Novel Reinforcement Learning Environmentcited by 260
- 2021Trust Region Policy Optimisation in Multi-Agent Reinforcement Learningcited by 186
- 2019Multi-Agent Deep Reinforcement Learning for Large-scale Traffic Signal Controlcited by 164
- 2022Multi-Agent Reinforcement Learning is a Sequence Modeling Problemcited by 155
- 2020Scalable Multi-Agent Reinforcement Learning for Networked Systems with Average Rewardcited by 50
4 more
- 2025A Comprehensive Survey on Multi-Agent Cooperative Decision-Making: Scenarios, Approaches, Challenges and Perspectivescited by 27
- 2025Triple-BERT: Do We Really Need MARL for Order Dispatch on Ride-Sharing Platforms?cited by 4
- 2026Generalized Per-Agent Advantage Estimation for Multi-Agent Policy Optimizationcited by 2
- 2026Bridging MARL to SARL: An Order-Independent Multi-Agent Transformer via Latent Consensuscited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Rethinking Ratio-Based Trust Regions for Policy Optimization in Multi-Agent Reinforcement Learning
- 2026ACPO: Agent-Chained Policy Optimization for Multi-Agent Reinforcement Learning
- 2024Assigning Credit with Partial Reward Decoupling in Multi-Agent Proximal Policy Optimization
- 2025Multi-level Advantage Credit Assignment for Cooperative Multi-Agent Reinforcement Learning
- 2025Cooperative Game-Theoretic Credit Assignment for Multi-Agent Policy Gradients via the Core
- 2025MAPPO-LCR: Multi-Agent Proximal Policy Optimization with Local Cooperation Reward in Spatial Public Goods Games ↗
- 2026Is Per-Agent Policy Composition Safe? Rethinking Successor-Feature Transfer in Cooperative Multi-Agent Reinforcement Learning
- 2026Multi-Agent Reinforcement Learning via Agent-Specific Preference