We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials

Abstract: The \emph{generalized Nash equilibrium problem} (GNEP) is a kind of games to find strategies for a group of players such that each player's objective function is optimized. Solutions for GNEPs are called \emph{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.
Comments: 24 pages
Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG)
MSC classes: 91A80, 91A06, 14Q05, 90C23
Cite as: arXiv:2208.03931 [math.OC]
  (or arXiv:2208.03931v1 [math.OC] for this version)

Submission history

From: Kisun Lee [view email]
[v1] Mon, 8 Aug 2022 06:17:33 GMT (27kb)

Link back to: arXiv, form interface, contact.