On a smooth dual gap function for a class of player convex generalized Nash equilibrium problems (Q493045)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a smooth dual gap function for a class of player convex generalized Nash equilibrium problems |
scientific article |
Statements
On a smooth dual gap function for a class of player convex generalized Nash equilibrium problems (English)
0 references
11 September 2015
0 references
A class of generalized Nash equilibrium problems is considered. Unlike the usually non-smooth reformulation of the problem using the regularized Nikaido-Isoda-function, which is known from the literature, the authors propose another approach leading under suitable conditions to a reformulation, which is the difference of two convex functions. Such reformulation makes it possible to apply the duality theory by I. Singer and T. J. Toland and to obtain a dual formulation of the problem. In this way, one obtains an unconstrained continuously differentiable reformulation of the generalized Nash equilibrium problem. It is shown that the gradient of the corresponding unconstrained objective function is piecewise smooth. Illustrative numerical examples are presented in the concluding part of the paper.
0 references
generalized Nash equilibrium
0 references
nonconvex duality
0 references
dual gap function
0 references
DC optimization
0 references
optimal solution mapping
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references