On error bounds and Newton-type methods for generalized Nash equilibrium problems
From MaRDI portal
Publication:742304
DOI10.1007/S10589-013-9595-YzbMath1307.91118OpenAlexW2128093949MaRDI QIDQ742304
Alexey F. Izmailov, Mikhail V. Solodov
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-9595-y
Numerical mathematical programming methods (65K05) Noncooperative games (91A10) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items (21)
A decomposition method for a class of convex generalized Nash equilibrium problems ⋮ Stability of possibly nonisolated solutions of constrained equations, with applications to complementarity and equilibrium problems ⋮ Improved error bound and a hybrid method for generalized Nash equilibrium problems ⋮ Nonsingularity and stationarity results for quasi-variational inequalities ⋮ Algorithms for generalized potential games with mixed-integer variables ⋮ Prescribed-time distributed Nash equilibrium seeking for noncooperation games ⋮ 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 ⋮ On the local and superlinear convergence of a secant modified linear-programming-Newton method ⋮ A quasi-Newton modified LP-Newton method ⋮ A nonmonotone trust-region method for generalized Nash equilibrium and related problems with strong convergence properties ⋮ Gap functions for quasi-equilibria ⋮ A new algorithm to solve the generalized Nash equilibrium problem ⋮ Computing all solutions of linear generalized Nash equilibrium problems ⋮ Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions ⋮ A Globally Convergent LP-Newton Method ⋮ Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems ⋮ Error bounds, metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions ⋮ On some approaches to find Nash equilibrium in concave games ⋮ Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
- Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints
- Numerical results for a globalized active-set Newton method for mixed complementarity problems
- A relaxed constant positive linear dependence constraint qualification and applications
- A new error bound result for generalized Nash equilibrium problems and its algorithmic application
- Generalized Nash equilibrium problems and Newton methods
- Gap function approach to the generalized Nash equilibrium problem
- Generalized Nash games and quasi-variational inequalities
- Solving box constrained variational inequalities by using the natural residual with D-gap function globalization
- Error bounds in mathematical programming
- Local behavior of an iterative framework for generalized equations with nonisolated solutions
- Revisiting generalized Nash games and variational inequalities
- On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption
- Feasible descent algorithms for mixed complementarity problems
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
- 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
- A class of Dantzig-Wolfe type decomposition methods for variational inequality problems
- The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
- On generalized Nash games and variational inequalities
- A Homotopy-Based Algorithm for Mixed Complementarity Problems
- Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
- On relaxed constant rank regularity condition in mathematical programming
- On the solution of the KKT conditions of generalized Nash equilibrium problems
- Directional derivative of the marginal function in nonlinear programming
- Exact Penalization of Mathematical Programs with Equilibrium Constraints
- On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- A Class of Active-Set Newton Methods for Mixed ComplementarityProblems
- Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
- Mathematical Programs with Equilibrium Constraints
- Generalized Nash equilibrium problems
- Strictly feasible equation-based methods for mixed complementarity problems
This page was built for publication: On error bounds and Newton-type methods for generalized Nash equilibrium problems
