Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich.
mehr Informationen...
On the solution of the KKT conditions of generalized Nash equilibrium problems
Ist Teil von
SIAM journal on optimization, 2011-07, Vol.21 (3), p.1082-1108
Ort / Verlag
Philadelphia: Society for Industrial and Applied Mathematics
Erscheinungsjahr
2011
Link zum Volltext
Quelle
EBSCOhost Business Source Ultimate
Beschreibungen/Notizen
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. [PUBLICATION ABSTRACT]