Augmented Lagrangian methods for the solution of generalized Nash equilibrium problems
From MaRDI portal
Abstract: We propose an augmented Lagrangian-type algorithm for the solution of generalized Nash equilibrium problems (GNEPs). Specifically, we discuss the convergence properties with regard to both feasibility and optimality of limit points. This is done by introducing a secondary GNEP as a new optimality concept. In this context, special consideration is given to the role of suitable constraint qualifications that take into account the particular structure of GNEPs. Furthermore, we consider the behaviour of the method for jointly-convex GNEPs and describe a modification which is tailored towards the computation of variational equilibria. Numerical results are included to illustrate the practical performance of the overall method.
Recommendations
- The multiplier-penalty method for generalized Nash equilibrium problems in Banach spaces
- A penalty method for generalized Nash equilibrium problems
- Optimality conditions and constraint qualifications for generalized Nash equilibrium problems and their practical implications
- Methods for solving generalized Nash equilibrium
- A decomposition method for a class of convex generalized Nash equilibrium problems
Cites work
- scientific article; zbMATH DE number 1694914 (Why is no real title available?)
- scientific article; zbMATH DE number 3914081 (Why is no real title available?)
- scientific article; zbMATH DE number 1421091 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- A new error bound result for generalized Nash equilibrium problems and its algorithmic application
- A nonsmooth version of Newton's method
- A relaxed constant positive linear dependence constraint qualification and applications
- A robust sequential quadratic programming method
- An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
- Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming
- Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Generalized Nash equilibrium problems
- Generalized Nash equilibrium problems and Newton methods
- Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems
- On error bounds and Newton-type methods for generalized Nash equilibrium problems
- On generalized Nash games and variational inequalities
- On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods
- On the multiplier-penalty-approach for quasi-variational inequalities
- On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption
- On the solution of the KKT conditions of generalized Nash equilibrium problems
- Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
- Partial penalization for the solution of generalized Nash equilibrium problems
- Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
- Points de Nash Dans le Cas de Fonctionnelles Quadratiques et Jeux Differentiels lineaires a N Personnes
- Practical augmented Lagrangian methods for constrained optimization
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
- Restricted generalized Nash equilibria and controlled penalty algorithm
Cited in
(32)- Approximate weak optimality conditions in multiobjective generalized Nash equilibrium problems
- Quasi-variational inequalities in Banach spaces: theory and augmented Lagrangian methods
- Implementation of augmented Lagrangian methods for equilibrium problems
- A nonmonotone trust-region method for generalized Nash equilibrium and related problems with strong convergence properties
- Rational Generalized Nash Equilibrium Problems
- Inexact Newton method for solving generalized Nash equilibrium problems
- A distributed regularized Jacobi-type ADMM-method for generalized Nash equilibrium problems in Hilbert spaces
- An example comparing the standard and safeguarded augmented Lagrangian methods
- A decomposition method for a class of convex generalized Nash equilibrium problems
- Optimality conditions and constraint qualifications for generalized Nash equilibrium problems and their practical implications
- The multiplier-penalty method for generalized Nash equilibrium problems in Banach spaces
- Numerically tractable optimistic bilevel problems
- On a differential generalized Nash equilibrium problem with mean field interaction
- Decomposition algorithms for some deterministic and two-stage stochastic single-leader multi-follower games
- The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials
- A game-theory-based scheme to facilitate consensus latency minimization in sharding blockchain
- On some approaches to find Nash equilibrium in concave games
- A new algorithm to solve the generalized Nash equilibrium problem
- Augmented Lagrangian and exact penalty methods for quasi-variational inequalities
- On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials
- An augmented Lagrangian method for quasi-equilibrium problems
- An augmented Lagrangian method for cardinality-constrained optimization problems
- A Bayesian optimization approach to find Nash equilibria
- Towards tractable constraint qualifications for parametric optimisation problems and applications to generalised Nash games
- A novel sequential optimality condition for smooth constrained optimization and algorithmic consequences
- Exact penalization of generalized Nash equilibrium problems
- A parametrized variational inequality approach to track the solution set of a generalized Nash equilibrium problem
- ADMM-type methods for generalized Nash equilibrium problems in Hilbert spaces
- Convex generalized Nash equilibrium problems and polynomial optimization
- A proximal augmented Lagrangian method for equilibrium problems
- scientific article; zbMATH DE number 2190118 (Why is no real title available?)
- On the approximate solutions of augmented subproblems within sequential methods for nonlinear programming
This page was built for publication: Augmented Lagrangian methods for the solution of generalized Nash equilibrium problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2826819)
