Aufgabenblatt 4 zur Spieltheorie SS 2017

Werbung
Aufgabenblatt 4 zur Spieltheorie SS 2017
Aufgabe 4.1 Zwei Länder nutzen ein Gewässer für den Fang von unterschiedlichen Fischarten. Bezeichnet s1 die Fangmenge von Land 1 und s2 diejenige von Land 2, so seien die
Gewinne beschrieben durch: π (s , s ) = 4 s − 3 s 2 − s s
1
1
2
1
2
1
1
2
π2 (s1 , s2 ) = 5 s2 − 2 s22 − 2 s1 s2
Land 2 ist also spezialisiert auf den hochwertigeren Fisch, hat aber höhere Kosten bei gleicher
Fangmenge und ist stärker betroffen von der Höhe der Fangmenge (z.B. als Beifang“) des
”
anderen Landes.
a) Bei welcher Fangmenge s2 hätte Land 2 den größten Gewinn, wenn es die Fangmenge
s1 von Land 1 kennt? Behandeln Sie diese Frage mit S2 = R und mit S2 = [0, ∞). Wie
lautet die Antwort auf die entsprechende Frage für Land 1?
b) Welche Fangmengen (s∗1 , s∗2 ) könnten die beiden Länder vereinbaren, ohne dass ein Land
eine profitable Abweichung hätte, wenn das andere Land die Vereinbarung einhält?
Wie groß ist dabei jeweils der Gewinn von Land 1 bzw. 2?
c) Bei welchen Fangmengen (ŝ1 , ŝ2 ) wird der gemeinsame Gewinn π(s1 , s2 ) = π1 (s1 , s2 ) +
π2 (s1 , s2 ) maximal? Wie groß ist dabei jeweils der Gewinn von Land 1 bzw. 2?
d) Wenn die Länder die Fangmengen (ŝ1 , ŝ2 ) aus c) vereinbaren würden, hätte dann Land
1 einen Anreiz für eine größere oder eine geringere Fangmenge, wenn es davon ausgeht,
dass Land 2 sich an die Vereinbarung hält? Wie sieht es aus mit Land 2?
Aufgabe 4.2: Beim Elfmeter-Spiel nehmen wir an, dass der Schütze besser (z.B. härter) in
das linke als in das rechte Eck schießen kann: Er überwindet den Torwart in 1 von 3 Fällen,
in denen er nach links schießt und der Torwart nach links springt. Der (erwartete) Nutzen
des Schützen in diesem Fall ist 32 · (−1) + 13 · 1 = − 31 (statt −1), derjenige des Torwarts ist
1
· (−1) + 23 · 1 = + 13 (statt +1). Das Spiel sei also durch
3
Torwart
`inks [q] rechts [1 − q]
p = Wkt., Schü. schießt n. links
`inks [p]
− 13 , + 13
+1, −1
Schütze
q = Wkt., Torw. springt n. links
rechts [1 − p]
+1, −1
−1, +1
beschrieben. Behandeln Sie das Spiel in gemischten Strategien als ein Spiel in stetigen Strategien p bzw. q auf den Strategieräumen SSchü = [0, 1] bzw. STorw = [0, 1].
a) Bestimmen Sie die Reaktionsfunktion des Schützen.
Wohin sollte der Schütze schießen, wenn er weiß, dass der Torwart
(1) mit Wkt. 12 ; (2) mit Wkt. 32 ; (3) mit Wkt. 35 nach links springt?
b) Bestimmen Sie die Reaktionsfunktion des Torwarts.
Wohin sollte der Torwart springen, wenn er weiß, dass der Schütze
(1) mit Wkt. 12 ; (2) mit Wkt. 32 ; (3) mit Wkt. 35 nach links schießt?
Welchen Nutzenverlust hat der Torwart zu erwarten, wenn er anstatt seiner besten
Antwort auf die Strategie p = ( 23 , 13 ) des Schützen mit Wkt. 12 nach links/rechts springt?
c) Zeichnen Sie die Reaktionsfunktinen in ein Diagramm und zeigen Sie so, dass das Spiel
genau ein Nash-GG in gemischten Strategien hat.
1
Aufgabe 4.3: Das Spiel Chicken“
”
Draufh. [q1 ] Auswei. [q2 ]
U2 (p, D) U2 (p, A)
Draufh. [p1 ]
−3, −3
2, 0
⇒ U1 (D, q) = −3 q1 + 2 q2 = −3 p1 = 0 p1
U1 (A, q) = 0 q1 + 1 q2 + 2 p2
+ 1 p2
Auswei. [p2 ]
0, 2
1, 1
{z
}
|
Nutzen der Spieler in ihren reinen Strategien
hat zwei Nash-GGe in reinen Strategien, (D, A) und (A, D). Zeigen Sie mit dem Indifferenzsatz, dass das Spiel ein weiteres Nash-Gleichgewicht in gemischten Strategien hat.
Aufgabe 4.4: In der Vl. wurde folgendes Bimatrix-Spiel in gemischten Strategien betrachtet:
x [q1 ]
a [p1 ]
2, 1
b [p2 ]
0, 2
c [p3 ] −1, 3
y [q2 ]
0, 3
3, 1
5, 0
U2 (p, x) U2 (p, y)
U1 (a, q) = 2 q1 + 0 q2 = 1 p1
= 3 p1
⇒
U1 (b, q) = 0 q1 + 3 q2 + 2 p2
+ 1 p2
U1 (c, q) = −q1 + 5 q2 + 3 p3
+ 0 p3
{z
}
|
Nutzen der Spieler in ihren reinen Strategien
Überprüfen Sie mit dem Indifferenzsatz, ob Nash-GGe (p, q) in gemischten Strategien existieren in den Fällen
– p = (0, p2 , p3 ) mit p2 > 0, p3 > 0
– p = (p1 , p2 , p3 ) mit p1 > 0, p2 > 0, p3 > 0
– p = (1, 0, 0)
– p = (0, 1, 0)
– p = (0, 0, 1)
Aufgabe 4.5 Betrachten Sie das Spiel Stein-Schere-Papier“:
”
Stein [p1 ]
Schere [p2 ]
Papier [p3 ]
Stein [q1 ] Schere [q2 ] Papier [q3 ]
U2 (p, St) U2 (p, Sc) U2 (p, Pa)
0, 0
+1, −1
−1, +1
U1 (St, q) = q2 − q3
=
=
=
U1 (Sc, q) = q3 − q1 p2 − p3 p3 − p1 p1 − p2
−1, +1
0, 0
+1, −1
U1 (Pa, q) = q1 − q2
+1, −1
−1, +1
0, 0
a) Hat das Spiel Nash-Gleichgewichte in reinen Strategien?
b) Verifizieren Sie, dass es ein Nash-Gleichgewicht ist, wenn beide Spieler ihre Strategien
mit Wkt 31 spielen.
c) Ist (p, q) mit p = ( 13 , 32 , 0) und q = (0, 23 , 13 ) ein Nash-Gleichgewicht?
Hinweis:
U1 (St, q) = q2 − q3 = 32 − 31 = 13
U1 (Sc, q) = q3 − q1 = 31 − 0 = 13
U1 (Pa, q) = q1 − q2 = 0 − 32 = − 23
Bed (A) für SP1 ok od. nicht ok ?
Bed (A) für SP1 ok od. nicht ok ?
Bed (B) für SP1 ok od. nicht ok ?
U2 (p, St) = p2 − p3 = 32 − 0 = 23
U2 (p, Sc) = p3 − p1 = 0 − 31 = − 31
U2 (p, Pa) = p1 − p2 = 31 − 23 = − 13
Bed (B) für SP2 ok od. nicht ok ?
Bed (A) für SP2 ok od. nicht ok ?
Bed (A) für SP2 ok od. nicht ok ?
2
Herunterladen