Eine dynamische Methode zur Berechnung von Nash-Gleichgewichten in n-Personenspielen

Inhaltsverzeichnis

1 Grundlegende Begriffe und Notationen

1.1 Einführung

1.2 Notation

2 Nash-Gleichgewichte als Fixpunkte von Abbildungen

2.1 Konstruktion der Abbildung

2.2 spezielle Strategiemengen

3 Bi-Matrix-Spiele

3.1 Symmetrische Bi-Matrix-Spiele

4 Evolutionsspiele

4.1 Einführung

4.2 Dynamische Behandlung

4.3 Evolutionsstabile Nash-Gleichgewichte

5 Appendix

5.1 Allgemeine Erläuterungen

5.2 Fixpunktsätze

5.3 Zur Stabilitätstheorie

5.4 Quellcode

Zielsetzung & Themen

Das Hauptziel dieser Arbeit besteht darin, ein dynamisches Iterationsverfahren zur Berechnung von Nash-Gleichgewichten in nicht-kooperativen n-Personenspielen zu entwickeln und zu untersuchen. Hierfür werden auf dem kartesischen Produkt der Strategiemengen stetige Abbildungen konstruiert, deren Fixpunkte den gesuchten Nash-Gleichgewichten entsprechen, wobei die Konvergenz der Iterationsmethode als zentrales Kriterium dient.

• Mathematische Modellierung von Nash-Gleichgewichten als Fixpunkte
• Konstruktion und Konvergenzanalyse iterativer Abbildungen
• Anwendung des Verfahrens auf Bi-Matrix-Spiele
• Untersuchung von Evolutionsspielen als Spezialfälle
• Stabilitätsanalyse und Implementierung von Lösungsalgorithmen

Auszug aus dem Buch

Zusammenfassung der Kapitel

1 Grundlegende Begriffe und Notationen: Einführung in die spieltheoretischen Grundlagen, Definition von Nash-Gleichgewichten und Erläuterung der verwendeten mathematischen Notationen.

2 Nash-Gleichgewichte als Fixpunkte von Abbildungen: Entwicklung eines theoretischen Rahmens zur Berechnung von Nash-Gleichgewichten mittels Fixpunktiterationen und Nachweis der Stetigkeit dieser Abbildungen.

3 Bi-Matrix-Spiele: Anwendung der entwickelten iterativen Methode auf spezifische 2-Personen-Spiele mit endlichen Strategiemengen sowie Analyse von Beispielen.

4 Evolutionsspiele: Interpretation von Evolutionsspielen als 1-Personen-Spiele, Anwendung der Fixpunkttheorie auf Populationszustände und Untersuchung der Evolutionsstabilität.

5 Appendix: Zusammenstellung mathematischer Hilfsmittel, insbesondere Konvexitätsdefinitionen, Fixpunktsätze (Brouwer, Kakutani) und die Stabilitätstheorie inklusive Quellcode.

Schlüsselwörter

Nash-Gleichgewicht, Spieltheorie, Fixpunktiteration, Bi-Matrix-Spiele, Evolutionsspiele, Strategiemengen, Auszahlungsfunktion, Konvergenz, Stabilitätstheorie, Dynamische Systeme, Mathematische Optimierung, Brouwerscher Fixpunktsatz, Populationszustände.

Häufig gestellte Fragen

Worum geht es in dieser Diplomarbeit grundsätzlich?

Die Arbeit beschäftigt sich mit der mathematischen Entwicklung eines Iterationsverfahrens zur Berechnung von Nash-Gleichgewichten in nicht-kooperativen n-Personenspielen.

Was sind die zentralen Themenfelder?

Die zentralen Themen sind die Spieltheorie, Fixpunkt-Iteration, die Anwendung auf Bi-Matrix-Spiele und die evolutionäre Spieltheorie.

Was ist das primäre Ziel der Arbeit?

Das primäre Ziel ist es, Abbildungen auf Strategiemengen zu finden, deren Fixpunkte Nash-Gleichgewichte darstellen, um so eine numerisch umsetzbare Berechnungsmethode bereitzustellen.

Welche wissenschaftlichen Methoden werden verwendet?

Es werden Methoden aus der Topologie und Analysis verwendet, insbesondere der Brouwersche Fixpunktsatz, der Fixpunktsatz von Kakutani sowie Lyapunov-Funktionen zur Stabilitätsanalyse.

Was wird im Hauptteil der Arbeit behandelt?

Der Hauptteil behandelt die theoretische Konstruktion der Iterationsabbildung, deren Anwendung auf 2-Personen-Spiele und die Erweiterung auf Evolutionsspiele inklusive deren Stabilitätskriterien.

Welche Schlüsselwörter charakterisieren die Arbeit?

Die wichtigsten Schlüsselwörter sind Nash-Gleichgewicht, Fixpunktiteration, Bi-Matrix-Spiele und Evolutionsstabilität.

Wie unterscheidet sich die Behandlung von Bi-Matrix-Spielen von allgemeinen n-Personenspielen?

Bei Bi-Matrix-Spielen werden die Auszahlungsfunktionen durch Matrizen dargestellt, was die Konstruktion der Iterationsabbildung durch explizite Hilfsfunktionen für die Spieler vereinfacht.

Welche Rolle spielt die Stabilitätstheorie bei den Evolutionsspielen?

Die Stabilitätstheorie wird genutzt, um zu erklären, warum Populationen in einem Nash-Gleichgewicht verharren und ob dieses Gleichgewicht gegen kleine Störungen robust ist (Evolutionsstabilität).