2x2 Bimatrixspiele

Mahdi Rahimi, Stefan Schmelzer

November 25, 2008

Replikatorgleichung

ẋi = xi [(Ay )i − xAy ]

h i
ẏj = yj (Bx)j − yBx

   
a b α β
A= B=
c d γ δ
Führen Matrizen über in

   
0 a12 0 b12
A= B=
a21 0 b21 0

mit a12 = b − d a21 = c − a b12 = β − δ b21 = γ − α

Da x2 = 1 − x1 nehmen wir für Strategie 1 x und für Strategie 2
(1 − x).

ẋ = x (1 − x) (a12 − (a21 + a12 ) y )

ẏ = y (1 − y ) (b12 − (b21 + b12 ) x)

Falls a12 a21 < 0 dann dominiert eine Strategie die andere (positive
Strategie dominiert negative)

Analog für b12 b21 < 0

  
b12 a12
Für a12 a21 > 0 gibt es den Fixpunkt X̄ = b21 +b12 , a21 +a12 .

Für a12 b12 > 0 ist der Fixpunkt X̄ ein Sattelpunkt.

Für a12 b12 < 0 liefern die Eigenwerte der Jacobimatrix imaginäre
Lösungen.

− (a12 + a21 ) (b b12+b

b21
!
0 )2
JX̄ = 12 21
− (b12 + b21 ) (a a12+a
a21
)2
0
12 21
Nehmen Replikatorgleichung und dividieren durch
xy (1 − x) (1 − y )

a12 a21 b12 b21

ẋ = y − 1−y ẏ = x − 1−x

∂H
ẋ = ∂y ẏ = − ∂H
∂x
Hamilton’sches System mit
H (x, y ) = a12 log (y ) − a21 log (1 − y ) − b12 log (x) − b21 log (1 − x)

⇒ Ḣ ≡ 0 ⇒ periodische Orbits
Degenerierter Fall
Für a12 a21 = 0 oder b12 b21 = 0

Falls a12 = 0 (analog für b12 = 0)

ẋ = x (1 − x) (−a21 y ) ẏ = y (1 − y ) (−b21 x)

Dann ist für x bel. und y = 0 ein Fixpunkt gegeben(analog für y

bel. und x = 0)

Falls a21 = 0 (analog für b21 = 0)

ẋ = x (1 − x) (a12 (1 − y )) ẏ = y (1 − y ) (b12 (1 − x))

Dann ist für x bel. und y = 1 ein Fixpunkt gegeben(analog für y

bel. und x = 0)
Nullsumme, Potential, Weder Noch
Finde ein Spiel, dass äquivalent zu Nullsummenspiel und
Potentialspiel ist.

Spiel äquivalent zu Potentialspiel

⇔ ∃α > 0 : a11 − a12 − a21 + a22 = α (b11 − b12 − b21 + b22 )

Spiel äquivalent zu Nullsummenspiel

⇔ ∃β < 0 : a11 − a12 − a21 + a22 = β (b11 − b12 − b21 + b22 )

Sei a11 − a12 − a21 + a22 = a und b11 − b12 − b21 + b22 = b. Dann
gilt a = αb α > 0 und a = βb β < 0 ⇔ a = b = 0

Für a11 + a22 = a12 + a21 und b11 + b22 = b12 + b21 gilt
Vorraussetzung.
Analog gilt, dass es weder ein Potential-, noch ein
Nullsummenspiel ist, wenn es kein α > 0 oder β < 0 gibt, so dass
a = αb oder a = βb ⇔ a = 0, b 6= 0 oder b = 0, a 6= 0.