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
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
