Dreves, Axel; Facchine, Francisco; Kanzow, Christian; Sagratella, Simone
On the solution of the kkt conditions of generalized nash equilibrium problems
Teil von
  • SIAM journal on optimization, 2011, Vol.21 (3), p.1082-1108
Ort / Verlag
PHILADELPHIA: Siam Publications
Links zum Volltext
We consider the solution of generalized Nash equilibrium problems by concatenating the KKT optimality conditions of each player's optimization problem into a single KKT-like system. We then propose two approaches for solving this KKT system. The first approach is rather simple and uses a merit-function/equation-based technique for the solution of the KKT system. The second approach, partially motivated by the shortcomings of the first one, is an interior-point-based method. We show that this second approach has strong theoretical properties and, in particular, that it is possible to establish global convergence under sensible conditions, this probably being the first result of its kind in the literature. We discuss the results of an extensive numerical testing on four KKT-based solution algorithms, showing that the new interior-point method is efficient and very robust.
ISSN: 1052-6234
ISSN: 1095-7189
DOI: 10.1137/100817000

Weiterführende Literatur

Empfehlungen zum selben Thema automatisch vorgeschlagen von bX
Die Universität der Informationsgesellschaft