3. Sequentielle Spiele mit vollständiger Information: Die Extensivform
|
|
- Cornelia Weber
- vor 7 Jahren
- Abrufe
Transkript
1 Spieltheorie Sommersemester Sequentielle Spiele mit vollständiger Information: Die Extensivform Beispiel (Sequentieller Geschlechterkampf): Betrachten wir eine abgewandelte Geschichte des Spiels Battle of the Sexes : Wieder geht es um den Besuch einer Theatervorstellung oder eines Boxkampfes. Franziska muss aber wegen des weiteren Weges eine halbe Stunde früher als Manfred losfahren. Sie entscheidet sich für eines der beiden Ziele und spricht Manfred, der bis kurz vor seiner Abfahrt in einer Sitzung ist, auf den Anrufbeantworter, wohin sie fährt. Der kann dann entweder auch dorthin fahren oder zur anderen Veranstaltung.
2 Spieltheorie Sommersemester Darstellung als Spielbaum: F T B M M T B T B Abbildung 1: Sequentieller Geschlechterkampf
3 Spieltheorie Sommersemester Strategien und Normalformdarstellungen Für F ist klar, sie kann entweder T oder B wählen. Ihre Menge reiner Strategien ist S F = {T, B}. M hingegen ist an zwei verschiedenen Knoten am Zug: Er kann T oder B wählen, nachdem F sich für T entschieden hat, und er hat die selben Alternativen, falls F sich für B entschieden hat. Eine Strategie stellt einen Plan für alle Gegebenheiten dar. Manfreds Strategiemenge ist S M = {TT, BT, TB, BB}. In einem Spiel in Extensivform ergeben sich die Strategien aus den Spielregeln, während wir sie im Normalformspiel als Grundbausteine des Modells verwenden.
4 Spieltheorie Sommersemester Wir können einen Baum beschreiben, indem wir die endliche Menge der Knoten K und darauf eine Relation ist Nachfolger von definieren, für die gilt: Es gibt genau einen Knoten K 0 K, den Anfangsknoten, für den gilt {K K K 0 K} =. Für alle K K \ {K 0 } gilt # {K K K K } = 1, wobei #A die Kardinalität der Menge A bezeichnet. Die Menge der Endknoten ist K = {K K K K : K K}.
5 Spieltheorie Sommersemester Wir interpretieren jeden Knoten, der kein Endknoten ist, als einen Zeitpunkt, in dem eine Spielerin am Zug ist. Die von diesem Knoten ausgehenden Äste sind die Züge oder Aktionen, die ihr zu diesem Entscheidungszeitpunkt zur Verfügung stehen. Die Zuordnung der Spielerinnen zu den Knoten erfolgt durch eine Abbildung α : K \ K I. Wir bezeichnen für Spielerin i I die Menge aller ihr zugeordneten Knoten mit K i = α 1 (i) = {K K α(k) = i}. In der Zeichnung eines Spielbaums schreiben wir an jeden Knoten, der kein Endknoten ist, die Spielerin, die in diesem Knoten am Zuge ist.
6 Spieltheorie Sommersemester Schließlich ordnen wir den Endknoten Vektoren von Auszahlungen der Spielerinnen i I zu. Dies geschieht mittels einer Abbildung π : K R n. Auch in der Extensivform gehen wir davon aus, dass diese Abbildung eine von Neumann Morgenstern Nutzenfunktion ist. In der Zeichnung schreiben wir an die Endknoten die Auszahlungen in der Regel als Spaltenvektoren. Zu jedem Endknoten gibt es eine eindeutige Abfolge von Zügen, die durch den Pfad vom Anfangsknoten zum Endknoten festgelegt ist. Dies entspricht einem möglichen Verlauf des Spiels und wird deswegen auch als Partie bezeichnet. Indem den Endknoten Auszahlungen zugeordnet werden, haben wir also alle denkbaren Partien bewertet.
7 Spieltheorie Sommersemester Damit haben wir eine vollständige Beschreibung von Extensivformspielen mit vollkommener Information, was bedeutet, dass jede Spielerin, die am Zug ist, genau weiß, in welchem Knoten sie sich befindet, d.h. welchen Zug die Spielerin gemacht hat, die vor ihr am Zug war. Dies muss nicht immer der Fall sein; es ist auch denkbar, dass eine Spielerin am Zug ist, aber nicht unterscheiden kann, in welchem Knoten sie sich befindet. Dies führt uns zu Extensivformspielen mit unvollkommener Information. Deren Behandlung verschieben wir aber auf später.
8 Spieltheorie Sommersemester Definition: Eine Strategie für Spielerin i I in einem Spiel in extensiver Form mit vollkommener Information ist eine Abbildung derart, dass für alle K K i gilt s i : K i K, s i (K) K. D.h., für jeden Knoten, in dem sie am Zuge ist, wählt i genau einen der Nachfolger dieses Knotens im Spielbaum aus. Jede Strategiekombination s = (s 1, s 2,...,s n ) legt einen Pfad im Spielbaum, also eine Partie fest. Damit ist auch klar, zu welchen Auszahlungen sie führt. Mithin können wir jedem Spiel in extensiver Form eines in Normalform oder strategischer Form zuordnen.
9 Spieltheorie Sommersemester Für unser Beispiel des sequentiellen Geschlechterkampfes ist die Darstellung in Normalform die folgende. TT BT TB BB T 1, 2 0, 0 1, 2 0, 0 B 0, 0 0, 0 2, 1 2, 1
10 Spieltheorie Sommersemester So wie wir die Strategiemengen definiert haben, kann es passieren, dass darunter äquivalente Strategien sind, d.h. Strategien, die für alle möglichen Strategiekombinationen der anderen Spielerinnen jeweils die selbe Auszahlung liefern. Da dies ein unnötiges Aufblähen des Strategienraumes ist, ersetzen wir alle äquivalenten Strategien durch eine Vertreterin. In der Auszahlungsmatrix eines 2 Personen Normalformspiels bedeutet das, von mehreren identischen Zeilen bzw. Spalten alle bis auf eine zu streichen. Das Ergebnis nennt man die reduzierte Normalform.
11 Spieltheorie Sommersemester Beispiel: Betrachte folgendes Spiel in Extensivform 1 a b 2 2 L R l r 1 1 c d e f
12 Spieltheorie Sommersemester Die Strategiemengen sind S 1 = {ace, acf, ade, adf, bce, bcf, bde, bdf} und S 2 = {Ll, Lr, Rl, Rr}; dabei sind offenbar alle Strategien, bei denen b an erster Stelle steht äquivalent, da Spielerin 1 nach dem Zug b gar nicht mehr zum Zuge kommt. Die Normalform ist ace acf ade adf bce bcf bde bdf Ll 1, 2 1, 2 2, 1 2, 1 5, 6 5, 6 5, 6 5, 6 Lr 1, 2 1, 2 2, 1 2, 1 6, 5 6, 5 6, 5 6, 5 Rl 3, 4 4, 3 3, 4 4, 3 5, 6 5, 6 5, 6 5, 6 Rr 3, 4 4, 3 3, 4 4, 3 6, 5 6, 5 6, 5 6, 5
13 Spieltheorie Sommersemester Die reduzierte Normalform ist ace acf ade adf b Ll 1, 2 1, 2 2, 1 2, 1 5, 6 Lr 1, 2 1, 2 2, 1 2, 1 6, 5 Rl 3, 4 4, 3 3, 4 4, 3 5, 6 Rr 3, 4 4, 3 3, 4 4, 3 6, 5
14 Spieltheorie Sommersemester Wenn wir die Menge der reinen Strategien kennen, die in einem endlichen Spiel in extensiver Form (endlich viele Spielerinnen, Knoten und Züge) ebenfalls endlich sind, können wir genau wie in einem Spiel in Normalform auch gemischte Strategien als Wahrscheinlichkeitsverteilungen über der Menge der reinen Strategien definieren. In Extensivformspielen kann man zudem noch sogenannte Verhaltensstrategien betrachten, die für jeden Knoten eine Wahrscheinlichkeitsverteilung über die verfügbaren Züge spezifizieren. Für unsere Zwecke reicht es aus, Verhaltensstrategien zu betrachten, die die Analyse erheblich erleichtern.
15 Spieltheorie Sommersemester Nash Gleichgewichte Wenn wir nun nach Nash Gleichgewichten eines nichtkooperativen Spiels in extensiver Form suchen, können wir dies in der zugehörigen Normalform (oder der reduzierten Normalform) tun, wobei wir uns zunächst auf Nash Gleichgewichte in reinen Strategien beschränken. Für unser Beispiel des sequentiellen Geschlechterkampfes finden wir drei Nash Gleichgewichte in reinen Strategien, nämlich (T, TT), (B, BB) und (B, TB): TT BT TB BB T 1, 2 0, 0 1, 2 0, 0 B 0, 0 0, 0 2, 1 2, 1
16 Spieltheorie Sommersemester Natürlich können wir auch direkt in der Extensivform erkennen, ob eine Strategiekombination ein Nash Gleichgewicht ist oder nicht. Allerdings ist es etwas mühsamer, auf diesem Wege alle Nash Gleichgewichte in reinen Strategien zu ermitteln. Wir beginnen damit eine Strategiekombination zu betrachten, die kein Nash Gleichgewicht ist. Wir zeichnen dazu die Strategien der einzelnen Spielerinnen als Pfeile in den Spielbaum ein. Es ergibt sich ein Pfad und damit ein zugehöriger Vektor von Auszahlungen. Einseitiges Abweichen einer Spielerin bedeutet, dass sie in allen Knoten, in denen sie am Zug ist, einen anderen Zug wählen kann.
17 Spieltheorie Sommersemester F M T 1 2 T 0 0 B M B 0 0 T 2 1 B
18 Spieltheorie Sommersemester Die drei Nash Gleichgewichte sehen folgendermaßen aus. F T B M M T B T B
19 Spieltheorie Sommersemester F M T 1 2 T 0 0 B M B 0 0 T 2 1 B
20 Spieltheorie Sommersemester F M T 1 2 T 0 0 B M B 0 0 T 2 1 B
21 Spieltheorie Sommersemester Betrachten wir die beiden ersten dieser Nash Gleichgewichte, (T, TT) und (B, BB) etwas genauer, so erkennen wir, dass sie weniger plausibel erscheinen als das dritte (B, TB). Dies liegt daran, dass die Strategie von M in beiden Fällen für den Knoten, der nicht auf dem jeweiligen Gleichgewichtspfad liegt, ein Verhalten festlegt, dass für M im Falle, der Knoten würde tatsächlich erreicht, nicht rational wäre. Man spricht von unglaubwürdigen Drohungen oder leeren Drohungen.
22 Spieltheorie Sommersemester Was damit gemeint ist, erkennt man besonders gut am ersten Nash Gleichgewicht, (T, TT). F würde natürlich am liebsten B wählen, in der Hoffnung, M werde dann ebenfalls B spielen und F würde eine Auszahlung von 2 erhalten. M droht aber damit, auf B mit T zu antworten, so dass es für F günstiger ist, T zu wählen und wenigstens eine Auszahlung von 1 zu erhalten. Würde F ungeachtet der Drohung doch B wählen, wäre es für M besser statt die Drohung auszuführen und T zu spielen, was ihm eine Auszahlung von 0 einbrächte, lieber entgegen seiner Ankündigung B zu wählen und eine Auszahlung von 1 zu erhalten. Ist F von der Rationalität von M überzeugt, sollte sie seiner Drohung also keinen Glauben schenken.
23 Spieltheorie Sommersemester Im zweiten Gleichgewicht wäre B als Antwort auf T ebenfalls unglaubwürdig; dies als Drohung zu bezeichnen ergibt allerdings nur bedingt Sinn. Das dritte Nash Gleichgewicht enthält keine unglaubwürdigen Drohungen. Es ist das einzige teilspielperfekte Nash Gleichgewichte (TPNG) des Spiels. Das Konzept des teilspielperfekten Gleichgewichts ist eine wichtige Verfeinerung des Nash Gleichgewichts für nichtkooperative Spiele in extensiver Form. Die Anforderung, die hinter dem Konzept steht ist eine Form von sequentiell rationalem Verhalten.
24 Spieltheorie Sommersemester Rückwärtsinduktion Der folgende Algorithmus, der auf Kuhn (1953) zurückgeht erlaubt nicht nur, die teilspielperfekten Gleichgewichte eines endlichen nichtkooperativen Spiels in extensiver Form mit vollkommener Information zu finden, sondern liefert gleichzeitig einen Existenzbeweis für diese Klasse von Spielen. Die Idee ist, das Spiel vom Ende her aufzurollen, d.h., sich von den Endknoten her schrittweise bis zum Anfangsknoten vor zu arbeiten und dabei für jeden Knoten einen Zug festzulegen. Am Ende ergibt sich dann eine Strategiekombination, die ein teilspielperfektes Gleichgewicht bildet.
25 Spieltheorie Sommersemester Definition: Gegeben sei ein nichtkooperatives Spiel in extensiver Form G. 1. Setze G 0 = G. 2. Solange G t nicht lediglich aus einem Endknoten besteht, betrachte alle Knoten K K t für die gilt K K K K t. 3. Für alle solchen Knoten K, fixiere für die Spielerin i, die im Knoten K am Zuge ist eine Aktion derart, dass ihre Auszahlung im durch diese Aktion erreichten Endknoten maximal ist. 4. Streiche alle Endknoten, die Nachfolger von K sind. K wird zum Endknoten des nächsten Spiels G t+1, dem als Auszahlungen diejenigen des ursprünglichen Endknotens zugeordnet werden, zu dem die in Schritt 3 fixierte Aktion der Spielerin i führt. 5. Beginne mit dem entstandenen Spiel G t+1 erneut bei Schritt 2.
26 Spieltheorie Sommersemester Da das Spiel G endlich ist, ist der Algorithmus nach endlich vielen Schritten beendet. Er liefert für jeden Entscheidungsknoten (jeden Knoten in K \ K) eine Aktion, d.h. eine Strategie für alle Spielerinnen i I. Satz: Durch Rückwärtsinduktion findet man in jedem nichtkooperativen Spiel mit vollkommener Information ein teilspielperfektes Gleichgewicht in reinen Strategien. Gibt es keine Spielerin für die ihre Auszahlungen an zwei verschiedenen Endknoten des Spiels übereinstimmen, ist das teilspielperfekte Gleichgewicht eindeutig.
27 Spieltheorie Sommersemester Beispiel (Markteintritt): Es gibt zwei Unternehmen, Firma 1 und Firma 2. Firma 1 überlegt sich, in einem Markt einzutreten (E), in dem Firma 2 als Monopolistin aktiv ist, oder nicht (N). Tritt Firma 1 in den Markt ein, wählt sie also E, kann Firma 2 auf zwei verschiedene Weisen reagieren: Sie kann den Eintritt zulassen (Z) und einen Teil des Marktes abtreten. oder sie kann einen Preiskrieg vom Zaun brechen (K). Wählt Firma 1 die Aktion N, bleibt Firma 2 weiterhin Monopolistin. Die resultierenden Gewinne seien im Falle des Nichteintritts (0, 2), bei einem Preiskrieg nach Eintritt ( 3, 1) und bei einem zugelassenen Eintritt (2, 1).
28 Spieltheorie Sommersemester Firma 1 E N Firma 2 K Z 0 2 K Z N 0, 2 0, 2 E 3, 1 2, Extensivform und Normalform des Markteintrittsspiels. Wir entnehmen der Normalform, dass das Spiel zwei Nash Gleichgewichte in reinen Strategien hat, nämlich (N, K) und (E, Z).
29 Spieltheorie Sommersemester Durch Rückwärtsinduktion können wir herausfinden, welches der beiden Nash Gleichgewichte teilspielperfekt ist. Dazu sind in diesem Falle nur zwei Durchläufe nötig. Firma 2 K 3 1 E Z 2 1 Firma 1 N 0 2 Erster Durchgang der Rückwärtsinduktion: Im ursprünglichen Spiel folgen lediglich auf den Entscheidungsknoten der Firma 2 nur Endknoten. Ihre optimale Entscheidung dort ist Z mit einer Auszahlung von 1. Wir fixieren ihre Aktion Z und ersetzen ihren Entscheidungsknoten durch einen Endknoten mit Auszahlungen (2, 1).
30 Spieltheorie Sommersemester E 2 1 Firma 1 N 0 2 Zweiter Durchgang der Rückwärtsinduktion: Im reduzierten Spiel hat nur Firma 1 eine Entscheidung zu treffen. Ihre optimale Entscheidung ist E mit einer Auszahlung von 2. Wir ersetzen diesen Knoten durch einen Endknoten mit Auszahlungen (2, 1). und beenden die Rückwärtsinduktion. Das einzige TPNG des Markteintrittsspiels ist also die Strategiekombination (E, Z). Das andere Nash Gleichgewicht enthält die leere Drohung der Firma 2 nach einem Eintritt zu kämpfen, obwohl ihr dies eine geringere Auszahlung bringen würde, als auf einen Eintritt friedlich zu reagieren.
31 Spieltheorie Sommersemester Beispiel (Das Hundertfüßler Spiel): Es gibt zwei Spielerinnen, 1 und 2. Jede Spielerin erhält zu Beginn des Spiels einen Euro. In jeder Runde kann eine Spielerin entscheiden, ob sie Stop (S) oder Weiter (W) sagt. Wenn eine Spielerin Weiter sagt, nimmt der Schiedsrichter 1 Euro von ihrem Geld und legt 2 Euro zu dem Geld der anderen Spielerin. Sobald eine der Spielerinnen Stop sagt, ist das Spiel aus und beide Spielerinnen bekommen das vor ihnen liegende Geld. Das Spiel ist ebenfalls beendet, wenn beide Spielerinnen je 100 Euro vor sich liegen haben, die sie dann behalten können. Spielerin 1 beginnt.
32 Spieltheorie Sommersemester Extensivform des Spiels:
33 Spieltheorie Sommersemester Rückwärtsinduktion: Im letzten Knoten wird Spielerin 2 Stop sagen, weil sie dadurch 101 Euro erhält, während sie bei Weiter lediglich 100 Euro erhielte. In vorletzten Runde antizipiert Spielerin 1, dass Spielerin 2 in der letzten Runde Stop sagen wird. Sie bekommt demnach 98 Euro, wenn sie W wählt, aber 99 Euro, wenn sie Stop sagt. Also wählt sie S. In der t-ten Runde antizipiert die Spielerin, die am Zug ist, dass ihre Gegenspielerin in Runde t + 1 Stop sagen wird. Die Auszahlung der Spielerin bei der Aktion Stop ist um einen Euro höher als seine Auszahlung bei der Aktion Weiter (gefolgt von einem Stop in der folgenden Runde). Also sagt die Spielerin in Runde t Stop. Diese Argumentation greift auch in der ersten Runde: Spielerin 1 antizipiert, dass Spielerin 2 in der zweiten Runde Stop sagen wird. Sie sagt deshalb sofort Stop und beide Spielerinnen erhalten die Auszahlung 1.
34 Spieltheorie Sommersemester Das einzige teilspielperfekte Nash Gleichgewicht des Hundertfüßlerspiels ist also die Strategiekombination, in der beide Spielerinnen an jedem Knoten Stop sagen. Der zugehörige Auszahlungsvektor (1, 1) ist aber durch fast alle anderen möglichen Auszahlungsvektoren des Spiels Pareto dominiert. Hier liegt also eine ähnliche Situation wie im Gefangenendilemma vor: Wir erhalten ein eindeutiges Ergebnis unserer Analyse eines nichtkooperativen Spiels, das allerdings aus einer anderen Perspektive wenig überzeugend erscheint.
35 Spieltheorie Sommersemester Auch hinter der Rückwärtsinduktion verbirgt sich die Common knowledge der Rationalität. Wenn Spielerin 1 in der vorletzten Runde antizipiert, dass Spielerin 2 in der letzten Runde S wählt, so tut sie dies, weil sie weiß, dass Spielerin 2 rational ist und daher in der letzten Runde die Aktion wählen wird, die ihre Auszahlung maximiert. Damit Spielerin 2 in der vorvorletzten Runde antizipieren kann, dass Spielerin 1 in der vorletzten Runde S wählt, muss sie wissen, dass 1 rational ist und ihrerseits weiß, dass 2 rational ist, etc. Verschiedene Experimente und die Erkenntnisse der Psychologie deuten allerdings darauf hin, dass Menschen in realen Spielsituationen nur eine begrenzte Zahl von Iterationen dieser Art durchführen, also kognitive Ketten der Art ich weiß, dass Du weißt, dass ich weiß...nach einer bestimmten Zahl von Schritten abbrechen.
36 Spieltheorie Sommersemester Zufallszüge Wir führen die Natur als zusätzliche Spielerin 0 ein, die Zufallszüge macht. Für jeden Knoten K K 0, an dem die Natur am Zug ist, wird spezifiziert, mit welchen Wahrscheinlichkeiten die einzelnen Äste, die von K ausgehen gespielt werden. Wir legen also eine Wahrscheinlichkeitsverteilung auf der Menge der Nachfolger von K fest. In einem Spiel mit Zufallszügen legt eine Strategiekombination nicht mehr unbedingt einen eindeutigen Pfad fest, sondern möglicherweise nur noch eine Wahrscheinlichkeitsverteilung über verschiedene Pfade. Dementsprechend wird jeder Strategiekombination die erwartete Auszahlung gemäß dieser Wahrscheinlichkeitsverteilung zugeordnet. Alle Resultate bleiben mit dieser Anpassung gültig.
Verfeinerungen 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
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
Mehr3. Spiele in Extensivform mit vollständiger Information
3. Spiele in Extensivform mit vollständiger Information Die Normalform als odell eines nichtkooperativen Spiels ist eine sehr abstrakte eschreibung. Auf den ersten lick lassen sich damit viele interessante
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
MehrDarstellung von Spielen: Extensivform versus Normalform
Spieltheorie Sommersemester 2007 1 Darstellung von Spielen: Extensivform versus Normalform Wir haben zwei Arten kennen gelernt, ein Spiel zu beschreiben: die Normalform, oder auch strategische Form und
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
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
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
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
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.:
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
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
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.
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
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
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
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
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
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
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
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......
MehrSpieltheorie. Teil 1: Statische Spiele mit vollständiger Information
Spieltheorie Teil 1: Statische Spiele mit vollständiger Information 1 Worum geht es? Wir untersuchen Situationen, in denen alle Entscheidungsträger (Agenten, Spieler) rational sind, jeder Spieler eine
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,
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
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:
MehrSpieltheorie. 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
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
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
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,
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. 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
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
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
MehrAufgaben zur Veranstaltung Grundzüge der Spieltheorie von Prof. Dr. Stefan Winter, Ruhr-Universität Bochum.
Aufgaben zur Veranstaltung Grundzüge der Spieltheorie von Prof. Dr. Stefan Winter, Ruhr-Universität Bochum. Fassung vom 1. Dezember Weitere Materialien sind erhältlich unter: http://www.rub.de/spieltheorie
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
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
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
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
MehrKLAUSUR SPIELTHEORIE
Prof. Dr. Klaus M. Schmidt Wintersemester 2007/08 KAUSU SPIETHEOIE Sie haben für die folgenden 4 Aufgaben 120 Minuten Zeit. Sie können insgesamt 120 Punkte erreichen. Als Hilfsmittel ist lediglich ein
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
MehrMatrixspiele: Alle Spieler ziehen gleichzeitig:
Für die Übungsleiter Mikro 2 WS00/01 zur Vorbereitung der Spieltheorie: (Achtung: Kann Fehler enthalten oder unvollständig sein). Spieler 1 zieht Zeilen, Spieler 2 Spalten. L R Betrachte folgendes Spiel:
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
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
MehrD Spieltheorie und oligopolistische Märkte
D Spieltheorie und oligopolistische Märkte Verhaltensannahmen in der Markttheorie, die bisher analysiert wurden Konkurrenz: viele sehr kleine Wirtschaftssubjekte, die für sich genommen keinen Einfluss
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
MehrSpieltheorie in der Ökonomie
in der Ökonomie Kevin Klein Technische Universität Wien 19. Dezemberl 2012 Inhaltsverzeichnis 1 Gliederung 2 Normalform Grundlagen Präferenzen,Nutzen Lösungskonzepte 3 Grundlagen Cornout Oligopol Bertrand
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
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:
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
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
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
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?
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
MehrVorlesung: Nicht-kooperative Spieltheorie. Teil 4: 2-Personen-Nullsummenspiele
Vorlesung: Nicht-kooperative Spieltheorie Teil 4: 2-Personen-Nullsummenspiele Dr. Thomas Krieger Wintertrimester 2009 Dr. Thomas Krieger Vorlesung: Nicht-kooperative Spieltheorie 1 Definition 2-Personen-Nullsummenspiele
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
MehrÜbungen zu Kapitel 4: Einführung in die Spieltheorie
Universität Erfurt Lehrstuhl für Mikroökonomie Prof Dr Bettina Rockenbach Übungen zu Kapitel 4: Einführung in die Spieltheorie Aufgabe 41 Spieler B Spieler A B1 B2 A1 5, 6 7, 2 A2 4, 5 9, 1 Im obigen Spiel
Mehr9.4Teilspiel-perfekteGleichgewichte
1 9.4Teilspiel-perfekteGleichgewichte In diesem Abschnitt werden wir, von einer Variation der Auszahlungsmatrix des vorangegangenen Abschnitts ausgehend, einige weitere Kritikpunkte an dem Cournot- Modellaufgreifen.DamitwerdenwirdannquasiautomatischzudemSelten'schenKonzept
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 Ü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
MehrMATHEMATISCHE THEORIE STRATEGISCHER SPIELE ODER KURZ NICHTKOOPERATIVE SPIELTHEORIE
1 MATHEMATISCHE THEORIE STRATEGISCHER SPIELE ODER KURZ NICHTKOOPERATIVE SPIELTHEORIE 1 Verbale Beschreibung strategischer Spiele 2 Extensive n-personenspiele (endlich) 21 Beispiel: 'Standard-Zwei-Personen-Poker'
Mehr5. Vorlesung Spieltheorie in der Nachrichtentechnik
5. Vorlesung Spieltheorie in der Nachrichtentechnik Vorlesung: Eduard Jorswieck Übung: Rami Mochaourab Sommersemester 2010 Lösungskonzepte bei unvollständiger Information Wenn Spieler private Informationen
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
MehrTECHNISCHE UNIVERSITÄT DORTMUND WIRTSCHAFTS- UND SOZIALWISSENSCHAFTLICHE FAKULTÄT
TECHNISCHE UNIVESITÄT DOTMUND WITSCHAFTS- UND SOZIAWISSENSCHAFTICHE FAKUTÄT Prüfungsfach: Teilgebiet: Volkswirtschaftslehre Einführung in die Spieltheorie Prüfungstermin: 09.0.00 Zugelassene Hilfsmittel:
Mehr3. Dynamische Spiele mit vollständiger Information
3. Dynamische Spiele mit vollständiger Information Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 3. Dynamische Spiele mit vollständiger Information Spieltheorie,
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
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
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
MehrVorlesung: Nicht-kooperative Spieltheorie. Teil 2: Spiele in Normalform
Vorlesung: Nicht-kooperative Spieltheorie Teil 2: Spiele in Normalform Dr. Thomas Krieger Wintertrimester 2009 Dr. Thomas Krieger Vorlesung: Nicht-kooperative Spieltheorie 1 Inhaltliche Motivation Es gibt
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
MehrLösungen Aufgabenblatt 10 zur Spieltheorie SS 2017
Lösungen Aufgabenblatt 0 zur Spieltheorie SS 07 Aufgabe 0.: Zwei Länder betreiben Fischfang im gleichen Gewässer. Eine vergrößerte Fangmenge q von Land reduziert den Ertrag von Land und umgekehrt, so dass
MehrBisher angenommen: jeder Spieler kennt alle Teile des Spiels. - Diskontfaktor des Verhandlungspartners
1 KAP 15. Spiele unter unvollständiger Information Bisher angenommen: jeder Spieler kennt alle Teile des Spiels seine Gegenspieler, deren Aktionen, deren Nutzen, seinen eigenen Nutzen etc. Oft kennt man
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
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.
MehrKlausur zur Spieltheorie
Prof. M. Eisermann Spieltheorie 5. September 18 Klausur zur Spieltheorie Aufgabe 1. Bitte füllen Sie folgendes aus! (1 Punkt) Name: Matrikelnummer: Vorname: Studiengang: Es gelten die üblichen Klausurbedingungen.
MehrNICHTKOOPERATIVE SPIELTHEORIE EINFÜHRUNG. Minimaxlösungen & Gleichgewichte
NICHTKOOPERATIVE SPIELTHEORIE EINFÜHRUNG Minimaxlösungen & Gleichgewichte Spieltheorie Einführungsbeispiel Gefangenendilemma (Prisoner s Dilemma) Nicht kooperierende Spielteilnehmer Spieler Gefangener
MehrWörterbuch für Fremdsprachige Einfacher Taschenrechner
WWZ Wirtschaftswissenschaftliche Fakultät der Universität Basel Peter-Merian Weg 6 Postfach CH-4002 Basel Veranstaltung: VWL 2a: Einführung in die Spieltheorie Wiederholungsprüfung Version D (Die Inhalt
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
MehrKAP 11. Teilspiele und Teilspielperfektheit (unvollk. Info)
1 KAP 11. Teilspiele und Teilspielperfektheit (unvollk. Info) Wir erweitern jetzt die Idee von Teilspielperfektheit auf Spiele unter unvollkommener Information Im Prinzip ist alles wie unter vollkommener
MehrDas sequentielle Gleichgewicht
Das sequentielle Gleichgewicht Seminarvortrag von Florian Lasch Dozent: Prof. Dr. Matthias Löwe Seminar: Anwendungen der Wahrscheinlichkeitstheorie Institut für Mathematische Statistik Fachbereich Mathematik
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
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
MehrAnreize abzuweichen wenn Empfehlung Pub gegeben wird? Nicht-bindende Vereinbarung ist self-enforcing.
Spieltheorie II. Kooperation in der nicht-kooperativen Spieltheorie Battle of the sexes Sp. 2: Pub Sp. 2: Party Sp.1: Pub 3,1 0,0 Sp.1: Party 0,0 1,3 Wahrscheinlichkeiten für NE in gemischten Strategien
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
Mehr12. Vorlesung. 19. Dezember 2006 Guido Schäfer
LETZTE ÄNDERUNG: 6. JANUAR 007 Vorlesung: Einführung in die Spieltheorie WS 006/007. Vorlesung 9. Dezember 006 Guido Schäfer 4 Bayesian Games Wir haben bisher immer angenommen, dass jeder Spieler vollständige
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
MehrInhaltsverzeichnis. Teitl Spielerisch die Welt erobern 2 7. Einführung 21. Kapitel 1 Der Siegeszug der Spieltheorie 29
Inhaltsverzeichnis Über die Autoren 7 Widmung 7 Danksagung 7 Einführung 21 Über dieses Buch 21 Konventionen in diesem Buch 21 Törichte Annahmen über den Leser 22 Wie dieses Buch aufgebaut ist 22 Teil I:
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,
MehrKAP 12. Teilspiele und Teilspielperfektheit (vollk. Info) Manche Nash-GGe in extensiven Spielen erscheinen unplausibel:
1 KAP 12. Teilspiele und Teilspielperfektheit (vollk. Info) In Kap. 9 gesehen: Manche Nash-GGe in extensiven Spielen erscheinen unplausibel:... wenn sie unglaubwürdige Drohungen...... bzw. zeitinkonsistente
MehrAngewandte Spieltheorie. Prof. Dr. Joachim Weimann Fakultät für Wirtschaftswissenschaft Lehrstuhl für allgemeine Wirtschaftspolitik
Angewandte Spieltheorie Prof. Dr. Joachim Weimann Fakultät für Wirtschaftswissenschaft Lehrstuhl für allgemeine Wirtschaftspolitik Alle Folien im Netz Organisatorisches Literatur: Riechmann T., Spieltheorie,
MehrMikroökonomik B 4.2 Spiele in extensiver Form, vollständige Information
Mikroökonomik B 4. Spiele in extensiver Form, vollständige Information Dennis Gärtner Vorabversion / 5 Übersicht Annahmen: Dynamisches Spiel: Spieler treffen Entscheidungen sequentiell. Vollständige Information:
Mehr9.6. Spiele in extensiver Form
144 9.6. Spiele in extensiver Form Beispiele, Teilspielperfektheit (a) Darstellung Beispiel: Falkland-Krieg (1982) 1. rgentinien entscheidet Überfall ü oder Frieden f 2. GB entscheidet Kampf k oder Resignation
Mehrwie in statischen Bayesianischen Spielen... doch dann ziehen die Spieler sequentiell
KAP 18. Dynamische Spiele unter unvollständiger Information Betrachten nun folgende Situation: wie in statischen Bayesianischen Spielen...... wählt zunächst Natur die Typen der Spieler doch dann ziehen
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
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
MehrTeil IV. Spiel- und Oligopoltheorie
1 Teil IV Spiel- und Oligopoltheorie 15. Einführung in die Spieltheorie Literatur Holler, M.J., G. Illing (1991): a.a.o. Kreps, D.M. (1990), a.a.o. Rauhut, urkhard, N. Schmitz, E.-W. Zachow (1979): Spieltheorie
MehrKapitel 6: Spiele mit simultanen und sequentiellen Spielzügen. Einleitung. Übersicht Teil 2. Übersicht
Üersiht Teil apitel 6: Spiele mit simultanen und seuentiellen Spielzügen apitel 6 apitel 5 Üersiht Teil Üersiht Einleitung Darstellung von simultanen Spielzügen in extensiver Form Normalform vs extensive
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