On a smooth dual gap function for a class of player convex generalized Nash equilibrium problems (Q493045)

From MaRDI portal





scientific article; zbMATH DE number 6480813
Language Label Description Also known as
default for all languages
No label defined
    English
    On a smooth dual gap function for a class of player convex generalized Nash equilibrium problems
    scientific article; zbMATH DE number 6480813

      Statements

      On a smooth dual gap function for a class of player convex generalized Nash equilibrium problems (English)
      0 references
      0 references
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references