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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / author
 
Property / author: Christian Kanzow / rank
 
Normal rank
Property / review text
 
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.
Property / review text: 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. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Karel Zimmermann / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 49N15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 49M29 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C33 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65K10 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6480813 / rank
 
Normal rank
Property / zbMATH Keywords
 
generalized Nash equilibrium
Property / zbMATH Keywords: generalized Nash equilibrium / rank
 
Normal rank
Property / zbMATH Keywords
 
nonconvex duality
Property / zbMATH Keywords: nonconvex duality / rank
 
Normal rank
Property / zbMATH Keywords
 
dual gap function
Property / zbMATH Keywords: dual gap function / rank
 
Normal rank
Property / zbMATH Keywords
 
DC optimization
Property / zbMATH Keywords: DC optimization / rank
 
Normal rank
Property / zbMATH Keywords
 
optimal solution mapping
Property / zbMATH Keywords: optimal solution mapping / rank
 
Normal rank

Revision as of 22:16, 30 June 2023

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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references