StartseiteWirtschaft & Soziale SystemeNash-Gleichgewicht — Die Mathematik der Strategie

♟️ Nash-Gleichgewicht — Die Mathematik der Strategie

In einem Nash-Gleichgewicht kann kein Spieler durch einseitigen Strategiewechsel besser abschneiden. Erkunden Sie Auszahlungsmatrizen, Best-Response-Dynamik und gemischte Strategien in klassischen 2-Spieler-Spielen.

Wirtschaft & Soziale Systeme3DMittel60 FPS
nash-equilibrium ↗ Eigenständig öffnen

Über diese Simulation

Mit diesem Werkzeug können Sie eine 2×2-Auszahlungsmatrix (eine Tabelle, die die Belohnung jedes Spielers für jedes Paar von Strategieentscheidungen auflistet) für zwei Spieler erstellen und das Spiel beobachten. Es unterstreicht die beste Antwort jedes Spielers (die Strategie, die seine Auszahlung angesichts der Wahl des Gegners maximiert) in jeder Zelle, umrahmt jede Zelle, in der beide Spieler gleichzeitig beste Antworten geben — ein Nash-Gleichgewicht in reinen Strategien — und löst die Indifferenzgleichungen für das Nash-Gleichgewicht in gemischten Strategien, bei dem jeder Spieler mit einer bestimmten Wahrscheinlichkeit zwischen Strategien randomisiert. Ein animiertes Token führt dann Best-Response-Dynamik aus: Die Spieler wechseln abwechselnd zu ihrem jeweils aktuellen besten Zug, sodass Sie beobachten können, wie das Spiel zu einem Gleichgewicht konvergiert oder ewig zirkuliert.

🔬 Was es zeigt

Eine 2x2-Auszahlungsmatrix mit der Auszahlung des Zeilenspielers oben links (grün, wenn sie eine beste Antwort ist) und der Auszahlung des Spaltenspielers unten rechts (blau, wenn sie eine beste Antwort ist) in jeder Zelle. Umrahmte Zellen sind reine Nash-Gleichgewichte. Eine zweite Ansicht „Best-Response-Korrespondenz" zeigt die Best-Response-Kurven beider Spieler im (p, q)-Wahrscheinlichkeitsraum und markiert, wo sie sich kreuzen.

🎮 Verwendung

Wählen Sie ein klassisches Spiel aus dem Voreinstellungs-Dropdown (Gefangenendilemma, Hirschjagd, Kampf der Geschlechter, Chicken, Matching Pennies) oder geben Sie eigene Auszahlungen in die vier „Zeile,Spalte"-Felder ein — Sie können auch auf eine Zelle in der Leinwand klicken, um sie direkt zu bearbeiten. Der Geschwindigkeits-Regler steuert, wie schnell sich das Best-Response-Token bewegt; Ansicht wechselt zwischen der Matrix und der Korrespondenzdarstellung; Pause/Play, Schritt und Zurücksetzen steuern die Animation.

💡 Wussten Sie schon?

John Nashs Existenzbeweis von 1950, kaum eine Seite lang, stützt sich auf Kakutanis Fixpunktsatz, um zu zeigen, dass jedes endliche Spiel mindestens ein Gleichgewicht besitzt (möglicherweise gemischt). Matching Pennies, hier als Voreinstellung enthalten, hat überhaupt kein reines Gleichgewicht — nur ein gemischtes bei p = q = 0,5, weshalb das Best-Response-Token nie zur Ruhe kommt, sondern zirkuliert.

Häufig gestellte Fragen

Wie entscheidet die Simulation, welche Auszahlung eine „beste Antwort" ist?

Für jede Spalte vergleicht der Code die beiden Auszahlungen des Zeilenspielers in dieser Spalte und markiert die größere (rowBRset); für jede Zeile vergleicht er die beiden Auszahlungen des Spaltenspielers in dieser Zeile (colBRset). Sind beide Zahlen bei einem Vergleich gleich, behandelt er beide Strategien als gleichrangige beste Antworten. Eine Zelle wird nur dann als reines Nash-Gleichgewicht umrahmt, wenn die Zeilenauszahlung gleichzeitig eine beste Antwort in ihrer Spalte UND die Spaltenauszahlung eine beste Antwort in ihrer Zeile ist.

Wie wird das gemischte Gleichgewicht (p, q) berechnet?

Die Simulation löst die Indifferenzbedingungen direkt aus den Auszahlungszahlen. Sie ermittelt p (die Wahrscheinlichkeit, mit der der Zeilenspieler seine erste Strategie spielt), sodass der Spaltenspieler zwischen seinen beiden Optionen indifferent ist, und q (die Wahrscheinlichkeit, mit der der Spaltenspieler seine erste Strategie spielt), sodass der Zeilenspieler indifferent ist. Algebraisch gilt p = (d22-d21)/(d11-d12-d21+d22) unter Verwendung der Auszahlungen des Spaltenspielers, und q ist die Spiegelformel mit den Auszahlungen des Zeilenspielers. Ist einer der Nenner null oder liegt das Ergebnis außerhalb von [0,1], existiert kein gültiges gemischtes Gleichgewicht, und die Statistik zeigt einen Strich.

Warum bewegt sich das Token weiter, selbst nachdem ein reines Gleichgewicht gefunden wurde?

Best-Response-Dynamik in dieser Simulation ist ein fester alternierender Prozess: In jedem Schritt springt der Zeilenspieler (oder der Spaltenspieler, abwechselnd nach der Reihe) zu seiner aktuellen besten Antwort, unabhängig davon, ob die resultierende Zelle ein Gleichgewicht ist. Sobald das Token auf einer umrahmten Zelle landet, zeigen die besten Antworten beider Spieler auf genau diese Zelle zurück, sodass das Token Schritt für Schritt einfach dort landen bleibt — es wirkt stationär, weil es das tatsächlich ist, aber die Schleife „stoppt" nie explizit.

Warum kommt Matching Pennies nie zur Ruhe?

Bei Matching Pennies möchte in jeder Zelle genau ein Spieler wechseln, sodass es in dieser Voreinstellung überhaupt kein reines Nash-Gleichgewicht gibt. Die Best-Response-Dynamik zirkuliert daher durch alle vier Zellen (Kopf,Kopf) → (Kopf,Zahl) → (Zahl,Zahl) → (Zahl,Kopf) → zurück zum Anfang, für immer. Das einzige Gleichgewicht ist das gemischte bei p = q = 0,5, sichtbar als gelber Punkt in der Mitte der Korrespondenzansicht, auf dem die alternierende Dynamik reiner Strategien nie wirklich landen kann.

Was zeigt die Ansicht „Best-Response-Korrespondenz" eigentlich?

Sie trägt p (Wahrscheinlichkeit, dass Zeile ihre erste Strategie spielt) gegen q (Wahrscheinlichkeit, dass Spalte ihre erste Strategie spielt) auf einem Einheitsquadrat auf. Die grüne Kurve ist die beste Antwort p*(q) des Zeilenspielers für jedes mögliche q, und die blaue Kurve ist die beste Antwort q*(p) des Spaltenspielers für jedes mögliche p, jeweils direkt aus den Erwartungsauszahlungsformeln im Code berechnet. Blaue Punkte markieren die reinen Gleichgewichte an den Ecken des Quadrats; ein gelber Punkt markiert das gemischte Gleichgewicht dort, wo sich die beiden Kurven tatsächlich innerhalb des Quadrats schneiden.

⚙ Unter der Haube

In einem Nash-Gleichgewicht kann kein Spieler durch einseitigen Strategiewechsel besser abschneiden. Erkunden Sie Auszahlungsmatrizen, Best-Response-Dynamik und gemischte Strategien in klassischen 2-Spieler-Spielen.

Nash-GleichgewichtSpieltheoriebeste AntwortAuszahlungsmatrixCanvas 2D

3D · Three.js / WebGL-Renderer · Ziel 60 FPS · läuft vollständig clientseitig, keine Installation nötig

Was haben Sie gefunden?

Schritte zur Reproduktion hinzufügen (optional)