Generalized Nash equilibrium problems

DOI10.1007/s10288-007-0054-4zbMath1211.91162OpenAlexW1997949764MaRDI 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 inequalityequilibriumgeneralized Nash equilibrium problemquasi-variational inequalityjointly convex constraintsNikaido-Isoda-function

Mathematics Subject Classification ID

Noncooperative games (91A10) Special types of economic equilibria (91B52) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Research exposition (monographs, survey articles) pertaining to game theory, economics, and finance (91-02)

Related Items

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, Mathematical programs with multiobjective generalized Nash equilibrium problems in the constraints, Existence of projected solutions for generalized Nash equilibrium problems, Generalized Nash Equilibrium Problems in Banach Spaces: Theory, Nikaido--Isoda-Based Path-Following Methods, and Applications, Dynamic pricing and inventory management of a dual-channel supply chain under different power structures, 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?, Projected solutions for generalized quasivariational inequalities without compact constraint multimap, Optimal boundary control of the isothermal semilinear Euler equation for gas dynamics on a network, An Incentive Mechanism for Agents Playing Competitive Aggregative Games, Merit functions: a bridge between optimization and equilibria, Making Augmented Lagrangian Methods Computer Amenable for Equilibrium Problems, On Distributed Generalized Nash Equilibrium Seeking, Generalized Nash equilibrium problems, Existence Results for Generalized Nash Equilibrium Problems under Continuity-Like Properties of Sublevel Sets, Generalized Nash equilibrium problems, Quasi-Variational Inequality Problems over Product Sets with Quasi-monotone Operators, Error bounds, metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions, Equilibrium problems and generalized Nash games, Evolutionary Algorithm for 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, Decomposable penalty method for generalized game problems with joint constraints, 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, A generalized Nash equilibrium model of market coupling in the European power system, Inexact proximal point methods for quasiconvex minimization on Hadamard manifolds, 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, Stochastic mirror descent dynamics and their convergence in monotone variational inequalities, Time-dependent generalized Nash equilibrium problem, On solving generalized Nash equilibrium problems via optimization, The steel industry: a mathematical model under environmental regulations, Twelve surveys in operations research, Methods for solving generalized Nash equilibrium, Quasi-variational problems with non-self map on Banach spaces: existence and applications, Enhanced models and improved solution for competitive biofuel supply chain design under land use constraints, Newton's method, Bellman recursion and differential dynamic programming for unconstrained nonlinear dynamic games, On the existence of projected solutions of quasi-variational inequalities and generalized Nash equilibrium problems, On Nash-Stackelberg-Nash games under decision-dependent uncertainties: model and equilibrium, Shares allocation methods for generalized game problems with joint constraints, An extragradient method for non-monotone equilibrium problems on Hadamard manifolds with applications, Optimal control and directional differentiability for elliptic quasi-variational inequalities, 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, Distributed algorithms for convex problems with linear coupling constraints, An extremum seeking-based approach for Nash equilibrium seeking in \(N\)-cluster noncooperative games, Three modeling paradigms in mathematical programming, Existence, iteration procedures and directional differentiability for parabolic QVIs, Sample average approximation method for a class of stochastic generalized Nash equilibrium problems, Distributionally robust equilibrium for continuous games: Nash and Stackelberg models, Interior point methods for equilibrium problems, Gap functions and penalization for solving equilibrium problems with nonlinear constraints, Evaluating the strategic behavior of cement producers: an equilibrium problem with equilibrium constraints, 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, An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions, Differential variational inequality approach to dynamic games with shared constraints, Browder type fixed point theorems and Nash equilibria in generalized games, Distributed robust adaptive equilibrium computation for generalized convex games, Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation, An equilibrium model for the cement sector: EU-ETS analysis with power contracts, Pollution control quasi-equilibrium problems with joint implementation of environmental projects, The impact of potential-based physics models on pricing in energy networks, On an equilibrium problem with complementarity constraints formulation of pay-as-clear electricity market with demand elasticity, On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method, 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, Learning in games with continuous action sets and unknown payoff functions, A shared-constraint approach to multi-leader multi-follower games, Particle swarm optimization for computing Nash and Stackelberg equilibria in energy markets, 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, 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, Game-theoretic and inhibition-based models for crowd motion, Quasi-variational inequality problems with non-compact valued constraint maps, Parametrized inexact-ADMM based coordination games: a normalized Nash equilibrium approach, Mixed equilibria with common constraints on transportation networks, On the differentiability of the minimal and maximal solution maps of elliptic quasi-variational inequalities, Sufficient conditions to compute any solution of a quasivariational inequality via a variational inequality, A competitive multiperiod supply chain network model with freight carriers and green technology investment option, An asynchronous distributed and scalable generalized Nash equilibrium seeking algorithm for strongly monotone games, Existence of equilibria in constrained discontinuous games, A game-theoretic analysis of transmission-distribution system operator coordination, 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, Gap function approach to the generalized Nash equilibrium problem, Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints, Infinite dimensional duality theory applied to investment strategies in environmental policy, Revisiting generalized Nash games and variational inequalities, 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, A variational inequality formulation of the environmental pollution control problem, 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, Dual subgradient method with averaging for optimal resource allocation, 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, On composite vector variational-like inequalities and vector optimization problems, Economics of collective monitoring: a study of environmentally constrained electricity generators, Non-cooperative finite element games, Application of the penalty method to limit quasi-equilibrium problems, 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, Strategic bilateral exchange of a bad, Non-cooperative games with minmax objectives, A general framework for robust topology optimization under load-uncertainty including stress constraints, Decomposition algorithms for generalized potential games, Towards tractable constraint qualifications for parametric optimisation problems and applications to generalised Nash games, Probabilistic feasibility guarantees for solution sets to uncertain variational inequalities, A fragile multi-CPR game, Relaxation methods for generalized Nash equilibrium problems with inexact line search, A trilevel model for best response in energy demand-side management

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