Teil 2: Dynamische Spiele mit vollständigen Informationen
|
|
- Theresa Schwarz
- vor 7 Jahren
- Abrufe
Transkript
1 Teil : Dynamische Spiele mit vollständigen Informationen
2 Kapitel 5: Grundsätzliches Literatur: Tadelis Chapter 7
3 Problem Manche Spiele entwickeln sich über die Zeit Dynamik kann aber nicht in Spielen in Normalform abgebildet werden Beispiel: Sequentieller Kampf der Geschlechter Chris entscheidet zuerst wo Sie hingeht und teilt dies Alex mit Dann entscheidet auch Alex wohin er geht Alex kann daher auf die Wahl von Chris reagieren Dies steht im Gegensatz zum Fall mit simultanen Entscheidungen (oder zeitversetzten Entscheidungen ohne Informationsaustausch): Alex und Chris müssen sich entscheiden ohne zu wissen was der andere wählt Sie bilden dann beliefs und spielen jeweils eine beste Antwort auf diese beliefs 3/ 36
4 Kurze Analyse Was werden Chris und Alex im Sequentiellen Kampf der Geschlechter machen? Da Alex den Abend gemeinsam mit Chris verbringen will, wird er die gleiche Wahl wie Chris treffen Chris weiß, dass Alex rational ist Daher weiß sie, dass Alex sich ihrer Wahl anschließen wird Wenn Chris sich für die Oper entscheidet, bekommt sie daher eine Auszahlung von, bei Fußball eine Auszahlung von Daher wird Chris Fußball wählen (und Alex wird ihr folgen) 4/36
5 Vorteil des ersten Zuges Da Chris zuerst zieht kann sie ihre bevorzugte Aktivität durchsetzten Sie hat damit den Vorteil des ersten Zuges Anmerkung: Als erster zu ziehen ist nicht immer gut Beispiele: Matching Pennies und Schere-Stein-Papier 5/36
6 Kapitel 5.: Spiele in Extensiver Form
7 Idee Die Extensive Form ist eine Darstellungsform von Spielen welche, im Gegensatz zur Normalform, die zeitliche Abfolge von Entscheidungen berücksichtigt Hierzu wird häufig eine Spielbaum genannte Darstellung verwendet 7/36
8 Bestandteile eines Spiels in Extensiver Form Menge an Spielern N Auszahlungen der Spieler als Funktion der Ergebnisse {v i ( )} i N Anmerkung: Auch ein Spiel in Normalform hat die beiden vorangegangenen Bestandteil 3 Reihenfolge der Züge Beispiel: Chris zieht zuerst, dann Alex 4 Aktionen der Spieler wenn sie am Zug sind Beispiel: Chris kann sich zwischen Oper und Fußball entscheiden, Alex ebenfalls 5 Das Wissen der Spieler wenn sie am Zug sind Beispiel: Alex weiß welche Aktion Chris gewählt hat 8/36
9 6 Wahrscheinlichkeitsverteilungen über exogene Ereignisse Beispiel: Eine Firma überlegt, ob sie in ein Forschungsprojekt investieren soll; dieses ist nur mit einer Wahrscheinlichkeit von 40% erfolgreich Zufällige exogene Ereignisse werden als Zug der Natur formalisiert 7 Die beschriebenen Bestandteile des Spiels sind common knowledge
10 Spielbäume Spiele in extensiver Form lassen sich mit Hilfe von Spielbäumen darstellen Mathematisch gesehen ist ein Spielbaum ein Graph ohne Schleifen Beispiel: Trust Game N T 0 0 C D 0/36
11 Geschichte des Spiels Spieler kann dem anderen Spieler vertrauen, d.h. T=Trust spielen, oder nicht vertrauen, d.h. N=Not Trust Wenn Spieler dem anderen Spieler vertraut, dann entscheidet sich Spieler zwischen kooperieren, d.h. C=Cooperate, und abweichen, d.h. D=defect Vertrauen zahlt sich für Spieler nur aus wenn Spieler kooperiert Spieler erhält nur eine positive Auszahlung wenn Spieler ihm vertraut Spieler bekommt aber die höchste Auszahlung wenn er abweicht, gegeben das Spieler ihm vertraut /36
12 Mögliche Interpretation Dieses Spiel repräsentiert viele Situation des Lebens Eine mögliche Interpretation ist die Folgende Spieler ist ein Automechaniker Spieler der Besitzer eines kaputten Autos Spieler kann sein Auto bei Spieler in Reparatur geben Dann kann Spieler das Auto ordnungsgemäß reparieren oder Spieler abzocken /36
13 Sequentieller Kampf der Geschlechter Anderes Beispiel: Sequentieller Kampf der Geschlechter Wir wollen diese Spiel nun als Spielbaum darstellen Hinweis: Die Strategien von Spieler werden nun mit Kleinbuchstaben bezeichnet O F o f o f /36
14 Definition Spielbaum Definition Ein Spielbaum ist eine Menge von Knoten x Xmit einer Vorgängerrelation x > x, was ausdrückt, dass der Knoten x dem Knoten x voransteht. Jeder Knoten in einem Spielbaum hat nur einen Vorgänger. Die Vorgängerrelation ist transitiv (x > x, x > x x > x ), asymmetrisch (x > x x x ) und unvollständig (nicht jedes Knotenpaar x, y kann geordnet werden). Es gibt einen speziellen Knoten, die Wurzel, bezeichnet durch x 0, welcher allen Knoten voransteht. Knoten auf die kein weiterer Knoten folgt werden Endknoten genannt. Die Menge der Endknoten ist Z X. Endknoten geben das Endergebnis des Spiels wieder, mit welchen Auszahlungen an die Spieler verbunden sind. Jeder Knoten, welcher kein Endknoten ist, wird einem Spieler i(x) N mit der Aktionsmenge A i (x) oder der Natur zugeordnet. 4/36
15 Weiteres Beispiel O x 0 F 4 O x x F x 3 4 x o f o f x x x x /36
16 In diesem Spiel gibt es vier Spieler N = {,,3,4} Nur Spieler, und 4 ziehen tatsächlich (d.h. treffen Entscheidungen) Spieler 3 ist ein Dummy Spieler Die Menge der Endknoten ist Z = {x 4,x 5,x 6,x 7,x 8 } Auszahlungen werden den Endknoten zugeordnet: v i : Z R, wobei v i (z) die Auszahlung von Spieler i am Endknoten z ist Z.B: ist v (x 5 ) = 7 und v 4 (x 5 ) = 5 Die Vorgängerrelation und die Zuordnung der Spieler zu Knoten beschreiben wie sich das Spiel entwickelt
17 Fragen 5. Bestimmen Sie i(x 0 ), i(x ), A (x 0 ) und A 4 (x 3 ) Antworten: 7/36
18 Informationen Wenn Spieler sich entscheiden müssen, wissen sie möglicherweise nicht an welchem Knoten sich das Spiel befindet Dies wird modelliert indem Knoten zu Informationsmengen zusammengefasst werden Beispiel: Die Knoten x und x liegen in der gleichen Informationsmenge Wenn Spieler zieht weiß er nicht ob er am Knoten x oder x ist Interpretation: Spieler kann den Zug von Spieler nicht beobachten o O x f x 3 x x o F x f x 5 x 6 8/36
19 Definition Informationsmengen Definition Jeder Spieler i N hat eine Kollektion von Informationsmengen h i H i welche die Knoten des Spiels an welchen er zieht partitioniert. Es gelten dabei folgende Eigenschaften: Falls h i eine Einermenge ist, welche nur den Knoten x enthält, dann weiß Spieler i, dass er am Knoten x ist wenn er am Knoten x zieht Falls die Knoten x und x, wobei x x, Elemente der Informationsmenge h i sind, dann weiß Spieler i nicht, ob er am Knoten x oder x ist wenn er am Knoten x zieht 3 Falls die Knoten x und x, wobei x x, Elemente der Informationsmenge h i sind, dann gilt A i (x) = A i (x ) 9/36
20 Frage 5. Zeichnen Sie einen Spielbaum für das Spiel Schere-Stein-Papier, bei welchem die Spieler sequentiell ziehen, aber Spieler nicht weiß welchen Zug Spieler gewählt hat Antwort: 0/36
21 Definition Imperfekte und Perfekte Informationen Bei Spielen in Normalform verstehen wir unter vollständiger Information, dass jeder Spieler die Aktionsmengen und Auszahlungen aller Spieler kennt und das dies common knowledge ist (vergleiche Kapitel ) Bei Spielen in extensiver Form ist es sinnvoll zwischen zwei verschiedenen Arten vollständiger Information zu unterscheiden Definition 3 Ein Spiel mit vollständiger Information, in welchem jede Informationsmenge eine Einzelmenge ist und es keine Züge der Natur gibt, wird Spiel mit perfekten Informationen genannt. Ein Spiel mit vollständiger Information, in welchem nicht jede Informationsmenge eine Einzelmenge ist oder es Züge der Natur gibt, wird Spiel mit imperfekten Informationen genannt. /36
22 Anmerkungen In Spielen mit perfekter Information weiß jeder Spieler exakt wo er sich im Spiel befindet In Spielen mit imperfekter Information weiß dies zumindest ein Spieler nicht Spiele mit simultanen Zügen sind stets Spiele mit imperfekter Information Man kann außerdem zwischen exogener Unsicherheit (Zug der Natur) und endogener Unsicherheit (ein Spieler zieht und der andere weiß nicht genau an welchem Knoten er sich dann befindet) unterscheiden /36
23 Züge der Natur Wir betrachten ein Kartenspiel Spieler muss sich zwischen Call (drinbleiben) und Fold (aussteigen) entscheiden Dann wird eine Karte gezogen Diese ist mit Wahrscheinlichkeit 0,5 ein Ass und mit Wahrscheinlichkeit 0,5 ein König Dies wird als Zug der Natur formalisiert Wenn Spieler mitgeht gewinnt er im Falle eines Asses und verliert im Falle eines Königs 3/36
24 Spielbaum x 0 C F N x x N K A x 3 x 4 K A x 5 x 6 4/36
25 Strategische Äquivalenz Diese Spiel ist strategisch äquivalent zu folgendem, abgewandeltem Spiel Es wird zuerst eine Karte gezogen Die Karte bleibt allerdings verdeckt, bis sich Spieler entschieden hat Formal: Die Natur zieht vor Spieler, Spieler weiß allerdings nicht an welchem Knoten er sich befindet 5/36
26 Spielbaum N K x _ x 0 _ A x C F C F x 3 x 4 x 5 x 6 6/36
27 Kapitel 5.: Strategien
28 Strategie Erinnerung: Unter Strategie verstehen wir einen Plan von Aktionen Bei Spielen in Normalform ist eine reine Strategie von Spieler i ein Element der Aktionsmenge Ai (Anmerkung: bei Spielen in Normalform ist es meist nicht notwendig zwischen reinen Strategien und Aktionen zu unterscheiden) gemischte Strategie eine Wahrscheinlichkeitsverteilung über die reinen Strategien 8/36
29 Reine Strategien Bei Spielen in extensiver Form wird es etwas komplizierter Eine reine Strategie für Spieler i ist ein kompletter Plan, welcher beschreibt, welche Aktion der Spieler in welcher Informationsmenge spielt Beispiel: Sequentieller Kampf der Geschlechter Spieler entscheidet sich zwischen O und F Spieler kann seine Entscheidung von der Entscheidung des Spieler abhängig machen Z.B. spiele o wenn Spieler O spielt, spiele f wenn er F spielt o O f 0 0 o 0 0 F f 9/36
30 Frage 5.3 Wieviele reine Strategien hat Spieler im Sequentiellen Kampf der Geschlechter? Antwort: 30/36
31 Notation h i ist eine Informationsmenge, an welcher Spieler i zieht H i ist die Kollektion aller Informationsmengen von Spieler i A i (h i ) ist die Menge der Aktionen, welche Spieler i bei der Informationsmenge h i wählen kann A i = h i H i A i (h i ) ist die Vereinigung aller Aktionsmengen 3/36
32 Definition Reine und Gemischte Strategien Definition 4 Eine reine Strategie für Spieler i ist eine Abbildung s i : H i A i, welche jeder Informationsmenge h i H i eine Aktion s i (h i ) A i (h i ) zuordnet. Die Menge aller reinen Strategien wird mit S i bezeichnet. Definition 5 Eine gemischte Strategie für Spieler i ist eine Wahrscheinlichkeitsverteilung über die reinen Strategien s i S i. Nach dieser Definition randomisiert der Spieler also vor dem Beginn des Spiels darüber welche reine Strategie er wählt 3/36
33 Behavioral Strategie Ein Spieler kann aber auch erst beim erreichen einer Informationsmenge randomisieren Beim Sequentiellen Kampf der Geschlechter kann Spieler beispielsweise o spielen, wenn Spieler O gespielt hat, aber zwischen o und f randomisieren, wenn Spieler F gespielt hat Definition 6 Eine behavioral Strategie σ i : H i A i (h i ) spezifiziert für jede Informationsmenge h i H i eine unabhängige Wahrscheinlichkeitsverteilung über A i (h i ), wobei die Wahrscheinlichkeit, dass Spieler i die Aktion a i (h i ) A i (h i ) für die Informationsmenge h i wählt, σ i (a i (h i )) ist. 33/36
34 Äquivalenz Man kann zeigen, dass gemischte und behavioral Strategien äquivalent sind, wenn die Spieler keine Informationen vergessen (perfect recall) Perfect recall ist eine relativ schwache Annahme Äquivalenz bedeutet, dass, gegeben die Strategien der anderen Spieler, die selbe Wahrscheinlichkeitsverteilung über Ergebnisse (und daher Auszahlungen) erreicht werden kann 34/36
35 Zusammenfassung Neben der Menge der Spieler, ihren möglichen Aktionen und ihren Auszahlungen (welche aus den Ergebnissen resultieren), stellt die extensive Form eines Spiels die Reihenfolge in der die Spieler ziehen und was die Spieler wissen wenn sie am Zug sind dar Spielbäume sind nützlich um Spiele in extensiver Form darzustellen Wenn ein Spieler nicht zwischen zwei oder mehreren Knoten in einem Spielbaum unterscheiden kann, dann gehören diese Knoten zur selben Informationsmenge In Spielen mit perfekter Information weiß jeder Spieler exakt was bisher geschah, weshalb jede Informationsmenge eine Einzelmenge ist Falls dies nicht der Fall ist, handelt es sich um ein Spiel mit imperfekter Information 35/36
36 Eine reine Strategie beschreibt einen deterministischen Plan für einen Spieler, d.h. welche Aktion der Spieler an welcher Informationsmenge ausführt Eine gemischte Strategie ist eine Wahrscheinlichkeitsverteilung über die reinen Strategien Eine behavioral Strategie ist ein Plan von Wahrscheinlichkeitsverteilungen über Aktionen an jeder Informationsmenge Gemischte und behavioral Strategien sind, falls Spieler keine Informationen vergessen, äquivalent
Teil 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.:
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
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
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
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
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
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
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
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.
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
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
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
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
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. 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?
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
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
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
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
MehrPflichtteilaufgaben zu Stochastik (Pfadregeln, Erwartungswert, Binomialverteilung) Baden-Württemberg
Pflichtteilaufgaben zu Stochastik (Pfadregeln, Erwartungswert, Binomialverteilung) Baden-Württemberg Hilfsmittel: keine allgemeinbildende Gymnasien Alexander Schwarz www.mathe-aufgaben.com August 05 Übungsaufgaben:
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
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
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
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
MehrSeminarvortrag Extensive Spiele mit imperfekter Information
Seminarvortrag Extensive Spiele mit imperfekter Information Eva Fischedick Betreuer: Prof. Dr. Löwe 19. Juni 2012 Inhaltsverzeichnis 1 Einleitung 3 2 Extensive Spiele mit imperfekter Information 3 2.1
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
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,
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
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
MehrChristian Rieck. Spieltheorie. Einführung für Wirtschaftsund SozialwissenschaftIer GABLER
Rieck. Spieltheorie Christian Rieck Spieltheorie Einführung für Wirtschaftsund SozialwissenschaftIer GABLER Christi an Rieck war wissenschaftlicher Mitarbeiter an der Professur für Wirtschaftstheorie der
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
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
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
Mehr5. Statische Spiele mit unvollständiger Information
5. Statische Spiele mit unvollständiger Information Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 5. Statische Spiele mit unvollständiger Information
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
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
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
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
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
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
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
MehrDieses Quiz soll Ihnen helfen, Kapitel besser zu verstehen.
Dieses Quiz soll Ihnen helfen, Kapitel 2.5-2. besser zu verstehen. Frage Wir betrachten ein Würfelspiel. Man wirft einen fairen, sechsseitigen Würfel. Wenn eine oder eine 2 oben liegt, muss man 2 SFr zahlen.
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
MehrKapitel 6: Glaubwürdigkeit und Sequentielle Rationalität. Literatur: Tadelis Chapters 7 und 8
Kapitel 6: Glaubwürdigkeit und Sequentielle Ratinalität Literatur: Tadelis Chapters 7 und 8 Nrmalrm und Extensive Frm Ein Spiel mit simultanen Zügen der Spieler kann swhl in Nrmalrm (als Matrix), als auch
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
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
MehrKlausur zur Wahrscheinlichkeitstheorie für Lehramtsstudierende
Universität Duisburg-Essen Essen, den 0.0.009 Fachbereich Mathematik Prof. Dr. M. Winkler C. Stinner Klausur zur Wahrscheinlichkeitstheorie für Lehramtsstudierende Lösung Die Klausur gilt als bestanden,
MehrProbleme bei reinen Strategien. Nash Gleichgewichte in gemischten Strategien Kopf 1, 1 1, 1 Zahl 1, 1 1, 1. Gemischte Strategien
Probleme bei reinen Strategien Bisher hatten wir angenommen, daß sich jeder Spieler b auf genau eine Strategie S b S b festlegt. Das ist nicht immer plausibel. Nash Gleichgewichte in gemischten Strategien
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
Mehr5 Kontinuierliches Wachstum
5 Kontinuierliches Wachstum Kontinuierlich meßbare Größe Wir betrachten nun eine Größe a, die man kontinuierlich messen kann. Den Wert von a zum Zeitpunkt t schreiben wir nun als a(t). Wir können jedem
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
MehrElemente der Stochastik (SoSe 2016) 9. Übungsblatt
Dr. M. Weimar 06.06.2016 Elemente der Stochastik (SoSe 2016) 9. Übungsblatt Aufgabe 1 (2+2+2+2+1=9 Punkte) In einer Urne befinden sich sieben Lose, darunter genau ein Gewinnlos. Diese Lose werden nacheinander
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
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
MehrHackenbusch und Spieltheorie
Hackenbusch und Spieltheorie Was sind Spiele? Definition. Ein Spiel besteht für uns aus zwei Spielern, Positionen oder Stellungen, in welchen sich das Spiel befinden kann (insbesondere eine besondere Startposition)
MehrT (n) = max. g(x)=n t(n) S(n) = max. g(x)=n s(n)
Beim Logarithmischen Kostenmaß wird, im Gegensatz zum EKM, die Stelligkeit der Werte berücksichtigt und mit in die Laufzeit eingerechnet. Beispiel: R1 := R2 (R3), wobei R2 den Wert 5, R3 den Wert 10 und
MehrGemischt-ganzzahlige und Kombinatorische Optimierung
5. Präsenzaufgabenblatt, Sommersemester 2015 Übungstunde am 15.06.2015 Aufgabe J Betrachten Sie die LP-Relaxierung max c T x a T x b 0 x i 1 des 0/1-Knapsack-Problems mit n Gegenständen, c 0 und a > 0.
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
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
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
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
MehrJass. Regelwerk Differenzler r verdeckt Gültig ab dem 22. August 2015
Jass Regelwerk Differenzler r verdeckt Gültig ab dem 22. August 2015 Swisslos Interkantonale Landeslotterie, Lange Gasse 20, Postfach, CH-4002 Basel T 0848 877 855, F 0848 877 856, info@swisslos.ch, www.swisslos.ch
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
MehrÜbungen zu Logik und Künstliche Intelligenz Blatt 8
Heilbronn, den 14.5.2010 Prof. Dr. V. Stahl WS 10/11 Übungen zu Logik und Künstliche Intelligenz Blatt 8 Aufgabe 1. Überlegen Sie, wie man folgende Relationen R grafisch darstellen könnte und entscheiden
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
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
MehrAufgabe A1 Ein Glücksrad hat vier Sektoren, wovon die ersten beiden die Winkelgröße 60 haben. Für die Winkelgrößen und des dritten und vierten Sektors
Level Grundlagen Blatt Dokument mit Aufgaben Aufgabe A Ein Glücksrad hat vier Sektoren, wovon die ersten beiden die Winkelgröße 60 haben. Für die Winkelgrößen und des dritten und vierten Sektors gilt.
Mehr1,00 2,00 3,00 4,00 Bestimme den Gewinnerwartungswert. Entscheide, ob das Spiel fair ist.
Level Grundlagen Blatt Dokument mit 3 Aufgaben Aufgabe A Ein Glücksrad hat vier Sektoren, wovon die ersten beiden die Winkelgröße 60 haben. Für die Winkelgrößen und des dritten und vierten Sektors gilt.
Mehr2. Rechnen mit Wahrscheinlichkeiten
2. Rechnen mit Wahrscheinlichkeiten 2.1 Axiome der Wahrscheinlichkeitsrechnung Die Wahrscheinlichkeitsrechnung ist ein Teilgebiet der Mathematik. Es ist üblich, an den Anfang einer mathematischen Theorie
MehrRandomisierte Algorithmen
Randomisierte Algorithmen Randomisierte Algorithmen 5. Zwei spieltheoretische Aspekte Thomas Worsch Fakultät für Informatik Karlsruher Institut für Technologie Wintersemester 2015/2016 1 / 36 Überblick
MehrTheoretische Informatik 1
Theoretische Informatik 1 Search - Beweis der Korrektheit David Kappel Institut für Grundlagen der Informationsverarbeitung TU Graz SS 2013 Algemeine Anmerkungen zur Übung 9 Aufgabenblätter, 3 Abgabetermine
MehrGlücksrad-Aufgabe. Das Glücksrad ist in 2 Sektoren mit den Zahlen 1 (Winkel 120 ) und 2 eingeteilt.
Glücksrad-Aufgabe Das Glücksrad ist in Sektoren mit den Zahlen (Winkel ) und eingeteilt. a) Das Glücksrad wird dreimal gedreht. Wie groß ist die Wahrscheinlichkeit für die folgenden Ereignisse: A: Die
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
MehrDer Beginn der Formalen Spieltheorie: Zermelo (1913)
Der Beginn der Formalen Spieltheorie: Zermelo (1913) Christoph Eichhorn 21. Juni 2004 1 Einleitung Zermelo (1913) wird oft als Beginn der formalen Spieltheorie bezeichnet. Über das von ihm behauptete/bewiesene
MehrMikroökonomik B 4.4 Spiele in strategischer Form, unvollständige Information
Mikroökonomik B 4.4 Spiele in strategischer Form, unvollständige Information Dennis L. Gärtner 13. Juli 2011 1 / 30 Motivation Unter vollständiger Info / Nash-GG: Spieler haben korrekte Beliefs über Aktionen
MehrLineare Algebra II 5. Übungsblatt
Lineare Algebra II Übungsblatt Fachbereich Mathematik SS Prof Dr Kollross / Mai Susanne Kürsten Tristan Alex Gruppenübung Aufgabe G (Algebraisch abgeschlossener Körper) Ein Körper heißt algebraisch abgeschlossen,
MehrEntscheidungs- und Spieltheorie
H. Bühlmann H. Loeffel E. Nievergelt Entscheidungs- und Spieltheorie Ein Lehrbuch für Wirtschaftswissenschaftler Mit 121 Figuren Springer-Verlag Berlin Heidelberg NewYork 1975 Inhaltsverzeichnis 1. Teil;
MehrKapitel 7 und Kapitel 8: Gleichgewichte in gemischten Strategien. Einleitung. Übersicht Teil 2 2. Übersicht 3
Übersicht Teil 2 Kaitel 7 und Kaitel 8: Gleichgewichte in gemischten Strategien Übersicht Teil 2 2 Übersicht Einleitung Was ist eine gemischte Strategie? Nutzen aus gemischten Strategien Reaktionsfunktionen
MehrGOLDENER SCHNITT UND FIBONACCI-FOLGE
GOLDENER SCHNITT UND FIBONACCI-FOLGE NORA LOOSE. Der Goldene Schnitt - Eine Irrationalität am Ordenssymbol der Pythagoreer Schon im 5. Jahrhundert v. Chr. entdeckte ein Pythagoreer eine Konsequenz der
MehrSpieltheorie. Der Einzelne entscheidet nicht als Einziger
2 Spieltheorie Der Einzelne entscheidet nicht als Einziger John und Mary überlegen, wie sie ihren Freitagabend verbringen wollen. John würde lieber daheim bleiben und Videospiele spielen. Mary würde lieber
MehrMathematische Grundlagen der Computerlinguistik
kartesische Produkte und und Funktionen (Teil I) Centrum für Informations- und Sprachverarbeitung (CIS) 2. Juni 2014 Table of Contents kartesische Produkte und 1 kartesische Produkte und 2 Darstellung
MehrEine spieltheoretische Betrachtung des Pokerspiels
Eine spieltheoretische Betrachtung des Pokerspiels Seminar TUD Computer Poker Challenge Stefan Lück & Claudio Weck 8. April 2008 Fachbereich Informatik KE S. Lück & C. Weck 1 Agenda Spieltheoretische Grundlagen
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. 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
MehrKapitel 1: Präferenzen
Kapitel 1: Präferenzen Hauptidee: Eine Konsumentscheidung kann als Wahl zwischen Güterbündeln modelliert werden, gemäß der Präferenzen des Konsumenten. Die Konzepte Indifferenzkurve, Grenzrate der Substitution,
MehrDaniel Krähmer, Lennestr. 43, 4. OG, rechts. WWW: Übungsleiter: Matthias Lang,
1 SPIELTHEORIE Daniel Krähmer, Lennestr. 43, 4. OG, rechts. kraehmer@hcm.uni-bonn.de Sprechstunde: Mi, 13:30-14:30 Uhr WWW: http://www.wiwi.uni-bonn.de/kraehmer/ Übungsleiter: Matthias Lang, lang@uni-bonn.de
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
MehrStatistik Einführung // Wahrscheinlichkeitstheorie 3 p.2/58
Statistik Einführung Wahrscheinlichkeitstheorie Kapitel 3 Statistik WU Wien Gerhard Derflinger Michael Hauser Jörg Lenneis Josef Leydold Günter Tirler Rosmarie Wakolbinger Statistik Einführung // Wahrscheinlichkeitstheorie
Mehr6 Statische Spiele mit unvollständiger Information. 6.1 Einleitung. Literaturhinweise zu Kapitel 6:
Spieltheorie (Winter 2009/10) 6-1 Prof. Dr. Ana B. Ania 6 Statische Spiele mit unvollständiger Information Literaturhinweise zu Kapitel 6: Osborne (2004), Kapitel 9 Gibbons (1992), Kapitel 3 Osborne (2004),
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Binomialverteilung und Bernoulli- Experiment
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Binomialverteilung und Bernoulli- Experiment Das komplette Material finden Sie hier: Download bei School-Scout.de TOSSNET Der persönliche
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:
MehrDie richtige Wahl von Verteilungen
Die richtige Wahl von Verteilungen N. Schiering, ZMK GmbH Sachsen-Anhalt Agenda Einleitung Standardmessunsicherheiten Typ A und Typ B Normalverteilung Rechteckverteilung Dreieckverteilung Trapezverteilung
MehrGrundkonzepte der Spieltheorie
Grundkonzepte der Spieltheorie Nach OZ SHY (2001): The Economics of Network Industries, Appendix A-C 1. Was ist Spieltheorie (Game Theory)? Werkzeugsammlung um Ergebnisse (outcomes) für eine Gruppe von
MehrZufallsvariablen: Die allgemeine Definition
KAPITEL 8 Zufallsvariablen: Die allgemeine Definition 8.1. Zufallsvariablen Bis zu diesem Zeitpunkt haben wir ausschließlich Zufallsvariablen mit endlich oder abzählbar vielen Werten (also diskrete Zufallsvariablen)
MehrDie Folgerungsbeziehung
Kapitel 2: Aussagenlogik Abschnitt 2.1: Syntax und Semantik Die Folgerungsbeziehung Definition 2.15 Eine Formel ψ AL folgt aus einer Formelmenge Φ AL (wir schreiben: Φ = ψ), wenn für jede Interpretation
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
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
MehrKapitel 3: Nash Gleichgewichte
Kapitel 3: Nash Gleichgewichte Literatur: Tadelis Chapter 5 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Kapitel 3.1: Nash Gleichgewichte in Reinen Strategien Idee und Definition
Mehr