mlsanityData to 7 Oct 2026

Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An α-Potential Approach

arXiv 2602.16555 ↗First posted 18 Feb 2026math.OC cs.LG math.PRcited by 1

Not on the map. Why?

Abstract (arXiv)

We analyze independent policy-gradient (PG) learning in N-player linear-quadratic (LQ) stochastic differential games. Each player employs a distributed policy that depends only on its own state and updates the policy independently using the gradient of its own objective. We establish global linear convergence of these methods to an equilibrium by showing that the LQ game admits an α-potential structure, with α determined by the degree of pairwise interaction asymmetry. For pairwise-symmetric interactions, we construct an affine distributed equilibrium by minimizing the potential function and show that independent PG methods converge globally to this equilibrium, with complexity scaling linearly in the population size and logarithmically in the desired accuracy. For asymmetric interactions, we prove that independent projected PG algorithms converge linearly to an approximate equilibrium, with suboptimality proportional to the degree of asymmetry. Numerical experiments confirm the theoretical results across both symmetric and asymmetric interaction networks.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 22 of its 34 references that are in the map. First posted on arXiv 18 Feb 2026.

Builds on

22 of 34 references.

References · 22

  1. 2018A Survey and Critique of Multiagent Deep Reinforcement Learningcited by 173
  2. 2021Global Convergence of Multi-Agent Policy Gradient in Markov Potential Gamescited by 89
  3. 2019A Theoretical and Empirical Comparison of Gradient Approximations in Derivative-Free Optimizationcited by 66
  4. 2022Learning in Mean Field Games: A Surveycited by 56
  5. 2022Independent Policy Gradient for Large-Scale Markov Potential Games: Sharper Rates, Function Approximation, and Game-Agnostic Convergencecited by 54
  6. 2020Mean-Field Controls with Q-learning for Cooperative MARL: Convergence and Complexity Analysiscited by 44
  7. 2021Independent Natural Policy Gradient Always Converges in Markov Potential Gamescited by 34
  8. 2021Policy Gradient Methods Find the Nash Equilibrium in N-player General-sum Linear-quadratic Gamescited by 19
  9. 2022Independent and Decentralized Learning in Markov Potential Gamescited by 19
  10. 2022Convergence of policy gradient methods for finite-horizon exploratory linear-quadratic control problemscited by 19
  11. 2019Policy-Gradient Algorithms Have No Guarantees of Convergence in Linear Quadratic Gamescited by 15
  12. 2024Independent Learning in Constrained Markov Potential Gamescited by 10
10 more
  1. 2020A case study on stochastic games on large graphs in mean field and sparse regimescited by 9
  2. 2022Synchronization in a Kuramoto Mean Field Gamecited by 4
  3. 2023Markov Games with Decoupled Dynamics: Price of Anarchy and Sample Complexitycited by 3
  4. 2020A Cucker-Smale inspired deterministic mean field game with velocity interactionscited by 2
  5. 2023Approximately optimal distributed stochastic controls beyond the mean field settingcited by 2
  6. 2023On Linear Quadratic Potential Gamescited by 2
  7. 2023Towards An Analytical Framework for Dynamic Potential Gamescited by 2
  8. 2025Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Gamescited by 1
  9. 2025Asymmetric Network Games: α-Potential Function and Learningcited by 1
  10. 2025α-Potential Games for Decentralized Control of Connected and Automated Vehiclescited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.