Abstract
We present an analysis of generalized Nash equilibrium problems in infinite-dimensional spaces with possibly non-convex objective functions of the players. Such settings arise, for instance, in games that involve nonlinear partial differential equation constraints. Due to non-convexity, we work with equilibrium concepts that build on first order optimality conditions, especially Quasi-Nash Equilibria (QNE), i.e. first-order optimality conditions for (Generalized) Nash Equilibria, and Variational Equilibria (VE), i.e. first-order optimality conditions for Normalized Nash Equilibria. We prove existence of these types of equilibria and study characterizations of them via regularized (and localized) Nikaido-Isoda merit functions. We also develop continuity and (continuous) differentiability results for these merit functions under quite weak assumptions, using a generalization of Danskin's theorem. They provide a theoretical foundation for, e.g. using globalized descent methods for computing QNE or VE.
Original language | English |
---|---|
Pages (from-to) | 779-809 |
Number of pages | 31 |
Journal | Optimization Methods and Software |
Volume | 39 |
Issue number | 4 |
DOIs | |
State | Published - 2024 |
Keywords
- (regularized) Nikaido–Isoda function
- 46N10
- 49J27
- 49J50
- 90C26
- 90C48
- 91A10
- Danskin's theorem
- Generalized Nash equilibrium problems
- existence of equilibria
- infinite-dimensional spaces
- merit functions