mlsanityData to 14 Oct 2026

Equilibrium Selection in Multi-Agent Policy Gradients via Opponent-Aware Basin Entry

arXiv 2605.18078 ↗First posted 18 May 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Multi-agent policy-gradient methods have been shown to converge locally near stable Nash equilibria. Local convergence, however, does not determine which equilibrium is reached. We study this question through basin-entry probability with respect to a target set of equilibria selected by an external criterion, such as payoff dominance. For finite-unroll Meta-MAPG, we show that the update decomposes into ordinary policy gradient plus own-learning and peer-learning corrections, with controlled sampling noise and finite-unroll bias. We identify the peer-learning correction as the main equilibrium-selection mechanism: under a local alignment condition, the probability of entering the certified attraction region of the target stable-Nash set increases, relative to ordinary policy gradient. Because persistent correction may shift zero-update points of the original game, annealing the correction after entering the basin recovers ordinary policy-gradient dynamics and inherits local stable-Nash convergence guarantees. Experiments in Stag Hunt, iterated Prisoner's Dilemma, and preliminary neural-policy coordination environments support this basin-entry view, showing increased entry into cooperative basins under peer-aware updates.

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

Builds on

6 of 8 references.

References · 6

  1. 2017Learning with Opponent-Learning Awarenesscited by 222
  2. 2018Stable Opponent Shaping in Differentiable Gamescited by 49
  3. 2018DiCE: The Infinitely Differentiable Monte-Carlo Estimatorcited by 46
  4. 2020A Policy Gradient Algorithm for Learning to Learn in Multiagent Reinforcement Learningcited by 41
  5. 2022COLA: Consistent Learning with Opponent-Learning Awarenesscited by 38
  6. 2022On the convergence of policy gradient methods to Nash equilibria in general stochastic gamescited by 16

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024Equilibrium Selection for Multi-agent Reinforcement Learning: A Unified Framework
  2. 2025NashPG: A Policy Gradient Method with Iteratively Refined Regularization for Finding Nash Equilibria
  3. 2026NePPO: Near-Potential Policy Optimization for General-Sum Multi-Agent Reinforcement Learning
  4. 2024Multi-agent cooperation through learning-aware policy gradients
  5. 2026Learning Approximate Nash Equilibria in Cooperative Multi-Agent Reinforcement Learning via Mean-Field Subsampling
  6. 2026Actor-Dual-Critic Dynamics for Zero-sum and Identical-Interest Stochastic Games
  7. 2024A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence
  8. 2025Policy Gradient with Self-Attention for Model-Free Distributed Nonlinear Multi-Agent Games ↗