On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials
From MaRDI portal
Publication:6159023
Abstract: The generalized Nash equilibrium problem (GNEP) is a kind of game to find strategies for a group of players such that each player's objective function is optimized. Solutions for GNEPs are called generalized Nash equilibria (GNEs). In this paper, we propose a numerical method for finding GNEs of GNEPs of polynomials based on the polyhedral homotopy continuation and the Moment-SOS hierarchy of semidefinite relaxations. We show that our method can find all GNEs if they exist, or detect the nonexistence of GNEs, under some genericity assumptions. Some numerical experiments are made to demonstrate the efficiency of our method.
Recommendations
- Convex generalized Nash equilibrium problems and polynomial optimization
- The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials
- Solving generalized Nash equilibrium problem with equality and inequality constraints
- Methods for solving generalized Nash equilibrium
- Computing generalized Nash equilibria by polynomial programming
Cites work
- scientific article; zbMATH DE number 527343 (Why is no real title available?)
- A Polyhedral Method for Solving Sparse Polynomial Systems
- A Social Equilibrium Existence Theorem*
- Algorithm 795
- Algorithm 921: alphaCertified: certifying solutions to polynomial systems
- An introduction to polynomial and semi-algebraic optimization
- Approximations of Nash equilibria
- Augmented Lagrangian methods for the solution of generalized Nash equilibrium problems
- Basic Algebraic Geometry 2
- Certifying convergence of Lasserre's hierarchy via flat truncation
- Convex generalized Nash equilibrium problems and polynomial optimization
- Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels
- Euclidean distance degree and mixed volume
- Exact penalization of generalized Nash equilibrium problems
- Existence of an Equilibrium for a Competitive Economy
- Generalized Nash equilibrium problems
- Generalized Nash games and quasi-variational inequalities
- Global optimization with polynomials and the problem of moments
- GloptiPoly 3: moments, optimization and semidefinite programming
- HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
- HomotopyContinuation.jl: a package for homotopy continuation in Julia
- Introduction to Interval Analysis
- Nash equilibria: the variational approach
- Nonlinear programming
- On generalized Nash games and variational inequalities
- On the solution of the KKT conditions of generalized Nash equilibrium problems
- Optimality conditions and finite convergence of Lasserre's hierarchy
- Optimization over polynomials: selected topics
- Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
- Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
- Positive polynomials in control.
- Relaxation methods for generalized Nash equilibrium problems with inexact line search
- The BKK root count in $\mathbf {C}^n$
- The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials
- The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
- The number of roots of a system of equations
- Trace test
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
Cited in
(10)- Implementing real polyhedral homotopy
- Nash equilibrium problems of polynomials
- A differentiable homotopy approach for solving polynomial optimization problems and noncooperative games
- Computing generalized Nash equilibria by polynomial programming
- The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials
- Finding all solutions of affine generalized Nash equilibrium problems with one-dimensional strategy sets
- LATIN 2004: Theoretical Informatics
- Solving generalized Nash equilibrium problem with equality and inequality constraints
- Convex generalized Nash equilibrium problems and polynomial optimization
- Homotopy method for solving generalized Nash equilibrium problem with equality and inequality constraints
This page was built for publication: On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6159023)
