Generalized Nash equilibrium problems

DOI10.1007/s10288-007-0054-4zbMath1211.91162MaRDI QIDQ5920476

Christian Kanzow, Francisco Facchinei

Publication date: 14 March 2008

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-007-0054-4

zbMATH Keywords

variational inequality; equilibrium; generalized Nash equilibrium problem; quasi-variational inequality; jointly convex constraints; Nikaido-Isoda-function

Mathematics Subject Classification ID

91A10: Noncooperative games

91B52: Special types of economic equilibria

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

91-02: Research exposition (monographs, survey articles) pertaining to game theory, economics, and finance

Related Items

An Incentive Mechanism for Agents Playing Competitive Aggregative Games, Evolutionary Algorithm for Generalized Nash Equilibrium Problems, Merit functions: a bridge between optimization and equilibria, Generalized Nash equilibrium problems, Generalized Nash equilibrium problems, A generalized Nash equilibrium model of market coupling in the European power system, Implementation of augmented Lagrangian methods for equilibrium problems, Jointly convex generalized Nash equilibria and elliptic multiobjective optimal control, Evolutionary variational inequality formulation of the generalized Nash equilibrium problem, Enhanced models and improved solution for competitive biofuel supply chain design under land use constraints, On the existence of projected solutions of quasi-variational inequalities and generalized Nash equilibrium problems, Shares allocation methods for generalized game problems with joint constraints, Sample average approximation method for a class of stochastic generalized Nash equilibrium problems, An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions, Differential variational inequality approach to dynamic games with shared constraints, Pollution control quasi-equilibrium problems with joint implementation of environmental projects, On the variational equilibrium as a refinement of the generalized Nash equilibrium, A shared-constraint approach to multi-leader multi-follower games, Sufficient conditions to compute any solution of a quasivariational inequality via a variational inequality, Existence of equilibria in constrained discontinuous games, Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints, Partial penalization for the solution of generalized Nash equilibrium problems, Semicontinuity of the solution map of quasivariational inequalities, Generalized Nash equilibrium problems for lower semi-continuous strategy maps, Three modeling paradigms in mathematical programming, Nonsmooth optimization reformulations characterizing all solutions of jointly convex generalized Nash equilibrium problems, Mixed equilibria with common constraints on transportation networks, On the computation of all solutions of jointly convex generalized Nash equilibrium problems, Restricted generalized Nash equilibria and controlled penalty algorithm, A numerical algorithm for finding solutions of a generalized Nash equilibrium problem, Non-cooperative games with minmax objectives, Decomposition algorithms for generalized potential games, On solving generalized Nash equilibrium problems via optimization, Distributed robust adaptive equilibrium computation for generalized convex games, Gap function approach to the generalized Nash equilibrium problem, A variational inequality formulation of the environmental pollution control problem, Relaxation methods for generalized Nash equilibrium problems with inexact line search, Distributionally robust equilibrium for continuous games: Nash and Stackelberg models, Evaluating the strategic behavior of cement producers: an equilibrium problem with equilibrium constraints, An equilibrium model for the cement sector: EU-ETS analysis with power contracts, On an equilibrium problem with complementarity constraints formulation of pay-as-clear electricity market with demand elasticity, Infinite dimensional duality theory applied to investment strategies in environmental policy, Revisiting generalized Nash games and variational inequalities, Interior point methods for equilibrium problems, Gap functions and penalization for solving equilibrium problems with nonlinear constraints, Inexact proximal point methods for quasiconvex minimization on Hadamard manifolds, Methods for solving generalized Nash equilibrium, A globalized Newton method for the computation of normalized Nash equilibria, Computing generalized Nash equilibria by polynomial programming, Establishing Nash equilibrium of the manufacturer-supplier game in supply chain management, Perfectly competitive capacity expansion games with risk-averse participants, 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, Electricity day-ahead markets: computation of Nash equilibria, Smoothing and sample average approximation methods for solving stochastic generalized Nash equilibrium problems, A game theoretic approach to coordination of pricing, advertising, and inventory decisions in a competitive supply chain, The steel industry: a mathematical model under environmental regulations, Twelve surveys in operations research, Error bounds, metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions, Addressing supply-side risk in uncertain power markets: stochastic Nash models, scalable algorithms and error analysis, Evolutionary Quasi-Variational Inequalities and the Dynamic Multiclass Network Equilibrium Problem, Generalized Nash Equilibrium Problems in Banach Spaces: Theory, Nikaido--Isoda-Based Path-Following Methods, and Applications, Equilibrium problems and generalized Nash games

Uses Software

• PATH Solver

Cites Work

• Decomposition algorithms for generalized potential games
• Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
• An equilibrium model for urban transit assignment based on game theory
• Pseudocontinuous functions and existence of Nash equilibria
• Nash equilibrium with strategic complementarities
• Exchange price equilibria and variational inequalities
• Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems
• Generalized Nash equilibrium problems and Newton methods
• The path player game
• Generalized Nash games and quasi-variational inequalities
• Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
• Metric characterizations of Tikhonov well-posedness in value
• On variational stability in competitive economies
• Pseudocontinuity in optimization and nonzero-sum games
• Solution methods for variational inequalities with coupled constraints
• Equilibrium, games, and pricing in transportation and telecommunication networks
• Transfer continuities, generalizations of the Weierstrass and maximum theorems: A full characterization
• Continuity properties of Walras equilibrium points
• Nash equilibria, variational inequalities, and dynamical systems
• Differential equations for equilibrium problems with coupled constraints.
• Paths to constrained Nash equilibria
• A nonsmooth version of Newton's method
• Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
• A class of gap functions for quasi-variational inequality problems
• A robust optimization approach to dynamic pricing and inventory control with no backorders
• Note on noncooperative convex games
• A game-theoretic formulation of joint implementation of environmental projects
• On generalized Nash games and variational inequalities
• Non-cooperative games
• APPROXIMATING NASH EQUILIBRIA IN NONZERO-SUM GAMES
• The Semismooth Algorithm for Large Scale Complementarity Problems
• Nonsmooth Equations: Motivation and Algorithms
• Solving multi-leader–common-follower games
• Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints
• Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices
• SC¹optimization reformulations of the generalized Nash equilibrium problem
• The Existence of Equilibrium in Discontinuous Economic Games, I: Theory
• The Existence of Equilibrium in Discontinuous Economic Games, II: Applications
• A Theory of Exit in Duopoly
• Game theory approach for the integrated design of structures and controls
• Existence of Nash Equilibrium in n Person Games without Quasi-Concavity
• The Generalized Quasi-Variational Inequality Problem
• Existence d'un Equilibre General de Concurrence Imparfaite: Une Introduction
• Shadow Prices for Measures of Effectiveness, I: Linear Model
• Shadow Prices for Measures of Effectiveness, II: General Model
• Characterizations of the Existence of Equilibria in Games with Discontinuous and Non-quasiconcave Payoffs
• On relaxation algorithms in computation of noncooperative equilibria
• A New Approach To Tikhonov Well-Posedness For Nash Equilibria^∗
• On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games
• Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• On a Generalization of a Normal Map and Equation
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Mixed Complementarity-Based Equilibrium Model of Natural Gas Markets
• Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
• Economies with a Finite Set of Equilibria
• Equilibrium points in n -person games
• A Social Equilibrium Existence Theorem*
• Existence of an Equilibrium for a Competitive Economy
• Set-valued analysis
• Generalized Nash equilibrium problems
• Solving variational inequalities with coupling contraints with the use of differential equations
• On the Tikhonov well-posedness of concave games and Cournot oligopoly games
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item