On a smooth dual gap function for a class of player convex generalized Nash equilibrium problems (Q493045): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s10957-014-0631-6 / rank | |||
Property / author | |||
Property / author: Christian Kanzow / rank | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10957-014-0631-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2014231430 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized Nash equilibrium problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Points de Nash Dans le Cas de Fonctionnelles Quadratiques et Jeux Differentiels lineaires a <i>N</i> Personnes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized Nash games and quasi-variational inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal control problems for certain quasivariational inequalities<sup>∗</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A class of gap functions for quasi-variational inequality problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4870835 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Smoothness properties of a regularized gap function for quasi-variational inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On gap functions for quasi-variational inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gap functions for quasivariational inequalities and generalized Nash equilibrium problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gap function approach to the generalized Nash equilibrium problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Note on noncooperative convex games / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On relaxation algorithms in computation of noncooperative equilibria / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximations of Nash equilibria / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonsmooth optimization reformulations characterizing all solutions of jointly convex generalized Nash equilibrium problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On differentiability properties of player convex generalized Nash equilibrium problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a smooth dual gap function for a class of quasi-variational inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A smooth dual gap function solution to a class of quasivariational inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Fenchel-Rockafellar type duality theorem for maximization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Duality in nonconvex optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A duality principle for non-convex optimisation and the calculus of variations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Variational Analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2753173 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3968042 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4503250 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Foundations of bilevel programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Introduction to sensitivity and stability analysis in nonlinear programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Point-to-Set Maps in Mathematical Programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Directional derivatives of the solution of a parametric nonlinear program / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite-Dimensional Variational Inequalities and Complementarity Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Piecewise Smoothness, Local Invertibility, and Parametric Analysis of Normal Maps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Introduction to Piecewise Differentiable Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Directional derivative of the marginal function in nonlinear programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quasidifferntiability of optimal solutions in parametric optimal solutions in parametric nonlinear optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Foundations of optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: DC programming: overview. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4091727 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mixed behavior network equilibria and quasi-variational inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Penalty Methods for the Solution of Generalized Nash Equilibrium Problems / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S10957-014-0631-6 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:17, 9 December 2024
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