English

MultiLRSGA: A method for multi-player differentiable games

Optimization and Control 2026-05-06 v1

Abstract

We propose MultiLRSGA, an hh-player extension of LRSGA for the computation of stable Nash equilibria in differentiable games. The method originates from the decomposition of the game Jacobian into symmetric and antisymmetric components, which motivates symplectic corrections designed to attenuate the rotational part of the dynamics. In the two-player setting, LRSGA replaces mixed second-order blocks with low-rank secant approximations. The passage to the multi-player case, however, is not a mere blockwise reformulation: the antisymmetric correction is no longer determined by a single pair of cross-interactions, but by a block antisymmetric operator collecting all pairwise couplings among the players. On this basis, we formulate MultiLRSGA by constructing, for each player, a low-rank approximation of the Jacobian of the partial gradient and extracting from it the blocks required to define an approximate antisymmetric correction. Under standard local assumptions around a stable Nash equilibrium, we prove local linear convergence of the method. The key technical ingredient is a lemma controlling the distance between the exact antisymmetric correction and its secant approximation in the hh-player setting, thereby extending to the multi-player framework the convergence mechanism previously available for LRSGA. The proposed formulation preserves the computational advantages of low-rank symplectic corrections and is naturally suited to numerical validation on differentiable games with explicit payoffs and more than two agents.

Keywords

Cite

@article{arxiv.2605.03263,
  title  = {MultiLRSGA: A method for multi-player differentiable games},
  author = {Katherine Rossella Foglia and Vittorio Colao and Alfio Borzì},
  journal= {arXiv preprint arXiv:2605.03263},
  year   = {2026}
}
R2 v1 2026-07-01T12:49:40.584Z