Nash-Gleichgewicht bestimmen

Aufrufe: 44     Aktiv: vor 1 Tag, 20 Stunden

0
Ich weiss, wie man Nashgleichgewichte in reinen Strategien bestimmt. Nun stehe ich vor der folgenden Aufgabe: 

"Betrachten Sie ein Nullsummen-Spiel mit der Auszahlungsmatrix A = $\begin{pmatrix}
2 & 3 & 7 & 1\\
8 & -1 & 2 & 2
\end{pmatrix}$.

Bestimmen Sie das Nash-Gleichgewicht des Spiels."

Mein Lösungsvorschlag wäre:

Maximiere die Minima über die Zeilen = 2
Minimiere die Maxima über die Spalten = 7

Da diese nicht übereinstimmen, hat dieses Spiel kein Nashgleichgewicht. 

Stimmt dies so?
Diese Frage melden
gefragt

Student, Punkte: 81

 
Kommentar schreiben
1 Antwort
0
Das Spiel hat kein Nash-Gleichgewicht, aber Deine Begründung ist falsch.

Ich nehme an, die Auszahlungsmatrix ist so gemeint:
Spieler 1 darf sich eine Zeile auswählen, und Spieler 2 eine Spalte.
Spieler 1 will eine möglichst große Zahl, Spieler 2 eine möglichst kleine.

Ich markiere alle Einträge von A mit (1), welche für Spieler 1 - bei gegebener Wahl von Spieler 2 - eine optimale Wahl darstellen.
Ich markiere alle Einträge von A mit (2), welche für Spieler 2 - bei gegebener Wahl von Spieler 1 - eine optimale Wahl darstellen.

Das ergibt dann
\(A = \left(\begin{array}{cccc}
  2^{(2)} & 3           & 7^{(1)} & 1^{(2)} \\
  8^{(1)} & -1^{(2)} & 2^{(2)}  & 2
\end{array} \right) \)

Wie man sieht, gibt es keinen Matrix-Eintrag, welcher mit (1) als auch mit (2) markiert ist.
Drum gibt es kein Nash-Gleichgericht.
Diese Antwort melden
geantwortet

Punkte: 2.59K

 

Vielen Dank für deine Antwort! Das ist das Minimax-Prinzip angewendet, oder?   ─   jonase.gluch vor 1 Tag, 22 Stunden

Ich muss gestehen, dass ich das Minimax-Prinzip in Bezug auf das Nash-Gleichgewicht gar nicht kenne.
Das Minimum über die Maxima aller Spalten ist aber auch 2, und nicht, wie Du schreibst, 7.
Von daher ist Deine Argumentation leider nicht richtig.
  ─   m.simon.539 vor 1 Tag, 20 Stunden

Kommentar schreiben