Kampf der Geschlechter

aus Wikipedia, der freien Enzyklopädie

Der Kampf der Geschlechter ist ein Problem aus der Spieltheorie. Zwei Spieler wollen gemeinsam den Abend verbringen, vergessen aber, sich über den Ort zu einigen. Möglich ist entweder ein Fußballspiel oder ein Konzert. Beide Spieler müssen sich unabhängig voneinander entscheiden. Das Fußballspiel wird von dem Mann, das Konzert von der Frau präferiert.

Die Auszahlungs-Matrix für das Spiel sieht bei symmetrischer Betrachtungsweise folgendermaßen aus:

Mann\Frau	Fußball	Konzert
Fußball	(3,1)	(0,0)
Konzert	(0,0)	(1,3)

Erklärung zur Matrix: „Auszahlung“ des Mannes steht an erster Stelle, die der Frau an zweiter. Geht die Frau also ins Fußballstadion, wäre die beste Wahl des Mannes, auch dorthin zu gehen. Umgekehrt gilt das gleiche, daher ist die linke obere Zelle ein Nash-Gleichgewicht. Analog verhält es sich mit der Konzerthalle.

Es gibt also zwei Nash-Gleichgewichte in reinen Strategien.

Das Problem dieses Spiels ist nun, dass es keine dominanten Strategien gibt. Wenn die beiden Spieler gleichzeitig ihre Lieblingsalternative (Frau geht ins Konzert, Mann zum Fußball.) wählen, kommt es zu keinem Treffen, was für beide nicht optimal ist. Sie würden in diesem Fall doch lieber an den Ort gehen, den der jeweils andere bevorzugt – Hauptsache, sie sind zusammen. Wenn aber beide so denken und dem anderen entgegen kommen möchten, treffen sie sich wieder nicht.

Als Ausweg könnten die Spieler per Zufall entscheiden (randomisieren), welchen Ort sie heute Abend aufsuchen werden. Dafür gibt es ein Gleichgewicht in gemischten Strategien.

Wir stellen eine Von-Neumann-Morgenstern-Nutzenfunktion auf:

  Uf = Nutzen der Frau
  Um = Nutzen des Mannes
  Ff = Wahrscheinlichkeit, dass die Frau zum Fußball geht.
  Fm = Wahrscheinlichkeit, dass der Mann zum Fußball geht.

  Um = 3*Fm*Ff + 0*Fm*(1-Ff) + 0*(1-Fm)*Ff+ 1(1-Fm)(1-Ff)
     = 3FmFf + 1-Ff-Fm+FmFf
     = 1 + 4FmFf - Fm - Ff

  Uf = 1*Fm*Ff + 0*Fm*(1-Ff) + 0*(1-Fm)*Ff+ 3(1-Fm)(1-Ff)
     = FmFf + 3 - 3Ff - 3Fm + 3FmFf
     = 3 + 4 FmFf - 3Ff - 3Fm

Wenn ein Spieler die dem Nashgleichgewicht in gemischten Strategien entsprechende randomisierte Strategie spielt, ist der andere Spieler indifferent zwischen den reinen Strategien, die er in diesem Nashgleichgewicht mit positiver Wahrscheinlichkeit spielt, d. h. jede dieser reinen Strategien bringt ihm den gleichen Erwartungsnutzen. Das lässt sich ausnutzen, um das Nashgleichgewicht zu berechnen. Es muss dann nämlich gelten:

  Um: 1 + 4*1*Ff - 1 - Ff = 1 + 4*0*Ff - 0 - Ff

  Uf: 3 + 4*Fm*1 - 3*1 - 3Fm = 3 + 4*Fm*0 - 3*0 - 3Fm

Aus der ersten Gleichung folgt Ff = 0,25 und aus der zweiten Fm = 0,75.

Daraus folgt, dass beide in 25% aller Fälle den Lieblingsort ihres Partners aufsuchen sollten.

"Battle of the sexes" wird in der Regel für den Einstieg in die gemischten Strategien gewählt, weil es noch recht einfach zu errechnen ist. Interessant werden die Prozentangaben für gemischte Strategien z. B. beim Tennis oder beim Elfmeterschießen (siehe Dixit/Nalebuff), wo es ebenfalls keine dominanten Strategien gibt, die Wiederholungsrate aber entsprechend hoch ist.

Bei nichtsymmetrischer Bewertung entstehen andere, wenn auch prinzipiell ähnliche Ergebnisse.