Rational Generalized Nash Equilibrium Problems

DOI10.1137/21M1456285zbMath1522.90083arXiv2110.12120OpenAlexW4385365821MaRDI QIDQ6116245

Xindong Tang, Jia-Wang Nie, Suhan Zhong

Publication date: 11 August 2023

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2110.12120

zbMATH Keywords

rational functiongeneralized Nash equilibriummoment-SOS relaxationLagrange multiplier expressionfeasible extension

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Polynomial optimization (90C23)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improved two-step method for solving generalized Nash equilibrium problems
• Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints
• Sum of squares methods for minimizing polynomial forms over spheres and hypersurfaces
• Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems
• Linear optimization with cones of moments and nonnegative polynomials
• Decomposition algorithms for generalized potential games
• Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
• On representations of the feasible set in convex optimization
• Generalized Nash equilibrium problems and Newton methods
• Semidefinite characterization and computation of zero-dimensional real radical ideals
• Real eigenvalues of nonsymmetric tensors
• The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials
• Tight relaxations for polynomial optimization and Lagrange multiplier expressions
• Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
• Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation
• 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
• Global minimization of rational functions and the nearest GCDs
• Global optimization of rational functions: a semidefinite programming approach
• On generalized Nash games and variational inequalities
• Convex generalized Nash equilibrium problems and polynomial optimization
• Global Optimization with Polynomials and the Problem of Moments
• Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems
• Polynomial Matrix Inequality and Semidefinite Representation
• An Introduction to Polynomial and Semi-Algebraic Optimization
• Sensitivity Analysis of the Value Function for Parametric Mathematical Programs with Equilibrium Constraints
• Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
• On the solution of the KKT conditions of generalized Nash equilibrium problems
• Nonconvex Games with Side Constraints
• GloptiPoly 3: moments, optimization and semidefinite programming
• Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Detecting Global Optimality and Extracting Solutions in GloptiPoly
• Modern Nonconvex Nondifferentiable Optimization
• Exact Penalization of Generalized Nash Equilibrium Problems
• ADMM-Type Methods for Generalized Nash Equilibrium Problems in Hilbert Spaces
• A Lagrange Multiplier Expression Method for Bilevel Polynomial Optimization
• Optimization of Polynomials on Compact Semialgebraic Sets
• An elementary and constructive solution to Hilbert’s 17th Problem for matrices
• Generalized Nash equilibrium problems

This page was built for publication: Rational Generalized Nash Equilibrium Problems