A new error bound result for generalized Nash equilibrium problems and its algorithmic application
From MaRDI portal
Publication:742294
DOI10.1007/s10589-013-9586-zzbMath1307.91117OpenAlexW2129083474MaRDI QIDQ742294
Axel Dreves, Francisco Facchinei, Markus Herrich, Andreas Fischer
Publication date: 18 September 2014
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-013-9586-z
global convergencelocal quadratic convergencegeneralized Nash equilibrium problemLP-Newton methodlocal error bound conditionpotential reduction algorithm
Numerical mathematical programming methods (65K05) Methods of quasi-Newton type (90C53) General equilibrium theory (91B50)
Related Items
A regularized smoothing Newton-type algorithm for quasi-variational inequalities, Improved error bound and a hybrid method for generalized Nash equilibrium problems, A new approach for solving nonlinear algebraic systems with complementarity conditions. Application to compositional multiphase equilibrium problems, Numerically tractable optimistic bilevel problems, Nonsingularity and stationarity results for quasi-variational inequalities, Algorithms for generalized potential games with mixed-integer variables, Convex generalized Nash equilibrium problems and polynomial optimization, A special complementarity function revisited, On generalized Nash equilibrium problems with linear coupling constraints and mixed-integer variables, Finding all solutions of affine generalized Nash equilibrium problems with one-dimensional strategy sets, The semismooth Newton method for the solution of quasi-variational inequalities, A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points, A nonmonotone trust-region method for generalized Nash equilibrium and related problems with strong convergence properties, The noncooperative transportation problem and linear generalized Nash games, Computing all solutions of linear generalized Nash equilibrium problems, The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials, Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions, A Levenberg-Marquardt method with approximate projections, On error bounds and Newton-type methods for generalized Nash equilibrium problems, A Globally Convergent LP-Newton Method, Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems, Solving linear generalized Nash equilibrium problems numerically, Error bounds, metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions, A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities, Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it, Calmness of a perturbed Cournot Oligopoly Game with nonsmooth cost functions
Cites Work
- Unnamed Item
- Unnamed Item
- An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
- An improved two-step method for solving generalized Nash equilibrium problems
- Restricted generalized Nash equilibria and controlled penalty algorithm
- Perturbation approach to generalized Nash equilibrium problems with shared constraints
- Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems
- Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
- Generalized Nash equilibrium problems and Newton methods
- Gap function approach to the generalized Nash equilibrium problem
- Error bounds: necessary and sufficient conditions
- Error bounds in mathematical programming
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
- A globalized Newton method for the computation of normalized Nash equilibria
- A family of Newton methods for nonsmooth constrained systems with nonisolated solutions
- Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation
- On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method
- On intrinsic complexity of Nash equilibrium problems and bilevel optimization
- Solving quasi-variational inequalities via their KKT conditions
- Real and Complex Monotone Communication Games
- Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
- On the solution of the KKT conditions of generalized Nash equilibrium problems
- Nonconvex Games with Side Constraints
- A Potential Reduction Newton Method for Constrained Equations
- Generalized Nash equilibrium problems
