Improved error bound and a hybrid method for generalized Nash equilibrium problems
From MaRDI portal
Publication:2397823
DOI10.1007/s10589-014-9699-zzbMath1367.91012OpenAlexW1990706575MaRDI QIDQ2397823
Publication date: 23 May 2017
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-014-9699-z
local quadratic convergencegeneralized Nash equilibrium problemLP-Newton methodlocal error bound conditionpotential reduction algorithm
Numerical mathematical programming methods (65K05) Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
A decomposition method for a class of convex generalized Nash equilibrium problems ⋮ Algorithms for generalized potential games with mixed-integer variables ⋮ On generalized Nash equilibrium problems with linear coupling constraints and mixed-integer variables ⋮ Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions ⋮ A Globally Convergent LP-Newton Method ⋮ Solving linear generalized Nash equilibrium problems numerically
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
- A new error bound result for generalized Nash equilibrium problems and its algorithmic application
- On error bounds and Newton-type methods for generalized Nash equilibrium problems
- 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
- 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
