Algebraic Degrees of Generalized Nash Equilibrium Problems
From MaRDI portal
Publication:6406563
arXiv2208.00357MaRDI QIDQ6406563FDOQ6406563
Authors: Jiawang Nie, Kristian Ranestad, Xindong Tang 
Publication date: 31 July 2022
Abstract: This paper studies algebraic degree of generalized Nash equilibrium problems (GNEPs) given by polynomials. Their generalized Nash equilibria (GNEs), as well as their KKT or Fritz-John points, are algebraic functions in the coefficients of defining polynomials. We study the degrees of these algebraic functions, which also counts the numbers of complex KKT or Fritz-John points. Under some genericity assumptions, we show that a GNEP has only finitely many complex Fritz-John points and every Fritz-John point is a KKT point. We also give formulae for algebraic degrees of GNEPs, which count the numbers of complex Fritz-John points for generic cases.
This page was built for publication: Algebraic Degrees of Generalized Nash Equilibrium Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6406563)
