Numerical Methods for the Solution of the Generalized Nash Equilibrium Problem
Numerische Verfahren zur Lösung des verallgemeinerten Nash-Gleichgewichtsproblem
Please always quote using this URN: urn:nbn:de:bvb:20-opus-47662
- 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.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.…
- 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 dieseDas 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.…
Author: | Anna von Heusinger |
---|---|
URN: | urn:nbn:de:bvb:20-opus-47662 |
Document Type: | Doctoral Thesis |
Granting Institution: | Universität Würzburg, Fakultät für Mathematik und Informatik |
Faculties: | Fakultät für Mathematik und Informatik / Institut für Mathematik |
Date of final exam: | 2009/12/18 |
Language: | English |
Year of Completion: | 2009 |
Dewey Decimal Classification: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
GND Keyword: | Spieltheorie; Nash-Gleichgewicht; Nichtlineare Optimierung; Newton-Verfahren; Abstiegsverfahren |
Tag: | Nikaido-Isoda Funktion Nash Equilibrium Problem; Newton Methods; Nikaido-Isoda function |
Release Date: | 2010/04/16 |
Advisor: | Prof. Dr. Christian Kanzow |