Optimality Conditions and Constraint Qualifications for Generalized Nash Equilibrium Problems and Their Practical Implications
From MaRDI portal
Publication:4646442
DOI10.1137/17M1162524zbMath1422.91049WikidataQ128657862 ScholiaQ128657862MaRDI QIDQ4646442
Frank Navarro Rojas, Gabriel Haeser, Luís Felipe Bueno
Publication date: 14 January 2019
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m1162524
optimality conditions; constraint qualifications; augmented Lagrangian methods; generalized Nash equilibrium problems; approximate-KKT conditions
91A10: Noncooperative games
90C30: Nonlinear programming
90C46: Optimality conditions and duality in mathematical programming
Related Items
A Sequential Optimality Condition Related to the Quasi-normality Constraint Qualification and Its Algorithmic Consequences, A best-response approach for equilibrium selection in two-player generalized Nash equilibrium problems, On Optimality Conditions for Nonlinear Conic Programming, Optimality conditions for nonlinear second-order cone programming and symmetric cone programming, On the approximate solutions of augmented subproblems within sequential methods for nonlinear programming, On the use of Jordan algebras for improving global convergence of an augmented Lagrangian method in nonlinear semidefinite programming, An augmented Lagrangian method for cardinality-constrained optimization problems, On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees, On the best achievable quality of limit points of augmented Lagrangian schemes, An augmented Lagrangian method for quasi-equilibrium problems, Towards an efficient augmented Lagrangian method for convex quadratic programming, A parametrized variational inequality approach to track the solution set of a generalized Nash equilibrium problem, An augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem, Towards tractable constraint qualifications for parametric optimisation problems and applications to generalised Nash games, Mathematical programs with multiobjective generalized Nash equilibrium problems in the constraints
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- On the multiplier-penalty-approach for quasi-variational inequalities
- Newton's method may fail to recognize proximity to optimal points in constrained optimization
- Partial penalization for the solution of generalized Nash equilibrium problems
- Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points
- Restricted generalized Nash equilibria and controlled penalty algorithm
- A numerical algorithm for finding solutions of a generalized Nash equilibrium problem
- Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems
- A relaxed constant positive linear dependence constraint qualification and applications
- Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
- On the relation between constant positive linear dependence condition and quasinormality constraint qualification
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
- Augmented Lagrangian methods under the constant positive linear dependence constraint qualification
- The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
- On generalized Nash games and variational inequalities
- Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems
- Solving linear generalized Nash equilibrium problems numerically
- Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
- A New Sequential Optimality Condition for Constrained Optimization and Algorithmic Consequences
- On relaxed constant rank regularity condition in mathematical programming
- Directional derivative of the marginal function in nonlinear programming
- A Cone-Continuity Constraint Qualification and Algorithmic Consequences
- Variational Analysis
- On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods
- A Sequential Optimality Condition Related to the Quasi-normality Constraint Qualification and Its Algorithmic Consequences
- Two New Weak Constraint Qualifications and Applications
- Strict Constraint Qualifications and Sequential Optimality Conditions for Constrained Optimization
- Nonlinear Programming
- Practical Augmented Lagrangian Methods for Constrained Optimization
- A Necessary and Sufficient Qualification for Constrained Optimization
- On the behaviour of constrained optimization methods when Lagrange multipliers do not exist
- On sequential optimality conditions for smooth constrained optimization
- Generalized Nash equilibrium problems