TY  - THES
A1  - von Heusinger, Anna
T1  - Numerical Methods for the Solution of the Generalized Nash Equilibrium Problem
T1  - Numerische Verfahren zur Lösung des verallgemeinerten Nash-Gleichgewichtsproblem
N2  - In the generalized Nash equilibrium problem not only the cost function of a player depends on the rival players' decisions, but also his constraints. This thesis presents different iterative methods for the numerical computation of a generalized Nash equilibrium, some of them globally, others locally superlinearly convergent. These methods are based on either reformulations of the generalized Nash equilibrium problem as an optimization problem, or on a fixed point formulation. The key tool for these reformulations is the Nikaido-Isoda function. Numerical results for various problem from the literature are given.
N2  - Das verallgemeinerte Nash-Gleichgewichtsproblem ist ein Lösungskonzept für Spiele, in denen neben der Kostenfunktion eines Spielers auch dessen Strategiemenge von den Entscheidungen der anderen Spieler abhängt. In dieser Arbeit werden global konvergente und lokal superlinear konvergente Verfahren zur numerischen Berechnung eines verallgemeinerten Nash-Gleichgewichts vorgestellt. Die Verfahren basieren entweder auf einer Umformulierung des verallgemeinerten Nash-Gleichgewichtsproblems als Optimierungsproblem oder als Fixpunktproblem. Für diese Umformulierungen wird die Nikaido-Isoda Funktion verwendet. Es werden numerische Ergebenisse für einige Probleme aus der Literatur widergegeben.
KW  - Spieltheorie
KW  - Nash-Gleichgewicht
KW  - Nichtlineare Optimierung
KW  - Newton-Verfahren
KW  - Abstiegsverfahren
KW  - Nikaido-Isoda Funktion
KW  - Nash Equilibrium Problem
KW  - Newton Methods
KW  - Nikaido-Isoda function
Y1  - 2009
UR  - https://opus.bibliothek.uni-wuerzburg.de/frontdoor/index/index/docId/3884
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-47662
ER  -