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

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, Dual subgradient method with averaging for optimal resource allocation, 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, Stochastic mirror descent dynamics and their convergence in monotone variational inequalities, Time-dependent generalized Nash equilibrium problem, 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, Learning in games with continuous action sets and unknown payoff functions, Surveys in operations research, Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game, On convergence rates of game theoretic reinforcement learning algorithms, A decoupled method for image inpainting with patch-based low rank regulariztion, Quasi-variational inequality problems with non-compact valued constraint maps, A competitive multiperiod supply chain network model with freight carriers and green technology investment option, A game-theoretic analysis of transmission-distribution system operator coordination, Infinite dimensional duality theory applied to investment strategies in environmental policy, Revisiting generalized Nash games and variational inequalities, On composite vector variational-like inequalities and vector optimization problems, Economics of collective monitoring: a study of environmentally constrained electricity generators, Interior point methods for equilibrium problems, Gap functions and penalization for solving equilibrium problems with nonlinear constraints, An iterative method for a common solution of split generalized equilibrium problems and fixed points of a finite family of nonexpansive mapping, Optimal pricing and advertising decisions with suppliers' oligopoly competition: Stakelberg-Nash game structures, An asynchronous distributed and scalable generalized Nash equilibrium seeking algorithm for strongly monotone games, The finite intersection property for equilibrium problems, An existence result for quasi-equilibrium problems via Ekeland's variational principle, The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials, Equilibrium strategies for multiple interdictors on a common network, Non-cooperative finite element games, Application of the penalty method to limit quasi-equilibrium problems, Probabilistic feasibility guarantees for solution sets to uncertain variational inequalities, A fragile multi-CPR game, Quasi-variational problems with non-self map on Banach spaces: existence and applications, Newton's method, Bellman recursion and differential dynamic programming for unconstrained nonlinear dynamic games, On Nash-Stackelberg-Nash games under decision-dependent uncertainties: model and equilibrium, An extragradient method for non-monotone equilibrium problems on Hadamard manifolds with applications, Optimal control and directional differentiability for elliptic quasi-variational inequalities, Distributed algorithms for convex problems with linear coupling constraints, An extremum seeking-based approach for Nash equilibrium seeking in \(N\)-cluster noncooperative games, Existence, iteration procedures and directional differentiability for parabolic QVIs, Browder type fixed point theorems and Nash equilibria in generalized games, The impact of potential-based physics models on pricing in energy networks, Particle swarm optimization for computing Nash and Stackelberg equilibria in energy markets, Game-theoretic and inhibition-based models for crowd motion, Parametrized inexact-ADMM based coordination games: a normalized Nash equilibrium approach, On the differentiability of the minimal and maximal solution maps of elliptic quasi-variational inequalities, Peer-to-peer electricity market analysis: from variational to generalized Nash equilibrium, Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants, Strategic bilateral exchange of a bad, A general framework for robust topology optimization under load-uncertainty including stress constraints, Towards tractable constraint qualifications for parametric optimisation problems and applications to generalised Nash games, A trilevel model for best response in energy demand-side management, 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, On risk averse competitive equilibrium, New results on the existence of open loop Nash equilibria in discrete time dynamic games via generalized Nash games, A multilevel model of the European entry-exit gas market, 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, An Incentive Mechanism for Agents Playing Competitive Aggregative Games, Decomposable penalty method for generalized game problems with joint constraints, Exponential augmented Lagrangian methods for equilibrium problems, Generalized Nash Equilibrium Problems with Partial Differential Operators: Theory, Algorithms, and Risk Aversion, Stability and Sensitivity Analysis for Quasi-Variational Inequalities, A multi-leader-follower game for energy demand-side management, Application of the Decomposable Penalty Method to a Class of Generalized Nash Equilibrium Problems, On Distributed Generalized Nash Equilibrium Seeking, Existence Results for Generalized Nash Equilibrium Problems under Continuity-Like Properties of Sublevel Sets, Quasi-Variational Inequality Problems over Product Sets with Quasi-monotone Operators, Evolutionary Algorithm for Generalized Nash Equilibrium Problems, Making Augmented Lagrangian Methods Computer Amenable for Equilibrium Problems, Merit functions: a bridge between optimization and equilibria, Generalized Nash equilibrium problems, Generalized Nash equilibrium problems, A multi-leader-follower game for energy demand-side management, Nonzero-Sum Games of Optimal Stopping and Generalized Nash Equilibrium Problems, A branch-and-prune algorithm for discrete Nash equilibrium problems, Generalized ordinal Nash games: variational approach, Serial dictatorship vs. Nash in assessing Pareto optimality in many-to-many matchings with an application in water management, Optimality Conditions for Nonsmooth Nonconvex-Nonconcave Min-Max Problems and Generative Adversarial Networks, Coordination of power and natural gas markets via financial instruments, Economic foundations of generalized games with shared constraint: do binding agreements lead to less Nash equilibria?, Mathematical programs with multiobjective generalized Nash equilibrium problems in the constraints, Existence of projected solutions for generalized Nash equilibrium problems, Dynamic pricing and inventory management of a dual-channel supply chain under different power structures, 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