TY  - THES
A1  - Dreves, Axel
T1  - Globally Convergent Algorithms for the Solution of Generalized Nash Equilibrium Problems
T1  - Global konvergente Algorithmen zur Lösung von verallgemeinerten Nash-Gleichgewichtsproblemen
N2  - Es werden verschiedene Verfahren zur Lösung verallgemeinerter Nash-Gleichgewichtsprobleme mit dem Schwerpunkt auf deren globaler Konvergenz entwickelt. Ein globalisiertes Newton-Verfahren zur Berechnung normalisierter Lösungen, ein nichtglattes Optimierungsverfahren basierend auf einer unrestringierten Umformulierung des spieltheoretischen Problems, und ein Minimierungsansatz sowei eine Innere-Punkte-Methode zur Lösung der gemeinsamen Karush-Kuhn-Tucker-Bedingungen der Spieler werden theoretisch untersucht und numerisch getestet. Insbesondere das Innere-Punkte Verfahren erweist sich als das zur Zeit wohl beste Verfahren zur Lösung verallgemeinerter Nash-Gleichgewichtsprobleme.
N2  - In this thesis different algorithms for the solution of generalized Nash equilibrium problems with the focus on global convergence properties are developed. A globalized Newton method for the computation of normalized solutions, a nonsmooth algorithm based on an optimization reformulation of the game-theoretic problem, and a merit function approach and an interior point method for the solution of the concatenated Karush-Kuhn-Tucker-system are analyzed theoretically and numerically. The interior point method turns out to be one of the best existing methods for the solution of generalized Nash equilibrium problems.
KW  - Nash-Gleichgewicht
KW  - Nichtglatte Optimierung
KW  - Innere-Punkte-Methode
KW  - Karush-Kuhn-Tucker-Bedingungen
KW  - Spieltheorie
KW  - Generalized Nash Equilibrium
Y1  - 2011
UR  - https://opus.bibliothek.uni-wuerzburg.de/frontdoor/index/index/docId/5677
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-69822
ER  -