Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints

DOI10.1007/s10589-009-9256-3zbMath1220.90136OpenAlexW2012203222MaRDI QIDQ538293

Koichi Nabetani, Paul Tseng, Masao Fukushima

Publication date: 25 May 2011

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.7332

zbMATH Keywords

Lagrange multipliervariational inequalitygeneralized Nash equilibriumKarush-Kuhn-Tucker conditionprice-directed parametrizationsresource-directed parametrizations

Mathematics Subject Classification ID

Noncooperative games (91A10) Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A generalized Nash equilibrium model of market coupling in the European power system, Industrial capacity planning in oligopolistic markets, Stochastic Variational Inequality Approaches to the Stochastic Generalized Nash Equilibrium with Shared Constraints, An improved hyperplane projection method for generalized Nash equilibrium problems with extrapolation technique, A decomposition method for a class of convex generalized Nash equilibrium problems, The steel industry: a mathematical model under environmental regulations, Using inverse optimization to learn cost functions in generalized Nash games, Service Provisioning Problem in Cloud and Multi-Cloud Systems, Multiplayer games and HIV transmission via casual encounters, A globalized Newton method for the computation of normalized Nash equilibria, A generalized Nash equilibrium approach for optimal control problems of autonomous cars, Perfectly competitive capacity expansion games with risk-averse participants, Risk adjusted discounted cash flows in capacity expansion models, Liquidity risks on power exchanges: a generalized Nash equilibrium model, A bridge between bilevel programs and Nash games, Three modeling paradigms in mathematical programming, Exact Penalization of Generalized Nash Equilibrium Problems, Sample average approximation method for a class of stochastic generalized Nash equilibrium problems, A trust-region LP-Newton method for constrained nonsmooth equations under Hölder metric subregularity, An algorithm for equilibrium selection in generalized Nash equilibrium problems, A finite convergence algorithm for solving linear-quadratic network games with strategic complements and bounded strategies, Differential variational inequality approach to dynamic games with shared constraints, An exact penalty approach and conjugate duality for generalized Nash equilibrium problems with coupling and shared constraints, Rational Generalized Nash Equilibrium Problems, Algorithms for generalized potential games with mixed-integer variables, Distributed generalized Nash equilibrium seeking: a backward-reflected-forward-backward-based algorithm, 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, On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method, Nonsmooth optimization reformulations characterizing all solutions of jointly convex generalized Nash equilibrium problems, Finding all solutions of affine generalized Nash equilibrium problems with one-dimensional strategy sets, How to select a solution in generalized Nash equilibrium problems, An operator splitting approach for distributed generalized Nash equilibria computation, A note on generalized Nash games played on networks, Parametrized inexact-ADMM based coordination games: a normalized Nash equilibrium approach, Computing equilibria of Cournot oligopoly models with mixed-integer quantities, Generalized Nash equilibrium problems, An exact solution method for binary equilibrium problems with compensation and the power market uplift problem, A game-theoretic analysis of transmission-distribution system operator coordination, A decentralized strategy for generalized Nash equilibrium with linear coupling constraints, On the computation of all solutions of jointly convex generalized Nash equilibrium problems, Restricted generalized Nash equilibria and controlled penalty algorithm, Perturbation approach to generalized Nash equilibrium problems with shared constraints, Gap function approach to the generalized Nash equilibrium problem, Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems, Computing all solutions of linear generalized Nash equilibrium problems, The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials, Equilibrium strategies for multiple interdictors on a common network, Peer-to-peer electricity market analysis: from variational to generalized Nash equilibrium, A proximal/gradient approach for computing the Nash equilibrium in controllable Markov games, Non-cooperative finite element games, Generalized Nash equilibrium and dynamics of popularity of online contents, Unnamed Item, A parametrized variational inequality approach to track the solution set of a generalized Nash equilibrium problem, Non-cooperative games with minmax objectives, On error bounds and Newton-type methods for generalized Nash equilibrium problems, Computing All Solutions of Nash Equilibrium Problems with Discrete Strategy Sets, On describing the solution sets of generalized Nash games with shared constraints, Optimal improvement of communication network congestion via nonlinear programming with generalized Nash equilibrium constraints, A two-stage variational inequality for medical supply in emergency management, Congestion control and optimal maintenance of communication networks with stochastic cost functions: a variational formulation, Evolutionary Algorithm for Generalized Nash Equilibrium Problems, Population games with instantaneous behavior and the Rosenzweig-MacArthur model, Sampling average approximation method for a class of stochastic Nash equilibrium problems, On the modeling of some environmental games with uncertain data

Uses Software

• PATH Solver

Cites Work

• Unnamed Item
• Unnamed Item
• Restricted generalized Nash equilibria and controlled penalty algorithm
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
• Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems
• Robinson's implicit function theorem and its extensions
• Generalized Nash equilibrium problems and Newton methods
• Generalized Nash games and quasi-variational inequalities
• Primal-dual methods for vertex and facet enumeration
• Complementarity problems in GAMS and the PATH solver
• A Newton method for a class of quasi-variational inequalities
• Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints
• Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
• Note on noncooperative convex games
• On generalized Nash games and variational inequalities
• Lagrange Multipliers and Optimality
• Directional derivative of the marginal function in nonlinear programming
• Solution Continuity in Monotone Affine Variational Inequalities
• Shadow Prices for Measures of Effectiveness, I: Linear Model
• Shadow Prices for Measures of Effectiveness, II: General Model
• On relaxation algorithms in computation of noncooperative equilibria
• Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices
• 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
• Generalized Nash equilibrium problems