Exact Penalization of Generalized Nash Equilibrium Problems
From MaRDI portal
Publication:5095151
DOI10.1287/OPRE.2019.1942zbMATH Open1497.91016arXiv1811.10674OpenAlexW3085100865MaRDI QIDQ5095151FDOQ5095151
Publication date: 5 August 2022
Published in: Operations Research (Search for Journal in Brave)
Abstract: This paper presents an exact penalization theory of the generalized Nash equilibrium problem (GNEP) that has its origin from the renowned Arrow-Debreu general economic equilibrium model. While the latter model is the foundation of much of mathematical economics, the GNEP provides a mathematical model of multi-agent non-cooperative competition that has found many contemporary applications in diverse engineering domains. The most salient feature of the GNEP that distinguishes it from a standard non-cooperative (Nash) game is that each player's optimization problem contains constraints that couple all players' decision variables. Extending results for stand-alone optimization problems, the penalization theory aims to convert the GNEP into a game of the standard kind without the coupled constraints, which is known to be more readily amenable to solution methods and analysis. Starting with an illustrative example to motivate the development, the paper focuses on two kinds of coupled constraints, shared (i.e., common) and finitely representable. Constraint residual functions and the associated error bound theory play an important role throughout the development.
Full work available at URL: https://arxiv.org/abs/1811.10674
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convergence of a block coordinate descent method for nondifferentiable minimization
- Augmented Lagrangian methods for the solution of generalized Nash equilibrium problems
- On relaxation algorithms in computation of noncooperative equilibria
- Generalized Nash equilibrium problems
- Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices
- Generalized Nash games and quasi-variational inequalities
- Error bounds in mathematical programming
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
- A game-theoretic formulation of joint implementation of environmental projects
- On generalized Nash games and variational inequalities
- Exact penalty functions in nonlinear programming
- An Implicit-Function Theorem for a Class of Nonsmooth Functions
- Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints
- Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
- A Social Equilibrium Existence Theorem*
- Existence of an Equilibrium for a Competitive Economy
- On the computation of all solutions of jointly convex generalized Nash equilibrium problems
- Note on noncooperative convex games
- Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
- Augmented Lagrangian and exact penalty methods for quasi-variational inequalities
- Exact Penalty Functions in Constrained Optimization
- Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
- Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels
- A line search exact penalty method using steering rules
- Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints
- 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
- Strong conical hull intersection property, bounded linear regularity, Jameson's property \((G)\), and error bounds in convex optimization
- Exact penalization via dini and hadamard conditional derivatives
- Partial penalization for the solution of generalized Nash equilibrium problems
- Restricted generalized Nash equilibria and controlled penalty algorithm
- Asymptotic constraint qualifications and global error bounds for convex inequalities.
- Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems
- Steering exact penalty methods for nonlinear programming
- Sufficient conditions to compute any solution of a quasivariational inequality via a variational inequality
- Design of Cognitive Radio Systems Under Temperature-Interference Constraints: A Variational Inequality Approach
- Regularities and their relations to error bounds
- Modern optimization modelling techniques. Papers based on the presentations at the advanced course ``Optimization: Theory, methods and applications, Barcelona, Spain, July 20--24, 2009. Edited by Aris Daniilidis and Juan Enrique Martínez-Legaz
- Exact barrier function methods for Lipschitz programs
- Regularity conditions and exact penalty functions in Lipschitz programming problems
- Computing all solutions of linear generalized Nash equilibrium problems
- The noncooperative transportation problem and linear generalized Nash games
Cited In (11)
- Optimality Conditions for Nonsmooth Nonconvex-Nonconcave Min-Max Problems and Generative Adversarial Networks
- Chance-constrained programs with convex underlying functions: a bilevel convex optimization perspective
- Rational Generalized Nash Equilibrium Problems
- Optimal penal codes in nearly symmetric Bertrand supergames with capacity constraints
- Prediction of the Nash through penalized mixture of logistic regression models
- Nonconvex robust programming via value-function optimization
- A decomposition method based on penalization for solving generalized Nash equilibrium problems
- On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials
- Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
- Convex generalized Nash equilibrium problems and polynomial optimization
- Title not available (Why is that?)
Uses Software
This page was built for publication: Exact Penalization of Generalized Nash Equilibrium Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5095151)
