Der Begriff des Nash-Gleichgewichts ist ein zentraler Begri¤ der mathematischen Spieltheorie. Es handelt sich dabei um ein Lösungskonzept von Spielen, das sich dadurch auszeichnet, dass die Spieler ihre Strategieentscheidungen nicht revidieren wollen, wenn ihnen die Lösung empfohlen wird. Dieses Lösungskonzept ist allgemein für nicht-kooperative Spiele akzeptiert und wird als Gleichgewicht bezeichnet.
Die Spieltheorie (engl. game theory) ist ein Teilgebiet der Mathematik, das sich mit der Modellierung und Untersuchung von Gesellschaftsspielen, von im weitesten Sinn gesellschaftsspielähnlichen Interaktionssystemen sowie mit den in
solchen Systemen eingesetzten Strategien beschäftigt. Dabei ist die Spieltheorie weniger eine zusammenhängende Theorie als vielmehr ein Instrument zur Analyse von strategischen Entscheidungssituationen. Lösungen von Spielen, die sich dadurch auszeichnen, dass die Spieler ihre Strategieentscheidungen nicht revidieren wollen wenn ihnen die Lösung empfohlen wird, werden als Gleichgewicht bezeichnet. Im Rahmen dieser Arbeit soll insbesondere auf ein allgemein
akzeptiertes Konzept zur Lösung von nicht-kooperativen Spielen eingegangen werden, das Nash-Gleichgewicht. In einem weiteren Schritt wird genauer auf eine oft verwendete Art von Spielen, die sogenannten streng kompetitiven Spiele oder auch Nullsummenspiele, eingegangen und kurz angedeutet, wie die Theorie der nicht-kooperativen Spiele auf jene der kooperativen erweitert werden kann.
Inhaltsverzeichnis
1 Einleitung
2 Terminologie und Definitionen
3 Existenz eines Gleichgewichts
3.1 Existenzbeweis unter Verwendung des Fixpunktsatzes von Brouwer
3.2 Existenzbeweis unter Verwendung des Fixpunktsatzes von Kakutani
4 Nash-Equilibrium in streng kompetitiven Spielen
5 Einblick in kooperative Spiele
6 Schlusswort und Ausblick
Zielsetzung und Themen der Arbeit
Die vorliegende Arbeit setzt sich zum Ziel, das fundamentale Konzept des Nash-Gleichgewichts in der nicht-kooperativen Spieltheorie zu erläutern, dessen Existenz mathematisch zu beweisen und die Anwendungsmöglichkeiten in kompetitiven Situationen sowie die Abgrenzung zu kooperativen Spielen aufzuzeigen.
- Mathematische Modellierung von strategischen Entscheidungssituationen
- Existenzbeweise für Gleichgewichte mittels Fixpunktsätzen (Brouwer und Kakutani)
- Analyse von Nash-Equilibrien in streng kompetitiven Nullsummenspielen
- Vergleich von individuellen Maxminimierungsstrategien und Nash-Gleichgewichten
- Grundlegende Konzepte und Erweiterungsmöglichkeiten hin zur kooperativen Spieltheorie
Auszug aus dem Buch
3.2 Existenzbeweis unter Verwendung des Fixpunktsatzes von Kakutani
Satz 11 (Fixpunktsatz von Kakutani) Sei K ⊂ Rm kompakt, konvex und nicht-leer. Weiter sei f : K → K eine Korrespondenz und oberhalb halb-stetig für die gilt: Für alle x ∈ K sei die Menge f(x) nicht-leer und konvex. Der Graph von f sei abgeschlossen (d.h. für alle Folgen {xn} und {yn} so, dass yn ∈ f(xn) für alle n, xn → x und yn → y haben wir y ∈ f(x)). Dann exitiert ein x* ∈ K mit x* ∈ f(x*), also ein Fixpunkt.
Beweis. vgl. BORDER (1985)
Existenzbeweis (Nash-Gleichgewicht). Im Beweis verwenden wir die „Funktion der besten Antworten“ aus Definition (5) und die Definition (6) des Nash-Gleichgewichts. Weiter definieren wir B : ×i∈nΠi → ×i∈nΠi, B(s) := ×i∈nBi(si), wobei Bi(si) die „Funktion der besten Antworten“ aus Definition (5) darstellt und ×i∈nΠi als Produktraum der Strategiemengen zu verstehen ist. Für alle i ∈ n ist die Menge Bi(si) nicht-leer, da ai stetig ist und Πi kompakt ist. Weiters ist Bi(si) auch konvex, da ai quasikonkav auf Πi ist. B selbst hat einen geschlossenen Graphen, da alle ai stetig sind. Nach dem Kakutani Theorem existiert ein Fixpunkt, also ein Gleichgewicht.
Zusammenfassung der Kapitel
1 Einleitung: Diese Einleitung führt in die Spieltheorie als Instrument zur Analyse strategischer Interaktionssysteme ein und definiert das Nash-Gleichgewicht als zentrales Konzept für nicht-kooperative Spiele.
2 Terminologie und Definitionen: Hier werden die mathematischen Basiskonzepte, wie die Darstellung eines strategischen n-Personen-Spiels und die Definition gemischter Strategien, erläutert.
3 Existenz eines Gleichgewichts: Dieses Kapitel präsentiert den fundamentalen Existenzsatz für Nash-Gleichgewichte und führt die Beweise mithilfe der Fixpunktsätze von Brouwer und Kakutani durch.
3.1 Existenzbeweis unter Verwendung des Fixpunktsatzes von Brouwer: Dieser Unterabschnitt führt den Existenzbeweis für ein Nash-Gleichgewicht durch die Konstruktion einer stetigen Transformation des Raumes der n-Tupel aus.
3.2 Existenzbeweis unter Verwendung des Fixpunktsatzes von Kakutani: In diesem Teil wird die Existenz eines Nash-Gleichgewichts unter Verwendung der „Funktion der besten Antworten“ und des Fixpunktsatzes von Kakutani bewiesen.
4 Nash-Equilibrium in streng kompetitiven Spielen: Das Kapitel untersucht eine spezifische Klasse von Spielen, die sogenannten Nullsummenspiele, und stellt die Verbindung zwischen Nash-Gleichgewichten und Maxminimierungsstrategien her.
5 Einblick in kooperative Spiele: Dieser Abschnitt bietet einen kurzen Überblick über die Modellierung kooperativer Spiele, insbesondere durch den Einbezug von Drohstrategien in Verhandlungsprozessen.
6 Schlusswort und Ausblick: Abschließend werden die zentralen Konzepte zusammengefasst und die Bedeutung spieltheoretischer Methoden in den Wirtschafts- und Sozialwissenschaften betont.
Schlüsselwörter
Spieltheorie, Nash-Gleichgewicht, Nicht-kooperative Spiele, Fixpunktsatz von Brouwer, Fixpunktsatz von Kakutani, Strategien, Nullsummenspiele, Maxminimierung, Kooperative Spiele, Auszahlungsfunktion, Cournot-Duopol, Strategischer Wettbewerb, Modellierung, Mathematische Ökonomie, Gleichgewichtskonzept
Häufig gestellte Fragen
Worum geht es in der Arbeit grundsätzlich?
Die Arbeit behandelt die mathematische Fundierung und das Lösungskonzept des Nash-Gleichgewichts innerhalb der nicht-kooperativen Spieltheorie.
Was sind die zentralen Themenfelder?
Zu den zentralen Themen gehören die formale Definition von strategischen Spielen, der Existenznachweis von Gleichgewichtspunkten sowie die Analyse spezieller Spielformen wie Nullsummenspiele.
Was ist das primäre Ziel der Arbeit?
Das primäre Ziel ist es, das Nash-Gleichgewicht als fundamentale Lösung für strategische Interaktionen zu formalisieren und mittels mathematischer Sätze dessen Existenz unter bestimmten Bedingungen zu belegen.
Welche wissenschaftliche Methode wird verwendet?
Die Arbeit nutzt spieltheoretische Modellierungen und stützt sich maßgeblich auf mathematische Beweisführung, insbesondere unter Anwendung von Fixpunkttheoremen.
Was wird im Hauptteil behandelt?
Der Hauptteil gliedert sich in die formale Terminologie, die Existenzbeweise für Gleichgewichte mittels Brouwer und Kakutani sowie die Anwendung dieser Konzepte auf kompetitive Nullsummenspiele.
Welche Schlüsselwörter charakterisieren die Arbeit?
Die Arbeit wird wesentlich durch Begriffe wie Nash-Gleichgewicht, nicht-kooperative Spieltheorie, Fixpunktsätze, Strategie und Nullsummenspiele charakterisiert.
Was unterscheidet das Nash-Gleichgewicht von anderen Ansätzen?
Das Nash-Gleichgewicht zeichnet sich dadurch aus, dass kein Spieler einen Anreiz hat, einseitig von seiner gewählten Strategie abzuweichen, wenn er die Strategien der Mitspieler kennt.
Warum ist die Unterscheidung zwischen kooperativen und nicht-kooperativen Spielen wichtig?
Die Unterscheidung ist zentral, da nicht-kooperative Spiele von individueller, unabhängiger Strategiewahl ausgehen, während kooperative Modelle explizite Verhandlungsprozesse und Drohungen integrieren können.
- Citar trabajo
- David Stadelmann (Autor), 2007, Nicht-kooperative Spiele und das Nash-Gleichgewicht, Múnich, GRIN Verlag, https://www.grin.com/document/113636
