Spieltheorie. Teil 1: Statische Spiele mit vollständiger Information
|
|
- Irmgard Neumann
- vor 7 Jahren
- Abrufe
Transkript
1 Spieltheorie Teil 1: Statische Spiele mit vollständiger Information 1
2 Worum geht es? Wir untersuchen Situationen, in denen alle Entscheidungsträger (Agenten, Spieler) rational sind, jeder Spieler eine genau definierte Menge an Handlungsmöglichkeiten (Strategien) zur Wahl hat, und das Ergebnis (die Auszahlungen für die Spieler) von den gewählten Strategien aller Spieler abhängt also wo es strategische Interaktion gibt. Beispiel: Sie gehen mit 5 Freunden in ein Restaurant. Was bestellen Sie? Jeder bezahlt sein eigenes Essen simples Entscheidungsproblem. Vor dem Essen wurde vereinbart, dass jeder 1/6 der Gesamtrechnung bezahlt ein Spiel! 2
3 Was ist Spieltheorie? 3 kurze Antworten: Spieltheorie ist ein anderes Wort für "viele-personen Entscheidungstheorie". Spieltheorie ist ein Werkzeug zur Analyse von strategischer Interaktion. Spieltheorie ist eine formale Methode zur Analyse von strategischem Verhalten in einer Gruppe von rationalen Spielern. Spieltheorie kommt aus der Mathematik und hat innerwissenschaftliche Anwendungen in Wirtschaftswissenschaften und Soziologie Politik- und Rechtswissenschaften Philosophie und Computerwissenschaften Biologie 3
4 Statische Spiele mit vollständiger Information: Was ist ein Spiel? Ein statisches Spiel ist eine Menge G = {I, S, U}, wobei gilt: I ist eine nichtleere Menge von Spielern. (Wir betrachten vorrangig den Fall einer endlichen Menge von n Spielern, dies ist aber nicht zwingend.) i I bezeichnet einen Spieler S = S 1 S 2 S n = S i S -i S i ist eine nichtleere Menge, sie heißt Spieler i's Strategiemenge S -i = S 1... S i-1 S i+1 S n ist das Produkt der Strategiemengen von i's Gegenspielern. s = (s 1,..., s n ) = (s i, s -i ) S ist ein Strategieprofil aller Spieler s i S i bezeichnet eine Strategie von Spieler i s -i = (s 1,..., s i-1, s i+1,..., s n ) S -i ist das Strategieprofil von i's Gegenspielern U = (u 1, u 2,..., u n ) ist der Vektor der Auszahlungsfunktionen u i : S R bezeichnet Spieler i's Auszahlungsfunktion (R ist die Menge der reellen Zahlen) 4
5 Nicht-kooperative Spiele: Bindende Verträge sind ausgeschlossen. Drei Grundannahmen: Einmaliges Spiel mit simultaner Wahl Jeder Spieler wählt eine Strategie, ohne die Wahl der anderen Spieler zu kennen. Die Spieler erhalten ihre Auszahlungen und das Spiel endet. Vollständige Information Das Spiel, also I, S und U, sind Common Knowledge (CK = "gemeinsames Wissen"). Eine Tatsache T ist CK, wenn jeder Spieler T weiß, und jeder weiß dass jeder T weiß, und jeder weiß dass jeder weiß dass jeder T weiß, und... (ad infinitum). Rationalität Alle Spieler sind rational, d.h. jeder Spieler maximiert seine Auszahlung, gegeben seinen belief (= Glauben, Einschätzung) über die Strategiewahl der anderen Spieler. Die Rationalität der Spieler ist CK. 5
6 Bi-Matrix Spiele Ein Spiel heißt endlich, wenn I und S endliche Mengen sind. Ein endliches 2-Personen Spiel kann als Bi-Matrix dargestellt werden, man nennt es daher Bi-Matrix Spiel. Hat Spieler 1 v und Spieler 2 w Strategien, spricht man von einem v w Bi-Matrix Spiel. Als Konvention wählt Spieler 1 aus den Zeilen und Spieler 2 aus den Spalten der Bi-Matrix. Die Auszahlungen stehen in der Reihenfolge u 1, u 2 in den Zellen. Beispiel: Ein 3 2 Bi-Matrix Spiel mit I = {Spieler 1, Spieler 2} und S 1 = {a, b, c}, S 2 = {d, e} Spieler 2 Spieler 1 d a u 1 (a,d), u 2 (a,d) u 1 (a,e), u 2 (a,e) b u 1 (b,d), u 2 (b,d) u 1 (b,e), u 2 (b,e) c u 1 (c,d), u 2 (c,d) u 1 (c,e), u 2 (c,e) e 6
7 Beispiel: Gefangenen-Dilemma Zwei Gefangene sind eines gemeinsamen Verbrechens angeklagt. In getrennten Zellen erhält jeder folgendes Angebot: "Wenn ihr beide schweigt, können wir euch nur 1 Jahr festhalten. Wenn ihr beide gesteht, sitzt ihr je 6 Jahre. Aber wenn du gestehst und dein Komplize dichthält, gehst du als Kronzeuge frei, und er bekommt 9 Jahre." I = {Gefangener 1, Gefangener 2}, S 1 = S 2 = {Dichthalten, Gestehen}, Auszahlungsfunktionen: u 1 (D,D) = -1, u 1 (D,G) = -9, u 1 (G,D) = 0, u 1 (G,G) = -6, u 2 (D,D) = -1, u 2 (D,G) = 0, u 2 (G,D) = -9, u 2 (G,G) = -6 Spieler Gefangener 1 Strategien Auszahlungen D G Gefangener 2 D G -1, -1-9, 0 0, -9-6, -6 7
8 Beispiel: Dating Game (Verabredungsspiel) Chris Oper Boxen Pat Oper Boxen 2, 1 0, 0 0, 0 1, 2 Chris und Pat wollen den Abend zusammen verbringen. Chris möchte gern in die Oper, aber Pat lieber zum Boxen. Am Abend allein zu sein ist gleich unbefriedigend, egal wo man ist. Menge der Spieler I = {Chris, Pat} Strategiemengen S 1 = S 2 = {Oper, Boxen} Auszahlungsfunktionen: u 1 (O, O) = 2, u 1 (O, B) = 0, u 1 (B, O) = 0, u 1 (B, B) = 1 u 2 (O, O) = 1, u 2 (O, B) = 0, u 2 (B, O) = 0, u 2 (B, B) = 2 8
9 Beispiel: Matching Pennies (Kopf oder Zahl) Spieler 1 Kopf Zahl Zwei Spieler zeigen gleichzeitig eine Seite einer Münze. Wenn die Seiten verschieden sind, bekommt Spieler 1 die Münze von Spieler 2. Wenn beide Seiten Kopf oder beide Zahl zeigen, bekommt Spieler 2 die Münze von Spieler 1. Menge der Spieler I = {Spieler 1, Spieler 2} Strategiemengen S 1 = S 2 = {Kopf, Zahl} Auszahlungsfunktionen: u 1 (K, K) = -1, u 1 (K, Z) = 1, u 1 (Z, K) = 1, u 1 (Z, Z) = -1 u 2 (K, K) = 1, u 2 (K, Z) = -1, u 2 (Z, K) = -1, u 2 (Z, Z) = 1 Spieler 2 Kopf Zahl -1, 1 1, -1 1, -1-1, 1 9
10 Definition: streng dominierte Strategie Seien d, h S i. Strategie d wird streng dominiert durch Strategie h, wenn u i (d, s -i ) < u i (h, s -i ) für alle s -i S -i. D.h. Strategie h liefert eine höhere Auszahlung für i als Strategie d, egal was die Gegenspieler spielen. Man sagt kurz: Strategie d ist streng dominiert. Strategie h ist hier die d streng dominierende Strategie. Zum Nachdenken: Kann ein rationaler Spieler eine streng dominierte Strategie spielen? 10
11 Definition: schwach dominierte Strategie Seien d, h S i. Strategie d wird schwach dominiert durch Strategie h, wenn u i (d, s -i ) u i (h, s -i ) für alle s -i S -i und u i (d, s -i ) < u i (h, s -i ) für ein s -i S -i. D.h. Strategie h liefert eine mindestens so hohe Auszahlung wie Strategie d für Spieler i, und eine echt höhere Auszahlung für mindestens ein gegnerisches Strategieprofil. Man sagt Strategie h domininiert Strategie d schwach. Zum Nachdenken: Kann ein rationaler Spieler eine schwach dominierte Strategie spielen? 11
12 Definition: dominante Strategie Strategie s i ist streng dominant, wenn u i (s i, s -i ) > u i (s i ', s -i ) für alle s -i S -i und für alle s i ' S i \{s i } Strategie s i ist schwach dominant, wenn für alle s i ' S i \{s i } gilt: u i (s i, s -i ) u i (s i ', s -i ) für alle s -i S -i, und u i (s i, s -i ) > u i (s i ', s -i ) für ein s -i S -i. D.h.: Eine Strategie ist genau dann streng [schwach] dominant, wenn sie alle anderen Strategien des Spielers streng [schwach] dominiert. 12
13 Definition: beste Antwort Strategie s i ist eine beste Antwort von Spieler i auf s -i, wenn u i (s i, s -i ) u i (s i ', s -i ) für alle s i ' S i. Strategie s i ist eine bessere Antwort auf s -i als s i ', wenn u i (s i, s -i ) > u i (s i ', s -i ). Wir bezeichnen die Menge der besten Antworten von Spieler i auf s -i mit B i (s -i ). Wenn Spieler i den belief s -i hat, dann wird er (weil er rational ist) jedenfalls ein Element dieser Menge, also eine beste Antwort auf s -i, spielen. (aber Achtung: diese Menge kann leer sein!) Eine Strategie von Spieler i, die auf keinen belief s -i eine beste Antwort ist, wird niemals-beste Antwort genannt. 13
14 IESDS Iterierte Elimination streng dominierter Strategien Ein rationaler Spieler spielt nie eine streng dominierte Strategie. Eine streng dominierte Strategie kann also eliminiert werden. Hier ist ein Algorithmus für die IESDS: 1. Prüfen Sie ob irgendein Spieler eine streng dominierte Strategie besitzt. Wenn nein, sind Sie fertig. Wenn ja, eliminieren Sie diese Strategie aus dem Spiel. 2. Das Spiel ist jetzt reduziert, es ist "kleiner" und weniger komplex. Gehen Sie zu Schritt 1. Übrig bleibt ein Spiel ohne streng dominierte Strategien. Die übrig gebliebenen Strategien heißen iterativ undominiert. Wenn pro Spieler nur eine Strategie überlebt, heißt das Spiel Dominanz-lösbar. Da Rationalität CK ist, wird ein Spieler nie eine iterativ streng dominierte Strategie Strategie wählen (= eine Strategie, die im Zuge der IESDS eliminiert wird). Wenn ein Spiel Dominanz-lösbar ist, wird also jeder Spieler seine einzige überlebende Strategie spielen. 14
15 IESDS ein Beispiel (1 von 5) Spieler 1 Up Down Left Spieler 2 Middle Right 1, 0 1, 2 0, 1 0, 3 0, 1 2, 0 15
16 IESDS ein Beispiel (2 von 5) Spieler 1 Up Down Left Spieler 2 Middle Right 1, 0 1, 2 0, 1 0, 3 0, 1 2, 0 2 > 1 und 1 > 0, daher ist Right streng dominiert (und zwar von Middle). Right wird von Spieler 2 also nicht gespielt werden, und Spieler 1 weiß das. Right kann also aus dem Spiel eliminiert werden. 16
17 IESDS ein Beispiel (3 von 5) Spieler 1 Up Down Left Spieler 2 Middle Right 1, 0 1, 2 0, 1 0, 3 0, 1 2, 0 1 > 0, daher ist nun Down streng dominiert (und zwar von Up). Down wird von Spieler 1 also nicht gespielt werden, und Spieler 2 weiß das. Down kann also aus dem Spiel eliminiert werden. 17
18 IESDS ein Beispiel (4 von 5) Spieler 1 Up Down Left Spieler 2 Middle Right 1, 0 1, 2 0, 1 0, 3 0, 1 2, 0 2 > 0, daher ist nun Left streng dominiert (und zwar von Middle). Left wird von Spieler 2 also nicht gespielt werden, und Spieler 1 weiß das. Left kann also aus dem Spiel eliminiert werden. 18
19 IESDS ein Beispiel (5 von 5) Spieler 1 Up Down Left Spieler 2 Middle Right 1, 0 1, 2 0, 1 0, 3 0, 1 2, 0 Die einzigen überlebenden Strategien sind Up (für Spieler 1) und Middle (für Spieler 2). Das Spiel ist Dominanz-lösbar. Die Lösung lautet (Up, Middle). 19
20 Rationalisierbarkeit und IENBA (iterierte Elimination von niemals-besten Antworten) Ein rationaler Spieler spielt immer eine beste Antwort auf seinen belief. Eine niemals-beste Antwort kann man also eliminieren. Hier ist ein Algorithmus für die IENBA: 1. Prüfen Sie ob einer der Spieler eine niemals-beste Antwort hat. Wenn nein, sind Sie fertig. Wenn ja, eliminieren Sie diese Strategie aus dem Spiel. 2. Das Spiel ist jetzt reduziert, es ist "kleiner" und weniger komplex. Gehen Sie zu Schritt 1. Übrig bleibt ein Spiel, in dem jede Strategie eine beste Antwort auf zumindest einen belief ist. Die überlebenden Strategien heißen rationalisierbar. 20
21 Mehr über Rationalisierbarkeit Ein rationaler Spieler spielt nur rationalisierbare Strategien! In 2-Personen-Spielen sind die Konzepte IESDS und IENBA identisch: Eine Strategie ist genau dann iterativ undominiert, wenn sie rationalisierbar ist. Aber in Spielen mit 3 oder mehr Personen ist Rationalisierbarkeit ein stärkeres Konzept als IESDS! D.h. es gibt Spiele mit iterativ undominierten Strategien, die nicht rationalisierbar sind. 21
22 Definition: Nash Gleichgewicht (NG) Wir wissen, dass ein Spieler immer eine beste Antwort auf seinen belief spielt, und dass dieser belief nur rationalisierbare Strategien beinhaltet. Trotzdem kann sich der belief nach dem Spiel als falsch erweisen. Auf lange Sicht sollten die beliefs aber entsprechend angepasst werden und sich schließlich als korrekt erweisen. Ist das der Fall, so spielt jeder Spieler sogar eine beste Antwort auf das tatsächlich gewählte Strategieprofil der Gegenspieler. In diesem Fall nennt man das Strategieprofil ein Nash Gleichgewicht. Ein Strategieprofil s* ist ein Nash Gleichgewicht, wenn s i * B i (s -i *) für alle i I. In Worten: Ein Strategieprofil ist ein Nash Gleichgewicht, wenn jeder Spieler eine beste Antwort auf die Wahl seiner Gegenspieler spielt. 22
23 Warum NG ein wichtiges Konzept ist 1. Die beliefs können nicht dauerhaft falsch sein. Wenn die beliefs aller Spieler korrekt sind, so spielen sie ein NG. 2. In einem NG spielt jeder Spieler optimal, gegeben die Entscheidungen der Gegenspieler. Wenn also ein NG gespielt wird, bereut kein Spieler seine Strategiewahl nach dem Spiel. Nur NGs haben diese Eigenschaft! 3. Jede "plausible Lösung" eines Spiels muss ein NG sein! (Warum?) Andererseits ist aber nicht jedes NG eine plausible Lösung dazu später mehr. 23
24 Pareto-Optimalität und mehr über NGs NGs müssen nicht existieren, d.h. nicht jedes Spiel besitzt ein NG. NGs, wenn sie existieren, müssen nicht eindeutig sein, d.h. ein Spiel kann mehrere NGs haben. Ein NG, wenn es existiert, muss nicht Pareto-optimal (effizient) sein. Wiederholung: Pareto-Optimalität Strategieprofil s ist Pareto-besser als Strategieprofil s', wenn u i (s) u i (s') für alle i I, und u i (s) > u i (s') für ein i I. Man nennt dann s auch eine Pareto-Verbesserung gegenüber s'. Ein Strategieprofil s is Pareto-optimal, wenn es keine Pareto- Verbesserung gegenüber s gibt, d.h. wenn kein anderes Strategieprofil Pareto-besser als s ist. Welche Strategieprofile im Gefangenendilemma sind Pareto-optimal? 24
25 Wie man NGs in Bi-Matrix Spielen findet Im allgemeinen ist es nicht einfach, NGs in einem gegebenen Spiel zu finden. Für Bi-Matrix Spiele gibt es jedoch eine einfache Methode: In jeder Spalte der Bi-Matrix unterstreichen Sie die höchste(n) Auszahlung(en) von Spieler 1 (links stehend!). In jeder Zeile der Bi-Matrix unterstreichen Sie die höchste(n) Auszahlung(en) von Spieler 2 (rechts stehend!). Wenn in einer Zelle der Bi-Matrix beide Auszahlungen unterstrichen sind, so ist das entsprechende Strategieprofil ein Nash Gleichgewicht. 25
26 Eine Anmerkung zu Auszahlungen In Beispielen sind Auszahlungen oft Geldbeträge, "Punkte" oder ähnliches. Das vereinfacht die Darstellung, aber bedenken Sie dabei immer: Auszahlungen sind stets von-neumann-morgenstern Nutzenwerte. Das bedeutet, dass die Risikoeinstellung der Spieler schon in den Auszahlungen berücksichtigt ist. Wenn also Risiko (Zufall) involviert ist, so maximieren rationale Spieler immer ihre erwartete Auszahlung. Stellen Sie sich vor, Sie sind Chris im Verabredungsspiel, und Sie wissen, dass Pat würfelt, um ihr Ziel zu bestimmen. Wenn der Würfel 1 oder 2 Augen zeigt, geht sie zum Boxen, andernfalls in die Oper. Was ist Ihre beste Antwort auf diese "gemischte" Strategie? 26
27 Definition: Gemischte Strategien Eine gemischte Strategie von Spieler i ist eine Wahrscheinlichkeitsverteilung auf der Menge S i. Strategien in S i nennt man reine Strategien, um sie von gemischten Strategien zu unterscheiden. Die Interpretation einer gemischten Strategie ist, dass der Spieler nicht eine reine Strategie, sondern nur eine Wahrscheinlichkeitsverteilung wählt, und die "Auswahl" der tatsächlich gespielten reinen Strategie (die Realisierung) dem Zufall überlässt. Eine gemischte Strategie von Spieler i bezeichnen wir mit σ i, und Σ i ist die Menge seiner gemischten Strategien. Die Vektoren σ -i und Σ -i sind analog wie bei reinen Strategien definiert. Wenn S i endlich ist, z.b. S i = {s i1, s i2,..., s ik }, und σ i Wahrschein-lichkeiten (oder Gewichte) p i1,..., p k i auf diese reinen Strategien legt, dann schreibt man: σ i = p i1 s 1 i + p i2 s 2 i p k i s ik. 27
28 Mehr über gemischte Strategien Durch die Verwendung von erwarteten Auszahlungen erweitern wir de facto die Auszahlungsfunktion u i zu einer Funktion auf der Menge der gemischten Strategieprofile Σ = Σ i Σ -i = Σ 1... Σ n. Alle vorangegangenen Definitionen lassen sich auf gemischte Strategien erweitern, wenn man s i, S i, s -i, S -i, s, S jeweils durch σ i, Σ i, σ -i, Σ -i, σ, Σ ersetzt. Eine reine Strategie kann man mit jener gemischten Strategie identifizieren, die Gewicht 1 auf sie und Gewicht 0 auf alle anderen reinen Strategien legt. Man kann also die Identifikation s i j 0s i s i j-1 + 1s i j + 0s i j s i k vornehmen. Zum Nachdenken: Kann eine reine Strategie, die von keiner anderen reinen Strategie streng dominiert wird, von einer gemischten Strategie streng dominiert werden? 28
29 Gemischte Strategien als beste Antworten Der support ( Träger ) einer gemischten Strategie ist die Menge der reinen Strategien, die positives Gewicht erhalten: supp(σ i ) = {s i j S i : p i j > 0}. Fundamentaltheorem oder Indifferenzprinzip: σ i ist genau dann eine beste Antwort auf σ -i, wenn alle reinen Strategien in supp(σ i ) beste Antworten auf σ -i sind. Intuition für das Fundamentaltheorem: Wenn eine bestimmte reine Strategie im support keine beste Antwort wäre, dann könnte der Spieler seine erwartete Auszahlung erhöhen, indem er Gewicht von dieser Strategie wegnimmt und zu einer reinen besten Antwort hin verschiebt. 29
30 Nashs Theorem Zur Erinnerung: Ein Strategieprofil σ* ist ein Nash Gleichgewicht (NG), wenn σ i * B i (σ -i *) für alle i I bewies John F. Nash: Jedes endliche Spiel besitzt mindestens ein Nash Gleichgewicht. Konstruieren Sie ein Spiel ohne NG! 30
31 Spieltheorie Teil 2: Dynamische Spiele mit vollständiger Information 31
32 Dynamische Spiele mit vollständiger Information: Bäume, Knoten und Züge In einem dynamischen Spiel mit vollständiger Information ziehen die Spieler abwechselnd, es gibt also eine zeitliche Abfolge von Spielzügen. Die exakte Definition ist zu komplex, hier ist eine Beschreibung: Ein dynamisches Spiel wird durch einen Spielbaum dargestellt. Ein Spielbaum spezifiziert, welcher Spieler wann zieht, welche Information er hat, welche Züge für ihn möglich sind und welche Auszahlungen mit den Zugfolgen verknüpft sind. Ein Spielbaum startet an der sog. Wurzel. Ein Spieler beginnt dort mit einem von mehreren möglichen Zügen. Jeder Zug führt zu einer neuen Verzweigung, genannt Knoten, des Spielbaumes. Bei jedem Knoten macht entweder einer der Spieler einen Zug (Entscheidungsknoten), oder die "Natur" macht einen Zufallszug, oder das Spiel endet in einem Endknoten. Zu jedem Endknoten gehört ein Auszahlungsvektor mit den jeweiligen Auszahlungen für alle Spieler. 32
33 Informationsmengen und perfekte Information Die Entscheidungsknoten eines jeden Spielers sind in Informationsmengen partitioniert. Eine Informationsmenge enthält jene Knoten, zwischen denen der Spieler nicht unterscheiden kann. (Er weiß in welcher Informationsmenge er sich befindet, aber nicht an welchem Knoten in dieser Menge. Für jeden Knoten in der Informationsmenge muss die Menge der möglichen Züge notwendigerweise dieselbe sein.) Eine Informationsmenge wird durch eine strichlierte Linie zwischen den jeweiligen Knoten im Spielbaum dargestellt. Wenn eine Informationsmenge nur einen einzigen Knoten enthält, nennt man sie ein-elementig. Ein dynamisches Spiel, in dem alle Informationsmengen ein-elementig sind, nennt man ein Spiel mit perfekter Information, andernfalls ein Spiel mit imperfekter Information. 33
34 Spielverlauf und Strategien in dynamischen Spielen Eine Zugfolge, die von der Wurzel eines Spiels bis zu einem Endknoten verläuft, nennt man einen Spielverlauf. Wenn ein dynamisches Spiel nur endlich viel Knoten enthält, heißt es endlich. Wenn es unendlich ist, enthält es entweder Knoten mit unendlich vielen möglichen Zügen, oder es sind unendliche Spielverläufe möglich. Wenn alle Spielverläufe endlich sind, sagt man, das Spiel hat einen endlichen Horizont. Eine reine Strategie eines Spielers in einem dynamischen Spiel ist ein vollständiger Verhaltensplan. D.h. sie muss für jede Informationsmenge des Spielers einen der möglichen Züge vorschreiben. Dies gilt auch für Informationsmengen, die gar nicht erreicht werden, wenn diese Strategie gespielt wird! 34
35 Die strategische Form eines dynamischen Spiels Durch ein reines Strategieprofil ist der Spielverlauf (bis auf Zufallszüge) eindeutig bestimmt, ebenso der Auszahlungsvektor. Damit können wir ein dynamisches Spiel in ein statisches Spiel übersetzen. Wir konstruieren einfach aus dem Spielbaum die Menge der reinen Strategien für jeden Spieler und daraus die Auszahlungsfunktionen. Das so konstruierte statische Spiel nennt man die strategische Form des dynamischen Spiels. Auf diese Weise lassen sich alle Definitionen, inklusive Dominanz, gemischte Strategien, etc., auch auf dynamische Spiele übertragen. Ein wichtiges Beispiel: Ein Strategieprofil σ* in einem dynamischen Spiel heißt Nash Gleichgewicht, wenn es ein Nash Gleichgewicht in der strategischen Form des Spiels ist. 35
36 Ein Beispiel a 1 b Zum Nachdenken: 1 f g f c 2 d g e [0.2] 2 h N i [0.8] 0-5 Was sind die reinen Strategien der Spieler? Wie lautet die strategische Form dieses Spiels? Finden Sie alle reinen NGs dieses Spiels! 36
37 Beispiel: Entry Deterrence Firma Y ist Monopolist im Markt, wird aber durch den Markteintritt von X bedroht. Wenn X draußen bleibt macht es 0 Gewinn, und Y behält den Monopolgewinn von 8. Wenn X eintritt, kann Y entweder den Markt teilen (Gewinn jeweils 3) oder einen Preiskampf beginnen, der mit einem Verlust von 1 für beide Firmen endet. share 3 3 Y in fight -1-1 X out 0 8 Lösen Sie dieses Spiel! Was werden die Firmen tun? 37
38 Analyse von Entry Deterrence Jede Firma hat nur einen Entscheidungsknoten, also sind die Strategiemengen {in, out} für X und {share, fight}für Y. Die strategische Form des Spiels ist: Y share fight in 3, 3-1, -1 X out 0, 8 0, 8 Die NGs sind leicht zu finden, es sind (in, share) und (out, fight). Halten Sie (out, fight) für eine plausible Lösung? share 3 3 Y in fight -1-1 X out
39 Analyse von Entry Deterrence (Forts.) Wenn der Spielverlauf den Entscheidungsknoten von Y erreicht, also wenn X "in" wählt, dann wird Y nicht kämpfen. Das NG (out, fight) beruht auf Ys unglaubwürdiger Drohung, zu kämpfen falls X eintritt. share Y in fight X out 0 8 Rational ist es für X einzutreten und für Y den Markt zu teilen. Das NG (in, share) ist eine plausible Lösung Das NG (out, fight) ist unplausibel, da es in dem Teilspiel, das an Ys Entscheidungsknoten beginnt, einen irrationalen Zug vorschreibt. ein Teilspiel 39
40 Teilspiele Ein Teilspiel eines dynamischen Spiels ist ein Teil des Spielbaums, der an einer ein-elementigen Informationsmenge beginnt und alle darauf folgenden Knoten (und nur diese) enthält. Diese Definition impliziert, dass das ganze Spiel immer ein Teilspiel seiner selbst ist. Alle anderen Teilspiele heißen echte Teilspiele. Ein Spiel muss kein echtes Teilspiel haben. Geben Sie ein Beispiel! Ein Strategieprofil in einem Spiel induziert (erzeugt) ein (Teilspiel-) Strategieprofil in jedem Teilspiel. 1 2 N Die echten Teilspiele in dem Beispiel von S
41 Teilspielperfektes Gleichgewicht (TPG) Ein Nash Gleichgewicht eines dynamischen Spiels heißt teilspielperfekt, wenn es in jedem Teilspiel ein Nash Gleichgewicht induziert. Teilspielperfektion schließt alle NGs aus, die auf unglaubwürdigen Drohungen beruhen. Man kann zeigen, dass jedes endliche dynamische Spiel mit vollständiger Information ein teilspielperfektes Nash Gleichgewicht besitzt. share 3 3 Y in fight -1-1 X out Dieses Teilspiel ist ein 1-Personen Spiel mit NG (share). Das NG (out, fight) des Originalspiels induziert (fight) in diesem Teilspiel, also ist es nicht teilspielperfekt. Nur das NG (in, share) ist ein TPG
42 TPGs in Spielen mit perfekter Information finden: Rückwärtsinduktion In einem Spiel mit perfekter Information und endlichem Horizont gibt es eine einfache Methode, um TPGs zu finden, genannt Rückwärtsinduktion. Sie beginnen am Ende des Spielbaums (bei einem der letzten Entscheidungsknoten) und bestimmen den optimalen Zug des ziehenden Spielers. Gehen Sie dann zum vorletzten Entscheidungsknoten und bestimmen Sie den optimalen Zug des dort ziehenden Spielers, wobei der zuvor bestimmte optimale Zug als gegeben angenommen wird. Arbeiten Sie sich auf diesem Weg bis zur Wurzel zurück. share 3 3 Y in fight -1-1 X out Falls Y zum Zug kommt, ist sein optimaler Zug "share". X weiß das, entscheidet also effektiv zwischen den Auszahlungsvektoren (3,3) und (0,8). Optimal für X ist daher "in". Die Rückwärtsinduktion liefert also das TPG (in, share)
43 Beispiel: Tausendfüßler Sie und ein Gegenspieler sitzen in getrennten Räumen vor einer "Münzmaschine". Die beiden Maschinen sind verbunden und jede hat einen Münzschlitz und einen Stop-Knopf. Wenn einer von Ihnen 1 in den Schlitz wirft, kommen beim anderen 2 heraus. Wenn aber einer auf Stop drückt, ist das Spiel zu Ende. Die Spieler ziehen abwechselnd und höchstens je 10 Mal. Sie beginnen. Wie würden Sie dieses Spiel in der Realität spielen? Wie würden rationale Spieler dieses Spiel spielen? 43
44 Beispiel: Wiederholtes Gefangenendilemma mit fixer Anzahl von Runden 1 Cooperate Defect 2 Cooperate Defect 3, 3 0, 5 5, 0 1, 1 Sie (Spieler 1) und Ihr Gegenspieler (Spieler 2) spielen diese Variante des Gefangenendilemmas. Im einmaligen Spiel ist D(efect) offensichtlich streng dominant. Sie spielen dieses Spiel aber wiederholt, nämlich 5 Mal hintereinander. Nach jeder Runde wird deren Resultat bekannt gegeben. Wie würden Sie das wiederholte Spiel in der Realität spielen? Wie würden rationale Spieler das wiederholte Spiel spielen? 44
45 Beispiel: Wiederholtes Gefangenendilemma mit unbestimmter Anzahl von Runden (wgd) Sie spielen das GD wiederholt, aber die Anzahl der Runden ist eine Zufallsvariable. Nach jeder Runde endet das Spiel mit einer Wahrsch. von p bzw. wird eine weitere Runde gespielt mit einer Wahrsch. von 1-p. Zeigen Sie, dass (immer D, immer D) ein NG für das wgd ist! Die folgende Strategie T heißt eine Trigger-Strategie für das wgd: Beginne mit C. In jeder weiteren Runde, spiele C wenn in allen bisherigen Runden (C, C) gespielt wurde, sonst spiele D. Zeigen Sie, dass das Profil (T, T) zu durchgehender Kooperation führt! Zeigen Sie, dass (T, T) für kleine Werte von p ein Nash Gleichgewicht des wgd ist! Zeigen Sie, dass (T, T) dann sogar teilspielperfekt ist! 1 C D C 2 D 3, 3 0, 5 5, 0 1, 1 45
Spieltheorie. Teil 1: Statische Spiele mit vollständiger Information. Folienskriptum Spieltheorie (U. Berger, 2015) 1
Spieltheorie Teil 1: Statische Spiele mit vollständiger Information Folienskriptum Spieltheorie (U. Berger, 2015) 1 Worum geht es? Wir untersuchen Entscheidungssituationen, in denen alle Entscheidungsträger
MehrKapitel 6: Spiele mit simultanen und sequentiellen Spielzügen. Kapitel 6 1
Kapitel 6: Spiele mit simultanen und sequentiellen Spielzügen Kapitel 6 Übersicht Teil Kapitel 5 Übersicht Teil Übersicht Einleitung Darstellung von simultanen Spielzügen in extensiver Form Normalform
Mehrbzw. die Entscheidugen anderer Spieler (teilweise) beobachten Erweitert das Analysespektrum erheblich Beschreibung des Spiels (extensive Form)
1 KAP 9. Dynamische Spiele Bisher: alle Spieler ziehen simultan bzw. können Aktionen der Gegenspieler nicht beobachten Nun: Dynamische Spiele Spieler können nacheinander ziehen bzw. die Entscheidugen anderer
MehrSpiele mit simultanen und sequentiellen Spielzügen
Kapitel 6 Spiele mit simultanen und sequentiellen Spielzügen Einführung in die Spieltheorie Prof. Dr. Aleksander Berentsen 1 Teil 2 - Übersicht Teil 2 Sequentielle Spiele (Kapitel 3) Simultane Spiele Reine
MehrSpieltheorie Teil 4. Tone Arnold. Universität des Saarlandes. 20. März 2008
Spieltheorie Teil 4 Tone Arnold Universität des Saarlandes 20. März 2008 Tone Arnold (Universität des Saarlandes) Spieltheorie Teil 4 20. März 2008 1 / 64 Verfeinerungen des Nash GGs Das Perfekte Bayesianische
MehrGrundlagen und Nash Gleichgewichte in reinen Strategien
Grundlagen und Nash Gleichgewichte in reinen Strategien Yves Breitmoser, EUV Frankfurt (Oder) Zahlen und Vektoren IR ist die Menge der reellen Zahlen IR + = r IR r 0 IR n ist die Menge aller Vektoren von
MehrDas Gefangenendilemma (Prisoner s Dilemma)
SPIELTHEORIE Das Gefangenendilemma (Prisoner s Dilemma) 2 Zwei Herren (Braun und Blau) haben eine Bank überfallen. Der Sheriff hat sie gefasst, kann aber nur ein minder schweres Verbrechen nachweisen (unerlaubter
MehrKapitel 6: Glaubwürdigkeit und Sequentielle Rationalität
Kapitel 6: Glaubwürdigkeit und Sequentielle Rationalität Literatur: Tadelis Chapter 7 und 8 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Kapitel 6.: Nash Gleichgewicht und
MehrSpieltheorie. oder wie man interdependente Entscheidungen analysieren kann. HHL Leipzig Graduate School of Management
Spieltheorie oder wie man interdependente Entscheidungen analysieren kann Prof. Dr. Arnis Vilks HHL Leipzig Graduate School of Management Themen 1. Ein wenig Geschichte 2. Was ist ein Spiel? 3. Das Gefangenendilemma
MehrVerfeinerungen des Bayesianischen Nash Gleichgewichts
Spieltheorie Sommersemester 007 Verfeinerungen des Bayesianischen Nash Gleichgewichts Das Bayesianische Nash Gleichgewicht für Spiele mit unvollständiger Information ist das Analogon zum Nash Gleichgewicht
MehrTeil 2: Dynamische Spiele mit vollständigen Informationen
Teil : Dynamische Spiele mit vollständigen Informationen Kapitel 5: Grundsätzliches Literatur: Tadelis Chapter 7 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Kapitel 5.:
MehrAnwendungen der Spieltheorie
Mikroökonomie I Einführung in die Spieltheorie Universität Erfurt Wintersemester 08/09 Prof. Dr. Dittrich (Universität Erfurt) Spieltheorie Winter 1 / 28 Spieltheorie Die Spieltheorie modelliert strategisches
MehrSeminararbeit zur Spieltheorie. Thema: Rationalisierbarkeit und Wissen
Seminararbeit zur Spieltheorie Thema: Rationalisierbarkeit und Wissen Westfälische-Wilhelms-Universität Münster Mathematisches Institut Dozent: Prof. Dr. Löwe Verfasst von: Maximilian Mümken Sommersemester
MehrSkript zur Vorlesung Mikroökonomik II (WS 2009) Teil 4
Skript zur Vorlesung Mikroökonomik II (WS 09) Teil 4 PR 13: Spieltheorie Weiterentwicklung der ökonomischen Theorie untersucht Situationen strategischen Verhaltens John von Neumann und Oskar Morgenstern
MehrKAP 1. Normalform Definition Ein Spiel G in Normalform (auch: Strategieform) besteht aus den folgenden 3 Elementen:
1 KAP 1. Normalform Definition Ein Spiel G in Normalform (auch: Strategieform) besteht aus den folgenden 3 Elementen: 1. Einer Menge von Spielern i I = {1,..., i,...n} 2. Einem Strategienraum S i für jeden
MehrStrategische Spiele in Normalform; Schwache Dominanz. Strategienprofil der Gegenspieler (s i ) Kapitel 3: Spiele in Normalform
Strategische Spiele in Normalform; Schwache Dominanz 3. Spiele in Normalform Definition Strategienprofil der Gegenspieler Anwendung: Soziales Dilemma (verallgemeinertes GD) Definition: Spiele in Normalform
MehrKlausur zur Vorlesung Spieltheorie Musterlösung
Prof. Dr. Ulrich Schwalbe Sommersemester 2001 Klausur zur Vorlesung Spieltheorie Musterlösung Die Klausur besteht aus vier Vorfragen, von denen drei zu beantworten sind sowie drei Hauptfragen, von denen
MehrSpieltheorie. Winter 2013/14. Professor Dezsö Szalay. 2.4 Dynamische Spiele mit vollständiger aber unvollkommener
Spieltheorie Winter 2013/14 Professor Dezsö Szalay 2.4 Dynamische Spiele mit vollständiger aber unvollkommener Information Im allgemeinen ist die Annahme von vollkommener Information restriktiv. Um dynamische
MehrSpiele mit simultanen Spielzügen und reinen Strategien: Diskrete Strategien
Kapitel 4 Spiele mit simultanen Spielzügen und reinen Strategien: Diskrete Strategien Einführung in die Spieltheorie Prof. Dr. Aleksander Berentsen 1 Teil 2 - Übersicht Teil 2 Sequentielle Spiele (Kapitel
Mehr3. Sequentielle Spiele mit vollständiger Information: Die Extensivform
Spieltheorie Sommersemester 2007 1 3. Sequentielle Spiele mit vollständiger Information: Die Extensivform Beispiel (Sequentieller Geschlechterkampf): Betrachten wir eine abgewandelte Geschichte des Spiels
MehrKapitel 4: Gemischte Strategien. Literatur: Tadelis Chapter 6
Kapitel 4: Gemischte Strategien Literatur: Tadelis Chapter 6 Idee In vielen Spielen gibt es kein Nash Gleichgewicht in reinen Strategien (und auch kein Gleichgewicht in dominanten Strategien) Darüber hinaus
MehrPerfekte und vollständige Information
Dynamische Spiele und unvollständige Information Mehrstufige Spiele mit beobachtbaren Handlungen: Rückwärtsinduktion und Teilspielperfektheit Wiederholte Spiele und kooperatives Verhalten Unvollständige
MehrSpieltheorie mit. sozialwissenschaftlichen Anwendungen
Friedel Bolle, Claudia Vogel Spieltheorie mit sozialwissenschaftlichen Anwendungen SS 2010 Spieltheorie und Anwendungen 1. Spiele mit simultanen und sequentiellen Zügen Informationsmengen Normalform vs.
MehrTeil 1: Statische Spiele mit vollständigen Informationen
Teil 1: Statische Spiele mit vollständigen Informationen Kapitel 1: Grundlagen und Notation Literatur: Tadelis Chapter 3 Statisches Spiel In einem statischen Spiel...... werden die Auszahlungen durch die
Mehr6. Dynamische Spiele mit unvollständiger Information
6. Dynamische Spiele mit unvollständiger Information Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 6. Dynamische Spiele mit unvollständiger Information
MehrTeil 2: Dynamische Spiele mit vollständigen Informationen
Teil : Dynamische Spiele mit vollständigen Informationen Kapitel 5: Grundsätzliches Literatur: Tadelis Chapter 7 Problem Manche Spiele entwickeln sich über die Zeit Dynamik kann aber nicht in Spielen in
MehrKapitel 4: Gemischte Strategien
Kapitel 4: Gemischte Strategien Literatur: Tadelis Chapter 6 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Kapitel 4.1: Motivation Motivation In vielen Spielen gibt es kein
MehrSpieltheorie mit. sozialwissenschaftlichen Anwendungen
Friedel Bolle, Claudia Vogel Spieltheorie mit sozialwissenschaftlichen Anwendungen SS 2010 Simultane Spiele 1. Einführung: Spiele in Normalform Nash-Gleichgewicht Dominanz 2. Typen von Spielen Gefangenendilemma
MehrTeil 1: Statische Spiele mit vollständigen Informationen
Teil 1: Statische Spiele mit vollständigen Informationen Kapitel 1: Grundlagen und Notation Literatur: Tadelis Chapter 3 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Statisches
MehrExkurs zur Spieltheorie. 1 Statische Spiele mit unvollständiger Information
Wettbewerbstheorie und -politik Spieltheorie-1 Dr. Florian Englmaier Exkurs zur Spieltheorie Bisher haben wir stets Spiele mit vollständiger Information analysiert (complete information). Alle Spieler
MehrTeilspielperfektes Gleichgewicht
35 15Juli06 Teilspielperfektes Gleichgewicht (subgame perfect equilbrium) Ermittlung i.a. durch Rückwärtsinduktion möglich. DN, Prinzip 1: Looking forward, reason back Strengeres Konzept als das Nash-GG:
MehrExtensive Spiele mit perfekter Information
Seminarvortrag Extensive Spiele mit perfekter Information Michael Fleermann 05.06.2012 1 Einführung und Definition Ein extensives Spiel ist eine explizite Beschreibung der sequenziellen Struktur eines
MehrAVWL I (Mikro) 5-31 Prof. Dr. K. Schmidt Spieler 1 Oben Unten Spieler 2 Links Rechts 1, 3 0, 1 2, 1 1, 0 Figur 5.4: Auszahlungsmatrix eines Spiels Wen
AVWL I (Mikro) 5-30 Prof. Dr. K. Schmidt 5.7 Einfuhrung in die Spieltheorie Ein \Spiel" besteht aus: einer Menge von Spielern einer Menge von moglichen Strategien fur jeden Spieler, einer Auszahlungsfunktion,
MehrKAP 10. Teilspiele und Teilspielperfektheit (vollk. Info)
1 KAP 10. Teilspiele und Teilspielperfektheit (vollk. Info) In Kap. 9 gesehen: Manche Nash-GGe in extensiven Spielen erscheinen unplausibel: wenn sie unglaubwürdige Drohungen...... bzw. zeitinkonsistente
MehrKlausur zur Vorlesung Spieltheorie
Dr. Tone Arnold Sommersemester 2006 Klausur zur Vorlesung Spieltheorie Die Klausur besteht aus drei Vorfragen und drei Hauptfragen, von denen jeweils zwei zu beantworten sind. Sie haben für die Beantwortung
MehrSpieltheorie Übungsblatt 5
Spieltheorie Übungsblatt 5 Tone Arnold Universität des Saarlandes 16. Juni 2008 Tone Arnold (Universität des Saarlandes) Musterlösung Übungsblatt 5 16. Juni 2008 1 / 19 Aufgabe 1 (a) Betrachten Sie das
MehrWiederholte Spiele. Grundlegende Konzepte. Zwei wichtige Gründe, wiederholte Spiele zu betrachten: 1. Wiederholte Interaktionen in der Realität.
Spieltheorie Sommersemester 2007 1 Wiederholte Spiele Grundlegende Konzepte Zwei wichtige Gründe, wiederholte Spiele zu betrachten: 1. Wiederholte Interaktionen in der Realität. 2. Wichtige Phänomene sind
MehrKapitel 3: Das Gleichgewichtskonzept von Nash. Literatur: Tadelis Chapter 5
Kapitel 3: Das Gleichgewichtskonzept von Nash Literatur: Tadelis Chapter 5 Kapitel 3.1: Nash Gleichgewichte in Reinen Strategien Idee Ein Nash Gleichgewicht ist ein System, welches aus beliefs und Strategieprofilen
MehrStatische Spiele mit vollständiger Information
Statische Spiele mit vollständiger Information Wir beginnen nun mit dem Aufbau unseres spieltheoretischen Methodenbaukastens, indem wir uns zunächst die einfachsten Spiele ansehen. In diesen Spielen handeln
MehrKapitel 5: Spiele mit simultanen Spielzügen und reinen Strategien: Kontinuierliche Strategien
Übersicht Teil 2 Kapitel 5: Spiele mit simultanen Spielzügen und reinen Strategien: Kontinuierliche Strategien Kapitel 5 1 Kapitel 5 Übersicht Teil 2 2 Übersicht Reine Strategien als stetige Variablen
MehrKlausur zur Vorlesung Spieltheorie
Dr. Tone Arnold Sommersemester 2007 Klausur zur Vorlesung Spieltheorie Die Klausur besteht aus vier Vorfragen und drei Hauptfragen, von denen jeweils zwei zu bearbeiten sind. Sie haben für die Klausur
MehrVERHALTENSORIENTIERTE SPIELTHEORIE SS 2012
Fakultät Wirtschaftswissenschaften Professur für Volkswirtschaftslehre, insb. Managerial Economics VERHALTENSORIENTIERTE SPIELTHEORIE SS 2012 Übung 1 Mark Kirstein mark.kirstein@tu-dresden.de Dresden,
MehrYoung Scientists Matheseminar Spieltheorie
Young Scientists Matheseminar Spieltheorie Christian Irrgeher Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences (ÖAW) Linz, Austria Linz, 16. Dezember
MehrSpieltheorie mit. sozialwissenschaftlichen Anwendungen
.. Friedel Bolle, Claudia Vogel Spieltheorie mit sozialwissenschaftlichen Anwendungen SS Inhalt. Einleitung. Sequentielle Spiele Terminologie Spielbäume Lösen von Sequentiellen Spielen .. Motivation: Warum
MehrKleines Lexikon der Begriffe*
Kleines Lexikon der Begriffe* Auszahlungsfunktion (payoff function) Eine Funktion, die jedem Strategienprofil einen Auszahlungsvektor zuweist. Der Auszahlungsvektor enthält für jeden Spieler einen Wert
MehrKapitel 7: Multistufenspiele und Wiederholte Spiele. Literatur: Tadelis Chapters 9, 10 und 11
Kapitel 7: Multistufenspiele und Wiederholte Spiele Literatur: Tadelis Chapters 9, 10 und 11 Multistufenspiele Wenn mehrere Spiele in Normalform mit denselben Spielern hintereinander gespielt werden sprechen
MehrNicht-kooperative Spiele
Kapitel 1 Nicht-kooperative Spiele 1.1 Zwei-Personen-Spiele Definition 1: Ein Zwei-Personen-Spiel Γ besteht aus einem Paar nichtleerer Mengen S T zwei reellwertigen Funktionen φ 1 φ 2 auf dem kartesischen
MehrSpiele mit unvollst. Information: Bayes Nash und sequentielles Gleichgewicht
. Einführung: Idee, Beispiele, formale Darstellung 2. Statische Spiele bei vollständiger Information 3. Dynamische Spiele und unvollständige Information Dynamische Spiele und unvollständige Information
MehrAlgorithmische Spieltheorie. Martin Gairing
Algorithmische Spieltheorie Martin Gairing Folien zur Vorlesung vom 26.04.2004 Organisatorisches: Vorlesung Montags, 14:15-15:45 Uhr Übungen Montags, 16:00-17:00 Uhr Folien zur Vorlesung unter http://www.upb.de/cs/ag-monien/lehre/ss04/spieltheo/
MehrSpieltheorie. Christian Rieck Verlag. Eine Einführung. Von Christian Rieck
Spieltheorie Eine Einführung Von Christian Rieck Christian Rieck Verlag Inhaltsverzeichnis 5 1. Über dieses Buch 11 1.1. Zur Didaktik des Buches 13 1.2. Ein Angebot und eine Bitte 16 2. Was ist Spieltheorie?
MehrVorlesung: Nicht-kooperative Spieltheorie. Teil 5: Spiele in extensiver Form
Vorlesung: Nicht-kooperative Spieltheorie Teil 5: Spiele in extensiver Form Dr. Thomas Krieger Wintertrimester 29 Dr. Thomas Krieger Vorlesung: Nicht-kooperative Spieltheorie Das Steuer-Spiel nach Selten
MehrStatische Spiele mit unvollständiger Information: Bayesianische-Spiele
Statische Spiele mit unvollständiger Information: Bayesianische-Spiele In einigen Situationen verfügen Spieler (nur) über unvollständige Information. Möglicherweise kennen sie die relevanten Charakteristika
MehrDynamische Spiele mit unvollständiger Information. Perfektes Bayesianisches Gleichgewicht
Dynamische Spiele mit unvollständiger Information Perfektes Bayesianisches Gleichgewicht Spieltheorie University of Bonn Dezsö Szalay Dieser Teil basiert auf Kapitel 4 "Gibbons (1992), A primer in Game
MehrMikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information
Mikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information Dennis Gärtner Vorabversion 1 / 60 Übersicht Annahmen Statisches Spiel: Spieler wählen Aktionen simultan. Vollständige Information:
MehrSpieltheorie. Winter 2013/14. Professor Dezsö Szalay. Dynamische Spiele werden sehr schnell zu komplex um sie zu analysieren.
Spieltheorie Winter 2013/14 Professor Dezsö Szalay 3. Wiederholte Spiele Dynamische Spiele werden sehr schnell zu komplex um sie zu analysieren. Eine Klasse von Spielen, die man jedoch relativ gut versteht
MehrDominanzüberlegungen in einfachen Matrix Spielen (Reine Strategien)
Dominanzüberlegungen in einfachen Matrix Spielen (Reine Strategien) Dominanzüberlegungen können beim Auffinden von Nash Gleichgewichten helfen Ein durch Dominanzüberlegungen ermitteltes Gleichgewicht ist
MehrWie verhalte ich mich bei einem Verhör und einer Mutprobe richtig?
Wie verhalte ich mich bei einem Verhör und einer Mutprobe richtig? Ringvorlesung Technische Mathematik 10. November 2009 Inhaltsverzeichnis Das Gefangenendilemma 1 Das Gefangenendilemma 2 Situationsanalyse
MehrSpieltheorie. Winter 2013/14. Professor Dezsö Szalay
Spieltheorie Winter 2013/14 Professor Dezsö Szalay 3.2. Unendlich oft wiederholte Spiele Für unendlich wiederholte Spiele können wir sogar noch ein stärkeres Resultat zeigen: es ist möglich, dass in einem
MehrInformatik I: Einführung in die Programmierung
Informatik I: Einführung in die Programmierung 8. Exkurs: Spieltheorie Albert-Ludwigs-Universität Freiburg Bernhard Nebel 4. November 2016 1 4. November 2016 B. Nebel Info I 3 / 33 Spieltheorie beschäftigt
MehrInformatik I: Einführung in die Programmierung
Informatik I: Einführung in die Programmierung 8. Exkurs: Spieltheorie Albert-Ludwigs-Universität Freiburg Bernhard Nebel 7. November 2017 1 7. November 2017 B. Nebel Info I 3 / 33 Spieltheorie beschäftigt
MehrMan kann das Dominanzkonzept leicht abschwächen... um schärfere Prognosen zu bekommen. Man kann unterstellen, dass die Spieler nicht nur
1 Schwache Dominanz Man kann das Dominanzkonzept leicht abschwächen...... um schärfere Prognosen zu bekommen. Man kann unterstellen, dass die Spieler nicht nur... keine strikt dominierten Strategien spielen......
MehrKlausur Mikroökonomik II. Wichtige Hinweise
Prof. Dr. Anke Gerber Klausur Mikroökonomik II 2. Termin Wintersemester 2013/14 24.03.2014 Wichtige Hinweise Klausur Mikroökonomik II, 24.03.2014 2 1. TEIL (MULTIPLE CHOICE) Anleitung Bei jeder der folgenden
MehrGraduiertenseminar Spieltheorie
Syddansk Universitet 6. 8. Mai 2009 Informationen 1 Einführung, Motivation Koordinaten Phone: +45 6550 2152 E-mail: psu@sam.sdu.dk URL: http://www.sam.sdu.dk/staff/psu Auf meiner Homepage unter dem Link
MehrExistenz eines Nash Gleichgewichts
Existenz eines Nash Gleichgewichts Ei Existenztheorem: Wenn für ein Spiel = (N, S, u) gilt, dass (i) der Strategieraum S kompakt und konvex ist und (ii) die Auszahlungsfunktion u i (s) jedes Spielers stetig
MehrSpieltheorie. Prof. Dr. Bernhard Nebel. Assistent: Dipl.-Inf. Malte Helmert L A TEX-Umsetzung: Ingo Thon
pieltheorie Prof. Dr. Bernhard Nebel Assistent: Dipl.-Inf. Malte Helmert A TEX-Umsetzung: Ingo Thon {nebel, helmert, thon}@informatik.uni-freiburg.de ommersemester 2005 Inhaltsverzeichnis 1 Einführung
MehrIn vielen Situation interagieren Spieler wiederholt: Interaktion innerhalb von Organisationen und Gruppen
1 Kap 13: Wiederholte Spiele In vielen Situation interagieren Spieler wiederholt: Konkurrenz auf Märkten oder in Auktionen Interaktion innerhalb von Organisationen und Gruppen (Firmen, Verwaltungen, Dorfgemeinschaften,
MehrAnmerkung: Gescannte Objekte entstammen: Christian Rieck (2006); Spieltheorie Eine Einführung; Christian Rieck Verlag; Eschborn
Anmerkung: Gescannte Objekte entstammen: Christian Rieck (2006); Spieltheorie Eine Einführung; Christian Rieck Verlag; Eschborn Zahlreiche weitere Textelemente entstammen WIKIPEDIA http://de.wikipedia.org/wiki/spieltheorie
MehrKlausur zur Spieltheorie Musterlösung
Prof. Dr. Ulrich Schwalbe/Dr. Tone Arnold Sommersemester 2002 Klausur zur Spieltheorie Musterlösung Vorfragen Aufgabe 1 Berechnen Sie alle Nash Gleichgewichte des folgenden Spiels (in reinen und gemischten
MehrVorkurs Mikroökonomik
Vorkurs Mikroökonomik Spieltheorie Harald Wiese Universität Leipzig Harald Wiese (Universität Leipzig) Spieltheorie 1 / 30 Gliederung Einführung Haushaltstheorie Unternehmenstheorie Haushaltstheorie 2
Mehr3.5 Mehrstufige Spiele und Teilspiel-perfektes Gleichgewicht
3.5 Mehrstufige Spiele und Teilspiel-perfektes Gleichgewicht Von der spieltheoretischen Situation her gesehen war das Dixit-Modell von den vorangegangenen Modellen insoweit unterschiedlich, als hier eine
MehrÜbung Kapitel
Einführung in die Spieltheorie und Experimental Economics Übung Kapitel 4 28.09.205 Einführung in die Spieltheorie Prof. Dr. Aleksander Berentsen Aufgabe a) Dominante Strategie 2 l r o 2, 4, 0 u 6, 5 4,
MehrSpieltheorie Teil 6. Tone Arnold. Universität des Saarlandes. 25. März 2008
Spieltheorie Teil 6 Tone Arnold Universität des Saarlandes 25. März 2008 Tone Arnold (Universität des Saarlandes) Spieltheorie Teil 6 25. März 2008 1 / 104 Wiederholte Spiele In vielen Fällen finden Interaktionen
MehrNash-Gleichgewichte in 2-Spieler Systemen. Katharina Klost Freie Universität Berlin
Nash-Gleichgewichte in 2-Spieler Systemen Katharina Klost Freie Universität Berlin Seminar über Algorithmen, 29.10.2013 Grundlegende Definitionen A Gewinnmatrix für Spieler 1, B Gewinnmatrix für Spieler
Mehr2. Grundzüge der Mikroökonomik Einführung in die Spieltheorie. Allgemeine Volkswirtschaftslehre. WiMa und andere (AVWL I) WS 2007/08
2. Grundzüge der Mikroökonomik 2.10 Einführung in die Spieltheorie 1 Spieltheorie befasst sich mit strategischen Entscheidungssituationen, in denen die Ergebnisse von den Entscheidungen mehrerer Entscheidungsträger
MehrAufgaben und Lösungen für die Zweite Klausur zur Spieltheorie im HWS 2011, Universität Mannheim, Prof. Dr. C. Hertling
Aufgaben und Lösungen für die Zweite Klausur zur Spieltheorie im HWS 2011, 06.02.2012 Universität Mannheim, Prof. Dr. C. Hertling Name: Sitzplatznummer: Die Bearbeitungszeit für diese Klausur beträgt 90
MehrKapitel 4: Spiele mit simultanen Spielzügen und reinen Strategien: Diskrete Strategien. Einleitung. Übersicht 3
Übersicht Teil : Spiele mit simultanen Spielzügen und reinen : Diskrete Sequentielle Spiele (Kapitel 3) Teil Diskrete () Reine Simultane Spiele Stetige (Kapitel 5) Gemischte (Kapitle 7 & 8) Kapitel 6 Übersicht
Mehr10. Vorlesung. 12. Dezember 2006 Guido Schäfer
LETZTE ÄNDERUNG: 5. JANUAR 2007 Vorlesung: Einführung in die Spieltheorie WS 2006/2007 10. Vorlesung 12. Dezember 2006 Guido Schäfer 3 Spiele in extensiver Form Bisher haben wir uns ausschliesslich mit
MehrStimmt das immer und in welchem Sinne?
1 KAP 6. Dominanz und Nash-GG Nash-GG (teilweise) dadurch motiviert: schränkt Menge möglicher Spielausgänge stärker ein als Dominanz Stimmt das immer und in welchem Sinne? Gibt s stets weniger Nash-GGe
MehrSpieltheorie. Winter 2013/14. Professor Dezsö Szalay. 2. Dynamische Spiele mit vollständiger Information
Spieltheorie Winter 2013/14 Professor Dezsö Szalay 2. Dynamische Spiele mit vollständiger Information In Teil I haben wir Spiele betrachtet, in denen die Spieler gleichzeitig (oder zumindest in Unkenntnis
MehrMikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information
Mikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information Dennis Gärtner 3. Juni 2014 1 / 67 Übersicht Annahmen Statisches Spiel: Spieler wählen Aktionen simultan. Vollständige Information:
MehrMikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information
Mikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information Dennis L. Gärtner 31. Mai 2011 1 / 64 Übersicht Annahmen Statisches Spiel: Spieler wählen Aktionen simultan. Vollständige Information:
MehrAufgabe 1: Kronzeugenregelung
Aufgabe 1: Kronzeugenregelung Hinz und Kunz werden beim Schuleschwänzen erwischt und ins Polizeirevier gebracht. Die Strafe hierfür lautet 1.000. Sie werden jedoch auch verdächtigt, gemeinsam am ahnhof
MehrIn Spielen unter unvollkommener Information... Wir werden deshalb ein neues GG-Konzept einführen. Pefektes Bayesianisches Nash-Gleichgewicht
1 KAP 14. Probleme mit Teilspielperfektheit Wir hatten TPNG eingeführt, weil N-GG in dynamischen Spielen...... unplausibel erschien (unglaubwürdige Drohungen) TPNG schliesst unglaubwürdige Drohungen aus......
MehrKapitel 11. Wiederholte Spiele. Einleitung. Übersicht 2. Einleitung 6
Übersicht : Wiederholte Spiele Einleitung Dilemmas der realen Welt Endlich wiederholte Spiele Unendlich wiederholte Spiele Auswege aus dem Gefangenendilemma Evidenz durch Experimente 1 Übersicht 2 Einleitung
MehrLösungshinweise zu den zusätzlichen Übungsaufgaben
Lösungshinweise zu den zusätzlichen Übungsaufgaben Aufgabe Z.1 Als Gleichgewicht ergibt sich, mit Auszahlungsvektor 5, 5. Aufgabe Z. Spieler 1: Zentralbank mit reinen und diskreten Strategien 0 und 4.
MehrIV. Spieltheoretisches Repetitorium
Institut WiOR Universität Karlsruhe 1 IV. Spieltheoretisches Repetitorium 1. Nichtkooperative Spiele in Normalform Beschreibung eines Normalformspiels G: G = (Σ 1,..., Σ n ; H 1,..., H n ) mit n... Zahl
Mehr6. Wiederholte Spiele
6. Wiederholte Spiele 6.1. Grundlegende Konzepte Es gibt zwei wesentliche Gründe, wiederholte Spiele zu betrachten. Zum einen finden die ökonomischen und sozialen Interaktionen, die wir als Spiele modellieren,
MehrLösungen Aufgabenblatt 2 zur Spieltheorie SS 2018
Lösungen ufgabenblatt 2 zur Spieltheorie SS 2018 ufgabe 2.1: Betrachten Sie das folgende Bimatri Spiel: a) Bestimmen Sie die schwach dominierten Strategien von Spieler 1 und 2. SP1: a vs. b: a ist schwach
MehrKommunikation als Spiel zwischen rationalen Agenten
Kommunikation als Spiel zwischen rationalen Agenten Stefan Partusch Hauptseminar Logik des geteilten Wissens, Centrum für Informations- und Sprachverarbeitung, Ludwig-Maximilians-Universität München 18.
MehrSpieltheorie, A. Diekmann Musterlösungen
Spieltheorie, A. iekmann Musterlösungen Übungsblatt 1 Aufgabe 1 c) Geben Sie Pareto-optimale Strategienprofile an. Lösung: (Steal, Split), (Split, Split), (Split, Steal) d) Geben Sie das oder die Nash-Gleichgewichte
MehrKapitel 7: Multistufenspiele und Wiederholte Spiele
Kapitel 7: Multistufenspiele und Wiederholte Spiele Literatur: Tadelis Chapter 9, 10 und 11 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Kapitel 7.1: Begriffe und erste
MehrAufgabe 1: Betrachtet werde das Matrixspiel mit der Auszahlungsmatrix a. 1. Für welche Werte von a gibt es ein Nash sches Gleichgewicht?
Lösungen zu den Übungsaufgaben im Kapitel 7 des Lehrbuches Operations Research Deterministische Modelle und Methoden von Stephan Dempe und Heiner Schreier Aufgabe : Betrachtet werde das Matrixspiel mit
MehrSpieltheorie Vortrag im Rahmen eines Treffens der Grazer Pro Scientia Geförderten
Spieltheorie Vortrag im Rahmen eines Treffens der Grazer Pro Scientia Geförderten Sofie Waltl Graz, 9. April 2014 1 Was ist Spieltheorie? Die Spieltheorie analysiert strategische Entscheidungssituationen,
MehrUNIVERSITÄT DORTMUND WIRTSCHAFTS- UND SOZIALWISSENSCHAFTLICHE FAKULTÄT
UNIVERSITÄT DORTMUND WIRTSCHAFTS- UND SOZIALWISSENSCHAFTLICHE FAKULTÄT Prüfungsfach: Teilgebiet: Mikroökonomie Einführung in die Spieltheorie Prüfungstermin: 1.0.2005 Zugelassene Hilfsmittel: Taschenrechner
MehrÜbersicht: 6.1 Einleitung 6.2 Klassische Theorie nichtkooperativer Spiele 6.3 Egoistisches Routing 6.4 Mechanismen-Entwurf 6.
6. Algorithmische Spieltheorie Übersicht: 6.1 Einleitung 6.2 Klassische Theorie nichtkooperativer Spiele 6.3 Egoistisches Routing 6.4 Mechanismen-Entwurf 6.5 Auktionen 561 6.1 Einleitung Übliche Modelle:
MehrVorlesung Spieltheorie, A. Diekmann. Übungen 1-3
Vorlesung Spieltheorie, A. Diekmann Übungen 1-3 Abgabetermin bis: Freitag, 15. April 2016 Jedes einzelne Übungsblatt enthält 2 bis 3 Aufgaben. Jede Aufgabe gibt bei korrekter Lösung einen Punkt. Bei der
Mehr