Springe zu einem wichtigen Kapitel
Definition von Nash-Gleichgewichte
Nash-Gleichgewichte sind ein zentrales Konzept in der Spieltheorie, benannt nach dem Mathematiker John Nash. Sie beschreiben eine Situation, in der kein Spieler einen Anreiz hat, seine Strategie zu ändern, solange alle anderen Spieler ihre Strategien beibehalten. In einem Nash-Gleichgewicht sind die Entscheidungen aller Spieler optimal, gegeben die Entscheidungen der anderen. Dies bedeutet, dass sich die Spieler in einem strategischen Gleichgewicht befinden.
Mathematische Darstellung des Nash-Gleichgewichts
Das Nash-Gleichgewicht kann mathematisch wie folgt formalisiert werden. Angenommen, du hast ein Spiel mit zwei Spielern, bei dem jede Spielerin die Strategiemengen S1 und S2 hat. Der Nutzen von Spieler 1 und 2 wird durch die Funktionen u1 und u2 beschrieben. Ein Nash-Gleichgewicht ist dann ein Paar von Strategien \( (s_1^*, s_2^*) \)so dass für Spieler 1 gilt:\[ u_1(s_1^*, s_2^*) \ge u_1(s_1, s_2^*) \] für alle \( s_1 \in S_1 \), und für Spieler 2:\[u_2(s_1^*, s_2^*) \ge u_2(s_1^*, s_2)\] für alle \( s_2 \in S_2 \).
Nash-Gleichgewicht einfach erklärt
Das Konzept der Nash-Gleichgewichte ist essenziell, um strategische Situationen in der Spieltheorie zu verstehen. Nash-Gleichgewichte treten auf, wenn jeder Spieler die beste Antwort auf die Strategien der anderen Spieler spielt. In diesem Szenario gibt es keinen Anreiz, die aktuelle Strategie zu ändern.
Spieltheoretische Grundlage des Nash-Gleichgewichts
Wenn du dir ein einfaches Spiel mit zwei Spielern vorstellst, bei dem beide gleichzeitig ihre Züge wählen, finden sich Nash-Gleichgewichte oft in stabilen Strategien wider. Zum Beispiel:
Überlege ein Spiel, bei dem zwei Unternehmen die Preise für ein Produkt bestimmen. Beide Unternehmen könnten entweder den Preis erhöhen oder senken. Ein typisches Nash-Gleichgewicht entsteht, wenn beide den Preis anheben, da jeder Verlust macht, wenn er allein den Preis senkt, während der andere ihn erhöht.
Ein Nash-Gleichgewicht ist definiert als eine Kombination von Strategien, bei der kein Spieler seinen Nutzen durch einseitige Änderung seiner Strategie verbessern kann. Für ein Spiel mit zwei Spielern, in dem die Nutzenfunktionen durch \( u_1(s_1, s_2) \) und \( u_2(s_1, s_2) \) beschrieben werden, gilt:
- Spieler 1: \( u_1(s_1^*, s_2^*) \ge u_1(s_1, s_2^*) \) für alle \( s_1 \)
- Spieler 2: \( u_2(s_1^*, s_2^*) \ge u_2(s_1^*, s_2) \) für alle \( s_2 \)
Spieltheorie Nash Gleichgewicht im Gefangenendilemma
Das Gefangenendilemma ist eines der bekanntesten Beispiele in der Spieltheorie, das das Konzept des Nash-Gleichgewichts illustriert. Es beschreibt eine Situation, in der zwei Spieler getrennt agieren müssen und die Entscheidungen jeweils Auswirkungen auf beide haben.
Im Gefangenendilemma wird ein Nash-Gleichgewicht erreicht, wenn beide Spieler wählen, auszupacken, obwohl sie durch eine gemeinsame Entscheidung fürs Schweigen besser dastehen könnten.
Stell dir vor, zwei Verdächtige werden verhaftet und getrennt voneinander verhört. Sie können entweder gestehen oder schweigen. Wenn beide gestehen, erhalten sie jeweils 5 Jahre Haft. Wenn einer gesteht und der andere schweigt, kommt der Geständige frei, während der andere 10 Jahre bekommt. Schweigen beide, bekommen sie jeweils 1 Jahr. Das Nash-Gleichgewicht tritt auf, wenn beide gestehen, da keines der Individuen die eigene Situation durch einseitiges Schweigen verbessern kann.
Die zugrunde liegende Matrix des Spiels könnte so dargestellt werden:
B gesteht | B schweigt | |
A gesteht | -5, -5 | 0, -10 |
A schweigt | -10, 0 | -1, -1 |
Das Nash-Gleichgewicht des Gefangenendilemmas stellt eine faszinierende Parallele zur Rationalität im sozialen Kontext dar. Das Dilemma verdeutlicht, wie individuelle Rationalität zu einem suboptimalen Ergebnis für Gruppen führen kann, was in größeren Systemen zu kollektiven Irrationalitäten führen kann. In ökonomischen und sozialen Systemen ist dieses Phänomen von immenser Bedeutung, da es erklärt, wie selbstregulierende Märkte und Verträge oft nicht zum optimalen gesellschaftlichen Nutzen führen.
Teilspielperfektes Nash Gleichgewicht
Ein Teilspielperfektes Nash Gleichgewicht ist eine Verfeinerung des Nash-Gleichgewichts. Es wird angewendet in dynamischen Spielen, bei denen Entscheidungen in Sequenz getroffen werden. Dieses Gleichgewicht umfasst eine Strategie, die insgesamt ein Nash-Gleichgewicht bildet und zusätzlich in jedem Teilspiel des vollständigen Spiels ein Nash-Gleichgewicht ist.
Betrachte ein Spiel, bei dem ein Unternehmen zuerst den Preis für ein Produkt festlegt und ein anderes Unternehmen danach entscheidet, ob es in den Markt eintritt. Ein Teilspielperfektes Nash-Gleichgewicht kann sein, dass das erste Unternehmen den Preis so setzt, dass der Eintrittspreis für das zweite Unternehmen unattraktiv ist, und somit keinen Eintritt wagt.
Das Konzept des teilspielperfekten Nash-Gleichgewichts ist besonders nützlich in der Wirtschaft, um Verhandlungsprozesse besser zu verstehen. Zum Beispiel in der politischen Arena oder im Verhandlungsgeschehen zwischen Gewerkschaften und Unternehmen, wo die Reihenfolge der Züge einen großen Einfluss auf das Ergebnis hat. In diesen Szenarien bilden teilspielperfekte Nash-Gleichgewichte die Basis für glaubwürdige Drohungen und Versprechen. Diese Art der Analyse hilft, strategische Interaktionen zu modellieren, die sonst unter komplexen Bedingungen schwierig zu interpretieren wären.
Nash Gleichgewicht mathematische Herleitung
Die Herleitung eines Nash-Gleichgewichts in mathematischer Form kann mit Hilfe der Nutzenfunktionen der Spieler durchgeführt werden. Angenommen, du hast ein einfaches Spiel mit zwei Spielern, deren Strategien \( s_1 \) und \( s_2 \) sind. Die Nutzenfunktionen sind \( u_1(s_1, s_2) \) für Spieler 1 und \( u_2(s_1, s_2) \) für Spieler 2. Ein Nash-Gleichgewicht ist dann gegeben, wenn folgende Ungleichungen erfüllt sind:
- Für Spieler 1: \( u_1(s_1^*, s_2^*) \ge u_1(s_1, s_2^*) \) für alle \( s_1 \in S_1 \)
- Für Spieler 2: \( u_2(s_1^*, s_2^*) \ge u_2(s_1^*, s_2) \) für alle \( s_2 \in S_2 \)
Nicht alle Spiele haben ein teilspielperfektes Nash-Gleichgewicht. Manchmal müssen zusätzliche Schrecken oder Drohungen durchgesetzt werden, um das Gleichgewicht zu erreichen.
Nash-Gleichgewichte - Das Wichtigste
- Nash-Gleichgewichte: Ein Schlüsselkonzept in der Spieltheorie, bei dem kein Spieler durch einseitige Strategieänderungen profitieren kann.
- Mathematische Herleitung: Ein Nash-Gleichgewicht existiert, wenn für alle Spieler die Nutzenfunktionen maximal sind, gegeben die Strategien der anderen.
- Einfach erklärt: Nash-Gleichgewichte treten auf, wenn alle Spieler strategisch optimal handeln und keine Anreize haben, ihre Strategien zu ändern.
- Gefangenendilemma: Ein klassisches Beispiel für Nash-Gleichgewichte, bei dem beide Spieler suboptimale Ergebnisse durch individuelle Rationalität erzielen.
- Teilspielperfektes Nash Gleichgewicht: Eine Verfeinerung des Nash-Gleichgewichts in dynamischen Spielen, bei dem jedes Teilspiel ebenfalls im Gleichgewicht gehalten wird.
- Anwendung: Wichtig zur Analyse strategischer Interaktionen in Wirtschaft, Politik und Verhandlungen.
Lerne schneller mit den 12 Karteikarten zu Nash-Gleichgewichte
Melde dich kostenlos an, um Zugriff auf all unsere Karteikarten zu erhalten.
Häufig gestellte Fragen zum Thema Nash-Gleichgewichte
Über StudySmarter
StudySmarter ist ein weltweit anerkanntes Bildungstechnologie-Unternehmen, das eine ganzheitliche Lernplattform für Schüler und Studenten aller Altersstufen und Bildungsniveaus bietet. Unsere Plattform unterstützt das Lernen in einer breiten Palette von Fächern, einschließlich MINT, Sozialwissenschaften und Sprachen, und hilft den Schülern auch, weltweit verschiedene Tests und Prüfungen wie GCSE, A Level, SAT, ACT, Abitur und mehr erfolgreich zu meistern. Wir bieten eine umfangreiche Bibliothek von Lernmaterialien, einschließlich interaktiver Karteikarten, umfassender Lehrbuchlösungen und detaillierter Erklärungen. Die fortschrittliche Technologie und Werkzeuge, die wir zur Verfügung stellen, helfen Schülern, ihre eigenen Lernmaterialien zu erstellen. Die Inhalte von StudySmarter sind nicht nur von Experten geprüft, sondern werden auch regelmäßig aktualisiert, um Genauigkeit und Relevanz zu gewährleisten.
Erfahre mehr