Convex generalized Nash equilibrium problems and polynomial optimization
From MaRDI portal
Publication:2693649
DOI10.1007/s10107-021-01739-7OpenAlexW3121502196MaRDI QIDQ2693649
Publication date: 24 March 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2101.06504
polynomial optimizationgeneralized Nash equilibrium problemconvex polynomialmoment-SOS relaxationLagrange multiplier expression
Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Rational Generalized Nash Equilibrium Problems, A Correlatively Sparse Lagrange Multiplier Expression Relaxation for Polynomial Optimization, On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generalized Nash equilibria for SaaS/PaaS clouds
- Optimality conditions and finite convergence of Lasserre's hierarchy
- An improved two-step method for solving generalized Nash equilibrium problems
- The truncated moment problem via homogenization and flat extensions
- The \(\mathcal A\)-truncated \(K\)-moment problem
- Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints
- Partial penalization for the solution of generalized Nash equilibrium problems
- Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems
- A new error bound result for generalized Nash equilibrium problems and its algorithmic application
- Linear optimization with cones of moments and nonnegative polynomials
- Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
- Semidefinite representation of convex sets
- Generalized Nash equilibrium problems and Newton methods
- Semidefinite characterization and computation of zero-dimensional real radical ideals
- Relaxation methods for generalized Nash equilibrium problems with inexact line search
- Generalized Nash games and quasi-variational inequalities
- A Frank--Wolfe type theorem for convex polynomial programs
- The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials
- The saddle point problem of polynomials
- Tight relaxations for polynomial optimization and Lagrange multiplier expressions
- The hierarchy of local minimums in polynomial optimization
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
- Generating polynomials and symmetric tensor decompositions
- Certifying convergence of Lasserre's hierarchy via flat truncation
- On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method
- A game-theoretic formulation of joint implementation of environmental projects
- On generalized Nash games and variational inequalities
- Global Optimization with Polynomials and the Problem of Moments
- Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems
- Polynomial Optimization with Real Varieties
- An Introduction to Polynomial and Semi-Algebraic Optimization
- Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
- On the Lasserre Hierarchy of Semidefinite Programming Relaxations of Convex Polynomial Optimization Problems
- On the solution of the KKT conditions of generalized Nash equilibrium problems
- GloptiPoly 3: moments, optimization and semidefinite programming
- Matrix Cubes Parameterized by Eigenvalues
- Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels
- Convexity in SemiAlgebraic Geometry and Polynomial Optimization
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Low Rank Symmetric Tensor Approximations
- Detecting Global Optimality and Extracting Solutions in GloptiPoly
- Semidefinite Programming and Nash Equilibria in Bimatrix Games
- Exact Penalization of Generalized Nash Equilibrium Problems
- A Lagrange Multiplier Expression Method for Bilevel Polynomial Optimization
- Optimization of Polynomials on Compact Semialgebraic Sets
- A Social Equilibrium Existence Theorem*
- Existence of an Equilibrium for a Competitive Economy
- Generalized Nash equilibrium problems
