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
| CREATOR | Bennet Outland and Vishala Arya |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 66 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.28617