scholarly journals Convex generalized Nash equilibrium problems and polynomial optimization

Author(s):  
Jiawang Nie ◽  
Xindong Tang

AbstractThis paper studies convex generalized Nash equilibrium problems that are given by polynomials. We use rational and parametric expressions for Lagrange multipliers to formulate efficient polynomial optimization for computing generalized Nash equilibria (GNEs). The Moment-SOS hierarchy of semidefinite relaxations are used to solve the polynomial optimization. Under some general assumptions, we prove the method can find a GNE if there exists one, or detect nonexistence of GNEs. Numerical experiments are presented to show the efficiency of the method.

2017 ◽  
Vol 51 (2) ◽  
pp. 329-341
Author(s):  
Nicolas Couellan

In this note, we investigate connections between supervised classification and (Generalized) Nash equilibrium problems (NEP & GNEP). For the specific case of support vector machines (SVM), we exploit the geometric properties of class separation in the dual space to formulate a non-cooperative game. NEP and Generalized NEP formulations are proposed for both binary and multi-class SVM problems.


2007 ◽  
Vol 117 (1-2) ◽  
pp. 163-194 ◽  
Author(s):  
Francisco Facchinei ◽  
Andreas Fischer ◽  
Veronica Piccialli

Sign in / Sign up

Export Citation Format

Share Document