Aufgabenblatt 7

Werbung
Spieltheorie
7-1
Wintersemester 2008/09
Aufgabenblatt 7
Inhalt: Kapitel 3, Dynamische Spiele mit vollständiger Information
Aufgabe 7.1
Betrachten Sie noch einmal das Spiel aus Aufgabe 5.2:
1b
HH
L
r
T
2
r
@ R
@
@r
4, 2
1, 1
HB
HH 2
Hr
L @ R
@
@r
r
5, 1
2, 2
(a) Nehmen Sie nun an, dass Spieler 2 den Zug des ersten Spielers nicht beobachten kann.
Wie sehen die extensive Form bzw. die Normalform aus?
(b) Bestimmen Sie die Nash-Gleichgewichte des simultanen Spieles.
Aufgabe 7.2
A überlegt, ob er am Abend in Ruhe ein Buch bei einem Glas Rotwein lesen sollte, oder
mit einer Freundin B ein klassisches Konzert besuchen möchte. Zur Auswahl stehen entweder
Bartok oder Schubert. Sollte er sich für die Literatur entscheiden, endet das Spiel und die
Auszahlungen sind (2, 2). Wählt er das Konzert, so treffen A und B simultan die Auswahl
zwischen Bartok oder Schubert. Die daraus resultierenden Auszahlungen sind in der folgenden
Matrix dargestellt (A wählt die Zeile; B die Spalten):
Bartok
Schubert
Bartok
3, 1
0, 0
Schubert
0, 0
1, 3
(a) Bestimmen Sie die extensive Form sowie die Normalform des Spieles.
(b) Zeigen Sie, dass das Ergebnis (Bartok; Bartok) das einzige Gleichgewicht der Normalform
ist, wenn auch schwach dominierte Strategien eliminiert werden.
Spieltheorie
7-2
Wintersemester 2008/09
(c) Bestimmen Sie die teilspielperfekten Gleichgewichte.
(d) Wie könnte man argumentieren, um das teilspielperfekte Gleichgewicht
(Konzert Bartok, Bartok) mit Auszahlungen (3, 1) als die Lösung“ zu motivieren?
”
Aufgabe 7.3
Betrachten Sie das folgende Beispiel für das sogenannte Hold-up“ Problem mit perfekter
”
Information. Ein Käufer (K) und ein Verkäufer (V) wollen ein Gut handeln. Der Verkäufer
habe keine Produktionskosten um das Gut herzustellen. Bevor über den Preis verhandelt
wird, kann der Käufer ein Investment machen, dass seine Wertschätzung des Gutes von v auf
v (v > v > 0) steigert. Die Kosten dieses Investments betragen c < v − v ≡ I.
Die Zeitabfolge des Spieles ist folgendermaßen:
1. Der Käufer entscheidet ob er investiert oder nicht. Falls er investiert, sind muss er die
Kosten auf jeden Fall tragen.
2. Der Verkäufer beobachtet die Investmententscheidung des Käufers und kann diesem dann
eine ulimatives Preisangebot p machen (Take-it-or-leave-it-offer).
3. Der Käufer akzeptiert das Preisangebot oder lehnt endgültig ab.
Falls der Käufer das Angebot akzeptiert, findet der Handel statt. Der Verkäufer erhält dann
eine Auszahlung von p und der Käufer bekommt netto v − c − p, falls er investiert hat und
v − p, falls er nicht investiert hat. Falls der Käufer ablehnt bekommt der Verkäufer 0. Der
Käufer bekommt −c, falls er investiert hat und 0, falls er nicht investiert hat. Nehmen Sie an,
dass der Käufer das Angebot akzeptiert, falls er indifferent zwischen annehmen und ablehnen
ist.
(a) Finden Sie das teilspielperfekte Gleichgewicht durch Rückwärtsinduktion.
Spieltheorie
7-3
Wintersemester 2008/09
Nehmen Sie nun an, das der Verkäufer das Investment des Käufers nicht beobachten kann.
(b) Argumentieren Sie, warum der Verkäufer im Gleichgewicht nur zwei bestimmte Preise
in Betracht ziehen wird. Welche?
(c) Zeigen Sie, dass in diesem Spiel kein teilspielperfektes Nash-Gleichgewicht in reinen
Strategien existiert.
(d) In dem eindeutigen Gleichgewicht in gemischten Strategien, mischt der Verkäufer zwischen zwei Preisen und der Käufer mischt zwischen investieren und nicht investieren.
Berechnen Sie das teilspielperfekte Gleichgewicht in gemischten Strategien und berechnen Sie die erwarteten Gleichgewichtsauszahlungen beider Spieler.
Herunterladen