A Fast Convergent Algorithm for Solving Non-convex Partially-Decoupled Generalized Nash Equilibrium Problems

Bennet Outland and Vishala Arya · 2026

Read A Fast Convergent Algorithm for Solving Non-convex Partially-Decoupled Generalized Nash Equilibrium Problems by Bennet Outland and Vishala Arya (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28617.txt.

Description

Bennet Outland and Vishala Arya compute Nash equilibria for the differential games behind aerospace confrontations, pursuit-evasion and contested space operations among them. These are multi-agent optimal control problems: nonconvex, coupled, and short on algorithms with guarantees. Their relaxation removes control coupling between agents' dynamics, a structure many real systems share.

Their algorithm, FALCON, attacks the relaxed problem with sequential convex programming. It carves the nonconvex game into a chain of tractable convex sub-games, each recast as a potential game that standard solvers can finish. Under mild assumptions, they demonstrate global convergence to an open-loop Nash equilibrium, the outcome where no agent gains by unilaterally replanning its whole trajectory. Numerical demonstrations cover both cooperative and competitive differential games, showing the machinery working on the problems it was built for.

Catalog record

CREATORBennet Outland and Vishala Arya
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE66 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.28617

Browse the full library · About the Tower of Babel