Generalized Nash equilibrium problems and Newton methods

DOI10.1007/s10107-007-0160-2zbMath1166.90015OpenAlexW2170269759MaRDI QIDQ959968

Veronica Piccialli, Andreas Fischer, Francisco Facchinei

Publication date: 16 December 2008

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-007-0160-2

zbMATH Keywords

generalized Nash equilibriumsemismooth Newton methodnonisolated solutioninternet switchinglevenberg-marquardt method

Mathematics Subject Classification ID

Noncooperative games (91A10) Nonlinear programming (90C30) Numerical methods based on necessary conditions (49M05) Applications of game theory (91A80)

Related Items

A penalty method for generalized Nash equilibrium problems, A new parallel splitting augmented Lagrangian-based method for a Stackelberg game, The Computation of Approximate Generalized Feedback Nash Equilibria, A cutting hyperplane projection method for solving generalized quasi-variational inequalities, An improved hyperplane projection method for generalized Nash equilibrium problems with extrapolation technique, Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions, Newton's method, Bellman recursion and differential dynamic programming for unconstrained nonlinear dynamic games, On generalized Nash games and variational inequalities, Stochastic Nash equilibrium problems: sample average approximation and applications, A generalized Nash equilibrium approach for optimal control problems of autonomous cars, An alternating direction method for Nash equilibrium of two-person games with alternating offers, Improved error bound and a hybrid method for generalized Nash equilibrium problems, A variational inequality method for computing a normalized equilibrium in the generalized Nash game, Three modeling paradigms in mathematical programming, Sample average approximation method for a class of stochastic generalized Nash equilibrium problems, A branch-and-prune algorithm for discrete Nash equilibrium problems, An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions, Differential variational inequality approach to dynamic games with shared constraints, Rational Generalized Nash Equilibrium Problems, Economic foundations of generalized games with shared constraint: do binding agreements lead to less Nash equilibria?, An improved two-step method for solving generalized Nash equilibrium problems, Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation, Convex generalized Nash equilibrium problems and polynomial optimization, A barrier function method for generalized Nash equilibrium problems, On the variational equilibrium as a refinement of the generalized Nash equilibrium, Nonsmooth optimization reformulations characterizing all solutions of jointly convex generalized Nash equilibrium problems, On intrinsic complexity of Nash equilibrium problems and bilevel optimization, Finding all solutions of affine generalized Nash equilibrium problems with one-dimensional strategy sets, How to select a solution in generalized Nash equilibrium problems, The semismooth Newton method for the solution of quasi-variational inequalities, Frequency competition among airlines on coordinated airports network, A Distributed Regularized Jacobi-Type ADMM-Method for Generalized Nash Equilibrium Problems in Hilbert Spaces, Generalized Nash equilibrium problems, A Levenberg-Marquardt algorithm for unconstrained multicriteria optimization, The noncooperative transportation problem and linear generalized Nash games, Gap functions for quasi-equilibria, On the computation of all solutions of jointly convex generalized Nash equilibrium problems, A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods, Restricted generalized Nash equilibria and controlled penalty algorithm, Gap function approach to the generalized Nash equilibrium problem, Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems, A new algorithm to solve the generalized Nash equilibrium problem, Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints, A smoothing method for a class of generalized Nash equilibrium problems, Generalized Nash equilibrium problems, Computing all solutions of linear generalized Nash equilibrium problems, The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials, Economics of collective monitoring: a study of environmentally constrained electricity generators, Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions, A Levenberg-Marquardt method with approximate projections, 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, A Globally Convergent LP-Newton Method, Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems, Robust optimization with applications to game theory, Solving linear generalized Nash equilibrium problems numerically, Network capacity management under competition, Error bounds, metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions, Relaxation methods for generalized Nash equilibrium problems with inexact line search, Evolutionary Algorithm for Generalized Nash Equilibrium Problems, Sampling average approximation method for a class of stochastic Nash equilibrium problems, Calmness of a perturbed Cournot Oligopoly Game with nonsmooth cost functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Game-theoretic analysis of Internet switching with selfish users
• Leader-follower equilibria for electric power and \(\text{NO}_x\) allowances markets
• Generalized Nash games and quasi-variational inequalities
• Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• Local behavior of an iterative framework for generalized equations with nonisolated solutions
• A theoretical and numerical comparison of some semismooth algorithms for complementarity problems
• On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption
• A semi-smooth Newton method for elasto-plastic contact problems
• Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
• Note on noncooperative convex games
• On generalized Nash games and variational inequalities
• The Semismooth Algorithm for Large Scale Complementarity Problems
• On the Existence of General Equilibrium for a Competitive Market
• Shadow Prices for Measures of Effectiveness, I: Linear Model
• Shadow Prices for Measures of Effectiveness, II: General Model
• On the Accurate Identification of Active Constraints
• On relaxation algorithms in computation of noncooperative equilibria
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
• Existence of an Equilibrium for a Competitive Economy