mlsanityData to 14 Oct 2026

Rethinking Ratio-Based Trust Regions for Policy Optimization in Multi-Agent Reinforcement Learning

arXiv 2605.09212 ↗First posted 9 May 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Centralized training with decentralized execution (CTDE) is a standard framework for cooperative multi-agent policy-gradient reinforcement learning, allowing agents to learn from joint information while acting from local observations. Ratio-based trust-region methods such as Multi-Agent Proximal Policy Optimization (MAPPO) and Multi-Agent Simple Policy Optimization (MASPO) update decentralized actors using per-agent probability ratios weighted by joint advantage estimates. Teammate non-stationarity increases the variance of these advantages, which in turn increases the variance in the local ratio updates. This exposes two method-specific failure modes: MAPPO's additive clipping removes gradients for outlier samples and weakens recovery from policy drift, while MASPO's soft quadratic penalty can allow probability collapse. We introduce Multi-Agent Ratio Symmetry (MARS), a novel policy optimization objective that replaces these additive ratio-based trust-region mechanisms with a multiplicatively symmetric geometric barrier. MARS preserves corrective gradients while assigning unbounded cost as probability ratios approach zero. Across 47 tasks spanning eight multi-agent environments, including novel JAX benchmarks PaxMen and AeroJAX, MARS matches or exceeds MAPPO and MASPO in aggregate environment-level performance. Ablations show that these gains arise from the geometry of the symmetric barrier rather than from flexible trust-region boundaries alone.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 19 of its 24 references that are in the map. First posted on arXiv 9 May 2026.

Builds on

19 of 24 references.

References · 19

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2019Optuna: A Next-generation Hyperparameter Optimization Frameworkcited by 2,501
  3. 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 942
  4. 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 807
  5. 2017Counterfactual Multi-Agent Policy Gradientscited by 751
  6. 2021Trust Region Policy Optimisation in Multi-Agent Reinforcement Learningcited by 186
  7. 2022SMACv2: An Improved Benchmark for Cooperative Multi-Agent Reinforcement Learningcited by 122
  8. 2021Celebrating Diversity in Shared Multi-Agent Reinforcement Learningcited by 98
  9. 2019Truly Proximal Policy Optimizationcited by 69
  10. 2023JaxMARL: Multi-Agent RL Environments and Algorithms in JAXcited by 63
  11. 2023Jumanji: a Diverse Suite of Scalable Reinforcement Learning Environments in JAXcited by 58
  12. 2022Towards a Standardised Performance Evaluation Protocol for Cooperative MARLcited by 49
7 more
  1. 2024Simple Policy Optimizationcited by 32
  2. 2024No Regrets: Investigating and Improving Regret Approximations for Curriculum Discoverycited by 31
  3. 2021Mava: a research library for distributed multi-agent reinforcement learning in JAXcited by 16
  4. 2024On Centralized Critics in Multi-Agent Reinforcement Learningcited by 10
  5. 2024Sable: a Performant, Efficient and Scalable Sequence Model for MARLcited by 10
  6. 2024Multi-agent deep reinforcement learning with centralized training and decentralized execution for transportation infrastructure managementcited by 5
  7. 2025Coordinated Strategies in Realistic Air Combat by Hierarchical Multi-Agent Reinforcement Learningcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Low Variance Trust Region Optimization with Independent Actors and Sequential Updates in Cooperative Multi-agent Reinforcement Learning
  2. 2026Ratio-Variance Regularized Policy Optimization
  3. 2025Multi-Agent Trust Region Policy Optimisation: A Joint Constraint Approach
  4. 2026Aggregate in the Advantage, Not the Ratio: A Canonical-Form Analysis of Cooperative Multi-Agent Policy Optimization
  5. 2024Embedding Safety into RL: A New Take on Trust Region Methods
  6. 2026ACPO: Agent-Chained Policy Optimization for Multi-Agent Reinforcement Learning
  7. 2026α-fair heterogeneous agent reinforcement learning
  8. 2025Multi-Agent Guided Policy Optimization