Non-Normalized Solutions of Generalized Nash Equilibrium in Autonomous Racing
By: Mark Pustilnik, Antonio Loquercio, Francesco Borrelli
Potential Business Impact:
Finds better ways for race cars to compete.
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 addresses the limitations of normalized solutions in racing scenarios through three key contributions. First, we highlight the shortcomings of normalized solutions with a simple racing example. Second, we propose a novel method based on the Mixed Complementarity Problem (MCP) formulation to compute non-normalized Generalized Nash Equilibria (GNE). Third, we demonstrate that our proposed method overcomes the limitations of normalized GNE solutions and enables richer multi-modal interactions in realistic racing scenarios.
Similar Papers
The Limits of "Fairness" of the Variational Generalized Nash Equilibrium
Systems and Control
Fairer charging for electric cars.
A Parallelizable Approach for Characterizing NE in Zero-Sum Games After a Linear Number of Iterations of Gradient Descent
CS and Game Theory
Solves tough math puzzles faster than before.
Robustly Constrained Dynamic Games for Uncertain Nonlinear Dynamics
Systems and Control
Robots avoid crashing, even with bad information.