Alle Tabs der Lerneinheit (Erklärung · Interaktiv verstehen · Praxis-Übung · Klausur-Quiz) als durchgehender Text. Ideal zum Wiederholen vor der Klausur, und für Suchmaschinen wie Google, Bing und KI-Suche (ChatGPT, Perplexity).
Diese Lerneinheit wurde für typische Bachelor-Klausuren konzipiert. So prüfen wir · Fehler entdeckt? Melde ihn uns oder markiere die fragliche Stelle direkt im Text oben.
Alle Tabs der Lerneinheit (Erklärung · Interaktiv verstehen · Praxis-Übung · Klausur-Quiz) als durchgehender Text. Ideal zum Wiederholen vor der Klausur, und für Suchmaschinen wie Google, Bing und KI-Suche (ChatGPT, Perplexity).
Wenn die optimale Entscheidung davon abhängt, was die anderen tun. Mathematische Sprache der strategischen Interaktion. Klausur-Pflicht in VWL und Mikro-Vertiefung, Dauerthema bei Oligopol, Politik, Wettrennen, Verhandlung.
Was du in der Klausur können musst:
Klassische Klausurfrage: "Bestimme alle Nash-Gleichgewichte in reinen Strategien" + "Existiert eine dominante Strategie?"
Faustregel zum Mitnehmen: Wenn beide Pfeile (Spieler-1 und Spieler-2) auf dieselbe Zelle zeigen → das ist ein Nash-Gleichgewicht. Bei Matching Pennies zeigen die Pfeile im Kreis → kein NGG in reinen Strategien, nur in gemischten Strategien.
Anmelden, um den Fortschritt zu speichern.
Nächster Schritt
Aktives Abrufen festigt Wissen schneller als nochmal lesen.
Wenn die optimale Entscheidung davon abhängt, was die anderen tun. Mathematische Sprache der strategischen Interaktion. Klausur-Pflicht in VWL und Mikro-Vertiefung, Dauerthema bei Oligopol, Politik, Wettrennen, Verhandlung.
Was du in der Klausur können musst:
Klassische Klausurfrage: "Bestimme alle Nash-Gleichgewichte in reinen Strategien" + "Existiert eine dominante Strategie?"
Die Auszahlungsmatrix zeigt für jede Strategie-Kombination den Gewinn beider Spieler. Spieler 1 wählt Zeile, Spieler 2 wählt Spalte.
Lese-Konvention: in jeder Zelle steht ein Paar (π₁, π₂), erste Zahl = Auszahlung Spieler 1, zweite Zahl = Auszahlung Spieler 2.
Spieler 2: L | Spieler 2: R | |
|---|---|---|
Spieler 1: O | (π₁^(OL), π₂^(OL)) | (π₁^(OR), π₂^(OR)) |
Spieler 1: U | (π₁^(UL), π₂^(UL)) | (π₁^(UR), π₂^(UR)) |
Annahmen (für die Standardanalyse):
Es gibt zwei Stufen, strikt und schwach, und der Unterschied ist klausur-relevant.
Strikt dominante Strategie: Strategie
s_iist für Spieleriin jeder Konstellation strikt besser (>) als jede andere Strategie. Spieler 1 spielt sie immer, ein rationaler Gegner kann sie ausschließen.
Schwach dominante Strategie: in jeder Konstellation mindestens gleich gut (
≥), in mindestens einer Konstellation strikt besser (>). Schwächere Aussage, gleichgut-Konstellationen sind theoretisch erlaubt.
Strikt dominierte Strategie: wird in jeder Konstellation von einer anderen strikt übertroffen (
<), nie sinnvoll, kann gestrichen werden.
Schwach dominierte Strategie: in jeder Konstellation
≤, in mindestens einer<. Streichen ist hier vorsichtig: schwach dominierte Strategien können in Nash-GGs vorkommen, daher in iterativer Eliminierung nur strikt dominierte zuverlässig streichen.
Klausur-Trick: wenn ein Spieler eine strikt dominante Strategie hat, muss er sie spielen. Strikt dominierte Strategien können aus der Matrix gestrichen werden (iterative Eliminierung). Schwach dominierte Strategien, Vorsicht!
Beispiel, Gefangenendilemma:
| Spieler 2: schweigt | Spieler 2: gesteht | |
|---|---|---|
| Spieler 1: schweigt | (-1, -1) | (-10, 0) |
| Spieler 1: gesteht | (0, -10) | (-5, -5) |
-1 (schweigt) und 0 (gesteht) → gestehen ist besser-10 und -5 → gestehen ist besserFolge: beide gestehen →
(-5, -5). Beide hätten besser geschwiegen (-1, -1), aber individueller Anreiz zwingt sie zur schlechteren Lösung. Klassisches Marktversagen ohne Vertrauen.
Beste Antwort
BR_ivon Spieleriauf eine gegnerische Strategie = die Strategie, die unter dieser Annahme die höchste Auszahlung gibt.
Nash-Gleichgewicht (NGG): Strategie-Profil, in dem kein Spieler einseitig besser fahren kann durch Abweichung. Beide spielen ihre beste Antwort gegenseitig.
Anwendung, Gefangenendilemma (Auszahlungen (π₁, π₂), höhere Zahlen sind besser):
L (schweigt) | R (gesteht) | |
|---|---|---|
O (schweigt) | (-1, -1) | (-10, 0) |
U (gesteht) | (underline0, -10) | (underline-5, underline-5) |
Schritt 1, Spieler 1 markieren (für jede Spalte die größere Spieler-1-Zahl):
L: max(-1, 0) = 0 → unterstreiche die 0 in Zelle (U, L)R: max(-10, -5) = -5 → unterstreiche die -5 in Zelle (U, R)Schritt 2, Spieler 2 markieren (für jede Zeile die größere Spieler-2-Zahl):
O: max(-1, 0) = 0 → unterstreiche die 0 in Zelle (O, R)U: max(-10, -5) = -5 → unterstreiche die -5 in Zelle (U, R)Schritt 3, Schnittpunkte suchen: Zelle (U, R) ist die einzige mit beiden Unterstreichungen. → Nash-GG = (Gestehen, Gestehen) mit Auszahlungen (-5, -5).
Beide Spieler haben eine dominante Strategie, die zu einem Pareto-schlechteren Ergebnis führt als die kooperative Lösung.
| kooperieren | abweichen | |
|---|---|---|
| kooperieren | (R, R) | (S, T) |
| abweichen | (T, S) | (P, P) |
Mit T > R > P > S (klassisch z.B. T=4, R=3, P=2, S=1).
NGG: (abweichen, abweichen), Pareto-suboptimal.
Reale Beispiele:
Zwei Spieler wollen gemeinsam etwas tun, bevorzugen aber unterschiedliche Aktivitäten.
| Oper | Fußball | |
|---|---|---|
| Oper | (2, 1) | (0, 0) |
| Fußball | (0, 0) | (1, 2) |
Sie/Er bevorzugen Oper bzw. Fußball, aber gemeinsam ist beiden lieber als alleine.
NGGs in reinen Strategien: (Oper, Oper) und (Fußball, Fußball), zwei Gleichgewichte, Koordinationsproblem.
Lösung in der Praxis: Kommunikation, Tradition, Brennpunkt-Effekt (Schelling).
Kooperation bringt mehr, ist aber riskant. Sicheres niedrigeres Ergebnis ist immer verfügbar.
| Hirsch | Hase | |
|---|---|---|
| Hirsch | (4, 4) | (0, 3) |
| Hase | (3, 0) | (3, 3) |
Beide jagen Hirsch → bester Outcome. Aber wenn der andere Hase wählt, geht der Hirschjäger leer aus.
NGGs: (Hirsch, Hirsch) und (Hase, Hase), eine Pareto-effizient, eine "sichere".
Klassisches Vertrauensproblem. Lösung: Verträge, Reputation, wiederholte Spiele.
Spieler 1 will, dass die Münzen übereinstimmen; Spieler 2 will, dass sie sich unterscheiden.
| Kopf | Zahl | |
|---|---|---|
| Kopf | (1, -1) | (-1, 1) |
| Zahl | (-1, 1) | (1, -1) |
Kein NGG in reinen Strategien! Egal welche Strategie-Kombination, einer würde immer abweichen wollen.
NGG nur in gemischten Strategien: beide spielen Kopf/Zahl mit 50/50-Wahrscheinlichkeit.
Beispiele: Strafstoß im Fußball (Schütze vs. Torwart), Auditing (Steuerprüfer vs. Steuerzahler), Innovation (Marktführer vs. Herausforderer).
Wenn eine Strategie für einen Spieler strikt dominiert ist, würde er sie nie spielen, also kann sie aus der Matrix gestrichen werden. Nach Streichung kann eine vorher nicht dominierte Strategie für den anderen Spieler dominiert werden.
Beispiel:
L | M | R | |
|---|---|---|---|
O | (2, 4) | (1, 0) | (0, 1) |
U | (0, 1) | (2, 0) | (2, 3) |
Schritt 1, Spalte M aussortieren: Spieler 2 vergleicht L vs. M. In Zeile O liefert L ihm 4, M nur 0. In Zeile U liefert L ihm 1, M nur 0. In jeder Zeile strikt schlechter → M ist von L strikt dominiert und wird gestrichen.
Reduzierte Matrix:
L | R | |
|---|---|---|
O | (2, 4) | (0, 1) |
U | (0, 1) | (2, 3) |
Schritt 2, Markier-Methode in der 2 × 2-Matrix:
L: Spieler 1's beste Antwort ist O (2 > 0). Bei R: U (2 > 0).O: Spieler 2's beste Antwort ist L (4 > 1). Bei U: R (3 > 1).Schnittpunkte: (O, L) und (U, R), zwei Nash-Gleichgewichte. Das Spiel hat also mehrere Lösungen, ähnlich Battle of the Sexes oder Hirschjagd.
Trick 1, Markier-Methode: für jede Strategie des Gegners die eigene beste Antwort unterstreichen. Zellen mit beiden Unterstreichungen = Nash-GGs. Funktioniert immer, ohne komplexes Denken.
Trick 2, Dominante Strategie zuerst suchen: wenn ein Spieler eine dominante Strategie hat, ist die Matrix viel kleiner. Iterative Eliminierung sparert Zeit.
Trick 3, Mehrere NGGs: in Koordinationsspielen (Battle of the Sexes, Hirschjagd) gibt es 2 NGGs in reinen Strategien. Zusätzlich existiert immer noch ein NGG in gemischten Strategien (zwischen 0 und 1).
Trick 4, Kein NGG in reinen Strategien: klassisches Indiz für ein Nullsummen-/Konfliktspiel (Matching Pennies). Dann immer in gemischten Strategien suchen.
Trick 5, Pareto-Effizienz vs. Nash: Gefangenendilemma zeigt: Nash ≠ Pareto-effizient. NGG ist individuell stabil, nicht gesellschaftlich optimal.
Trick 6, Symmetrie nutzen: wenn das Spiel symmetrisch ist (gleiche Auszahlungen für beide Spieler bei spiegelbildlichen Strategien), reicht oft die Analyse einer Seite, die andere folgt symmetrisch.
Trick 7, Wiederholte Spiele können Kooperation ermöglichen: in einmal-gespielten Spielen ist Verrat im klassischen Gefangenendilemma dominant. In unendlich oft wiederholten Spielen mit ausreichend hohem Diskontfaktor δ ist Kooperation eines von vielen Nash-Gleichgewichten (Folk-Theorem), Strategien wie Tit-for-Tat oder Grim-Trigger machen sie selbsttragend. Bei endlich oft wiederholten Spielen mit bekanntem Ende fällt diese Logik per Rückwärtsinduktion zusammen → wieder Verrat.
Faustregel zum Mitnehmen: Spieltheorie = die Mathematik, wenn meine Entscheidung davon abhängt, was du tust. Nash-GG ist der Punkt, wo niemand mehr abweichen will. Markier-Methode immer verfügbar, dominante Strategien sparen Zeit.
Die 2×2-Matrix zeigt für jede Strategie-Kombination die Auszahlung von Spieler 1 (Zeile) und Spieler 2 (Spalte). Die Komponente:
Probier folgendes:
Interaktive Visualisierung
Spieltheorie-Matrix mit Auszahlungen, dominanten Strategien und Nash-Gleichgewicht.
Faustregel zum Mitnehmen: Wenn beide Pfeile (Spieler-1 und Spieler-2) auf dieselbe Zelle zeigen → das ist ein Nash-Gleichgewicht. Bei Matching Pennies zeigen die Pfeile im Kreis → kein NGG in reinen Strategien, nur in gemischten Strategien.
Klausurfragen mit Lösungen (6)
Antwort: Eine Strategie, die in jeder Situation die höchste Auszahlung gibt, egal was der andere macht
Erklärung: Dominante Strategie = beste Antwort egal was der Gegenspieler tut. Wenn ein Spieler eine dominante Strategie hat, muss er sie spielen. Beispiel: 'Gestehen' im Gefangenendilemma, egal ob der andere schweigt oder gesteht, gestehen liefert immer die höhere Auszahlung.
Antwort: Beide abweichen ist Nash-Gleichgewicht, und Pareto-suboptimal
Erklärung: Im Gefangenendilemma haben beide Spieler die dominante Strategie 'abweichen'. Ergebnis: (abweichen, abweichen) ist Nash-GG, aber Pareto-suboptimal, beide hätten bei (kooperieren, kooperieren) mehr. Klassisches Marktversagen ohne Vertrauen.
Antwort: Battle of the Sexes
Erklärung: Battle of the Sexes ist ein Koordinationsspiel mit zwei NGGs: (Oper, Oper) und (Fußball, Fußball). Beide bevorzugen Gemeinsamkeit über getrennt, aber unterschiedliche Aktivitäten. Klassische Lösung: Kommunikation oder Brennpunkt-Effekt.
Antwort: Eine Strategie-Kombination, bei der kein Spieler einseitig besser fahren kann durch Abweichung
Erklärung: Nash-GG: jeder Spieler spielt seine beste Antwort auf die Strategien der anderen, niemand kann durch einseitige Abweichung mehr gewinnen. Nicht zwingend Pareto-effizient (siehe Gefangenendilemma) und nicht zwingend symmetrisch.
Antwort: `U` dominiert `O` strikt
Erklärung: Bei L: U liefert 5 > 3 = O. Bei R: U liefert 4 > 2 = O. U ist in beiden Fällen besser → U dominiert O strikt. Spieler 1 wird also immer U spielen.
Antwort: ...kein Nash-Gleichgewicht in reinen Strategien, nur in gemischten Strategien (50/50)
Erklärung: Matching Pennies hat kein NGG in reinen Strategien, egal welche Kombination, einer will immer abweichen. Gleichgewicht nur in gemischten Strategien: beide spielen Kopf/Zahl mit Wahrscheinlichkeit 50/50, sodass der Gegner indifferent ist. Reale Beispiele: Strafstoß, Auditing.
Klausurfragen mit Lösungen (6)
Antwort: 2
Erklärung: Stag Hunt: zwei NGGs in reinen Strategien, (Hirsch, Hirsch) ist Pareto-effizient (4,4), (Hase, Hase) ist sicher (3,3). Klassisches Vertrauensproblem. Zusätzlich existiert ein NGG in gemischten Strategien.
Typ: Zahlen-Eingabe
Antwort: `(U, R)`
Erklärung: Markier-Methode: bei L wählt S1 max(3, 4)=4 → U; bei R wählt S1 max(0, 1)=1 → U. Bei O wählt S2 max(3, 4)=4 → R; bei U wählt S2 max(0, 1)=1 → R. Schnitt: (U, R). Trotz dass (O, L)=(3, 3) Pareto-besser wäre, klassisches Gefangenendilemma-Pattern.
Antwort: ...sie in jeder Situation strikt schlechter ist als eine andere Strategie
Erklärung: Strikt dominiert: in JEDER Situation strikt schlechter (also strict <). Ein rationaler Spieler wird sie nie wählen, daher kann sie aus der Matrix gestrichen werden (iterative Eliminierung). Wichtig: nur 'schwach dominiert' (≤ in jeder, < in mind. einer) reicht nicht für Streichung.
Antwort: Beide Anbieter spielen ihre beste Antwort auf die erwartete Menge des anderen, Schnittpunkt der Reaktionsfunktionen
Erklärung: Cournot-Nash-GG: beide setzen ihre beste Antwort auf die Mengen-Erwartung des anderen, Schnittpunkt der Reaktionsfunktionen. Bei symmetrischen linearen Nachfragen mit P = a − bQ und MC = c: q_i* = (a − c)/(3b). Ergebnis liegt zwischen Monopol- und Konkurrenz-Menge.
Antwort: Gefangenendilemma, alle wollen, dass die anderen reduzieren, sich selbst aber nicht festlegen
Erklärung: Klimaschutz = Gefangenendilemma im globalen Maßstab. Reduktion ist kostspielig für jedes Land, der Nutzen verteilt sich global. Dominante Strategie: nicht reduzieren. Pareto-Optimum: alle reduzieren. Realität: Vertragswerke (Pariser Abkommen) versuchen das DGG zu durchbrechen über bindende Verpflichtungen + Sanktionen.
Antwort: ...Spieler durch Reputation und Sanktionen (z.B. Tit-for-Tat) zur Kooperation gezwungen werden, Verrat heute = Verrat morgen
Erklärung: Folk-Theorem: in unendlich oft wiederholten Spielen mit ausreichend hohem Diskontfaktor sind viele Auszahlungen erreichbar, inkl. Kooperation. Tit-for-Tat: kooperiere zuerst, dann mache, was der Gegner zuletzt gemacht hat. Robert Axelrod hat das experimentell gezeigt, Reputation und Vergeltung lösen das einmalige Gefangenendilemma.