2025/02/26 by Mark Pustilnik, Pustilnik, Mark, Francesco Borrelli +1 · 1 citation
Computer Science · Decision Sciences · #Adaptive Dynamic Programming Control #FOS: Computer and information sciences #Game Theory and Applications #Optimization and Variational Analysis #Robotics (cs.RO)
paper · pdf · doi:10.48550/arxiv.2502.19569
openalex publication_date 2025/02/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In dynamic games with shared constraints, Generalized Nash Equilibria (GNE) are often computed using the normalized solution concept, which assumes identical Lagrange multipliers for shared constraints across all players. While widely used, this approach excludes other potentially valuable GNE. This paper presents a novel method based on the Mixed Complementarity Problem (MCP) formulation to compute non-normalized GNE, expanding the solution space. We also propose a systematic approach for selecting the optimal GNE based on predefined criteria, enhancing practical flexibility. Numerical examples illustrate the methods effectiveness, offering an alternative to traditional normalized solutions.