Nash-Gleichgewicht bestimmen

Aufrufe: 493     Aktiv: 18.03.2025 um 13:48

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
5 Antworten
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.76K

 

Vielen Dank für deine Antwort! Das ist das Minimax-Prinzip angewendet, oder?   ─   jonase.gluch 04.02.2025 um 22:02

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 05.02.2025 um 00:43

Kommentar schreiben

0

Das Nash-Gleichgewicht beschreibt eine Situation in einem Spiel, in der kein Spieler seinen Nutzen durch einseitige Strategieänderung verbessern kann, solange die anderen Spieler ihre Strategien beibehalten.

Um ein Nash-Gleichgewicht zu bestimmen, kannst du folgende Schritte nutzen:

  1. Bestimme die Auszahlungsstruktur für alle Spieler.
  2. Identifiziere beste Antworten für jeden Spieler in Bezug auf die Strategien der anderen.
  3. Finde die Strategie-Kombination, bei der keiner der Spieler einen Anreiz hat, abzuweichen – das ist das Nash-Gleichgewicht.

Falls du nebenbei schnelle Prozentberechnungen brauchst, könnte Calculateur Mauricette hilfreich sein. 😊

Viel Erfolg! 🚀

Diese Antwort melden (1)
geantwortet

Punkte: 10

 

Kommentar schreiben