2022/05/27 by Vladimir Shikhman, Shikhman, Vladimir
Computer Science · Economics, Econometrics and Finance · #90C31 #90C33 #Economic theories and models #FOS: Economics and business #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Variational Analysis #Theoretical Economics (econ.TH)
paper · pdf · doi:10.48550/arxiv.2205.13878
openalex publication_date 2022/05/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
For generalized Nash equilibrium problems (GNEP) with shared constraints we focus on the notion of normalized Nash equilibrium in the nonconvex setting. The property of nondegeneracy for normalized Nash equilibria is introduced. Nondegeneracy refers to GNEP-tailored versions of linear independence constraint qualification, strict complementarity and second-order regularity. Surprisingly enough, nondegeneracy of normalized Nash equilibrium does not prevent from degeneracies at the individual players' level. We show that generically all normalized Nash equilibria are nondegenerate. Moreover, nondegeneracy turns out to be a sufficient condition for the local uniqueness of normalized Nash equilibria. We emphasize that even in the convex setting the proposed notion of nondegeneracy differs from the sufficient condition for (global) uniqueness of normalized Nash equilibria, which is known from the literature.