Spieltheorie mit. sozialwissenschaftlichen Anwendungen
|
|
- Juliane Böhm
- vor 7 Jahren
- Abrufe
Transkript
1 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 Koordinationsspiele Spiele ohne Gleichgewichte 3. Wege aus dem Gefangenendilemma Strafen Führerschaft 4. Lösungen für Koordinationsspiele Pareto-Verbesserung Risikodominanz Fokale Punkte 2 1
2 Simultane Spiele In simultanen Spielen wählen die Spieler ihre Strategien, ohne zu wissen, welche Strategie die anderen Spieler gewählt haben. Dies ist der Fall, falls die Spieler gleichzeitig entscheiden. die Spieler nacheinander entscheiden, aber die Züge der vorherigen Spieler nicht beobachten können. Beispiele: Produktentwicklung in der Industrie Wählerentscheidungen Elfmeter In simultanen Spielen kann ein Spieler seine Entscheidungen nicht davon abhängig machen, wie der vor ihm ziehende Spieler entschieden hat. Trotzdem kann er Schlussfolgerungen über die Entscheidungen seines Gegners treffen. 3 Elemente eines Spiels in Normalform Spieler (endlich viele Spieler) Strategien (endlich viele Strategien) Die dem Spieler zur Verfügung stehenden Handlungsalternativen. Da der Spieler nur einmal zieht ist die Auswahl eine Strategie auch ein vollständiger Verhaltensplan. Reine Strategien: Aktionen, die einem Spieler zur Verfügung stehen. Gemischte Strategien: eine Mischung der reinen Strategien. Jede reine Strategie wird mit einer gewissen Wahrscheinlichkeit gewählt. Nutzen der Spieler bei jeder möglichen Kombination von Strategien Darstellung von Spielen mit 2 Spielen als Matrix 4 2
3 Beispiel eines Spiels in Normalform Links Mitte Rechts Oben 3,1 2,3 10,2 Hoch 4,5 3,0 6,4 Tief 2,2 5,4 12,3 Unten 5,6 4,5 9,7 5 Beste Antworten und Nash-Gleichgewicht Für eine gegebene Strategiewahl seiner Gegner ist eine Strategie eines Spielers dann eine Beste Antwort, wenn es keine andere Strategie gibt, mit der er eine höher Auszahlung erreicht. Definition: Sind die Strategien S j aller m-1 Spieler (j i) festgelegt, dann heißt s j * eine beste Antwort auf s -j =(s 1,,sj -1,s j+1,,s m ), wenn uj(s j *,s-j) u j (s j,s -j ) für alle Strategien s i von Spieler j. Ein Nash-Gleichgewicht ist demnach eine Strategiekombination, die für jeden Spieler eine Strategie festlegt, die eine beste Antwort auf die Strategie seiner Mitspieler ist. Das heißt, eine Strategiekombination (s1*,s2*) ist ein Nash- Gleichgewicht, wenn s 1 * eine beste Antwort auf s 2 * ist und s 2 * eine beste Antwort auf s 1 *. 6 3
4 Bestimmen des Nash-Gleichgewichts Links Mitte Rechts Oben 3,1 2,3 10,2 Hoch 4,5 3,0 6,4 Tief 2,2 5,4 12,3 Unten 5,6 4,5 9,7 7 Dominante Strategien Eine Strategie X eines Spielers ist strikt dominant, wenn sie für jede mögliche Strategie seines Gegenspielers zu einer höheren Auszahlung führt als eine andere Strategie. Eine strikt dominante Strategie ist immer die beste Antwort für jede Strategiewahl des Gegenspielers. Besitzt in einem Spiel jeder Spieler eine strikt dominante Strategie, so ist das einzige Nash-Gleichgewicht des Spieles die Strategiekombination, in der jeder Spieler seine dominante Strategie wählt. 8 4
5 Das Gefangenendilemma Ehemann Ehefrau Gestehen Nicht gestehen Gestehen 10yr, 10yr 1yr, 25yr Nicht gestehen 25yr, 1yr 3yr, 3yr 9 Dominierte Strategien Eine Strategie Y eines Spielers ist strikt dominiert, wenn es eine andere Strategie X gibt, die immer zu einer höheren Auszahlung führt als Y. Eine strikt dominierte Strategie ist niemals eine Beste Antwort und kann damit auch niemals Bestandteil eines Nash-Gleichgewichtes sein. Strategien, die nur auf strikt dominierte Strategien eine Beste Antwort sind, können daher auch nicht Bestandteil eines Nash- Gleichgewichts sein. 10 5
6 Dominanz bei einem Spieler X Y A 3, 4 1, 3 B 4, 1 2, 2 11 Sukzessive Elimination dominierter Strategien Strikt dominierte Strategien können bei der Bestimmung von Nash- Gleichgewichten eliminiert werden. Ein solcher Prozess heißt sukzessive Elimination dominierter Strategien. Der Prozess der sukzessiven Elimination stoppt, wenn keine weiteren dominierten Strategien vorhanden sind. Bleibt dann nur eine einzige Strategiekombination übrig, so wird dieses Nash-Gleichgewicht Dominanzlösung genannt. Besitzt ein Spiel eine Dominanzlösung, so ist diese das einzige Nash-Gleichgewicht des Spiels. 12 6
7 Beispiel mit Dominanzlösung a b c x 0,1 9,0 2,3 y 5,9 7,3 1,7 z 7,6 10,10 3,5 13 Schwach dominierte Strategien Eine Strategie Y ist schwach dominiert, wenn es eine andere Strategie X gibt, die mindestens so gut ist wie Y, d.h. Strategie X führt zu höheren oder gleichen Auszahlungen wie Strategie Y. Eine Elimination schwach dominierter Strategien kann zu Problemen führen. a b c x 1,2 1,1 1,10 y 1,1 2,1 1,1 z 1,1 10,1 0,0 14 7
8 Typen von Spielen in Normalform Ein Nash-Gleichgewicht Gefangenendilemma Zwei Nash-Gleichgewichte Reine Koordinationsspiele Kampf der Geschlechter Chicken Spiele ohne Nash-Gleichgewicht 15 Das Gefangenendilemma Ehemann Ehefrau Gestehen Nicht gestehen Gestehen 10yr, 10yr 1yr, 25yr Nicht gestehen 25yr, 1yr 3yr, 3yr 16 8
9 Reine Koordinationsspiele Harry Sally Hemmingways Central Hemmingways 1,1 0,0 Central 0,0 1,1 Harry Sally Hemmingways Central Hemmingways 1,1 0,0 Central 0,0 2,2 17 Kampf der Geschlechter Harry Sally Hemmingways Central Hemmingways 2,1 0,0 Central 0,0 1,2 18 9
10 Chicken James ausweichen (Chicken) geradeaus (aggressiv) ausweichen (Chicken) Dean geradeaus (aggressiv) 0, 0-1, 1 1, -1-2, Spiele ohne Nash-Gleichgewicht Torwart Schütze Links Rechts Links 1,-1-1,1 Rechts -1,1 1,-1 Besonders in Spielen, in denen die Spieler gegensätzliche Interessen haben, tritt die Nicht-Existenz von Nash-Gleichgewichten auf. Dies ist ein Nullsummenspiel. Die Spieler sollten sich bemühen, unvorhersehbar zu sein. Dies führt zu einer zufälligen Auswahl der Strategien und damit dem Nutzen gemischter Strategien (später!) 20 10
11 Wege aus dem Gefangenendilemma Betrügen (gestehen) Kooperieren (nicht gestehen) Betrügen (gestehen) 10yr, 10yr 25yr, 1yr Kooperieren (nicht gestehen) 1yr, 25yr 3yr, 3yr Wie kann aus Sicht der Spieler Kooperation sicher gestellt werden? Wiederholung Strafen Führerschaft 21 Strafen für einen Abweichler Wenn ein Spieler betrügt, während der andere kooperiert, kommt dieser früher aus dem Gefängnis frei. Möglicherweise warten aber Freunde des Kooperierenden vor dem Gefängnis... Betrügen (gestehen) Kooperieren (nicht gestehen) Betrügen (gestehen) 10yr, 10yr 25yr, 21yr Kooperieren (nicht gestehen) 21yr, 25yr 3yr, 3yr 22 11
12 Strafen für jede Abweichung Jedes Abweichen von der kooperativen Strategie wird bestraft. Dafür ist ein starker Dritter notwendig. Betrügen (gestehen) Kooperieren (nicht gestehen) Betrügen (gestehen) 30yr, 30yr 25yr, 21yr Kooperieren (nicht gestehen) 21yr, 25yr 3yr, 3yr 23 Probleme von Strafen Bei Entscheidungen unter Unsicherheit kann man nicht ohne Zweifel sagen, ob Betrügen oder nur Pech die Ursache für das schlechte Ergebnis war. Große Gruppen von Spielern erschwert das Identifizieren des Betrügers. Sozialer oder politischer Druck kann Strafen unterwandern. Anstatt Fehlverhalten zu Betrafen, kann man auch eine Belohnung für Kooperation einführen. Dies führt zu neuen Problemen
13 Führerschaft Situation: Ein Spieler ist sehr groß, der andere ist klein. Durch die unterschiedliche Größe haben die Spieler unterschiedliche Auszahlungen. Bei Nicht-Kooperation entfällt ein großer Teil des Verlustes auf den großen Spieler. Beispiel: Saudi-Arabien in der OPEC Um den hohen Kartellpreis aufrecht zu erhalten, reduziert Saudi- Arabien die eigene Fördermenge, wenn kleine Länder betrügen 25 zwei Länder mit gleicher Bevölkerung Land 1 Beispiel Führerschaft Forschung Land 2 Keine Forschung Forschung -2,-2-2,0 Keine Forschung 0,-2-1,6,-1,6 Land 1 mit größerer Bevölkerung Land 1 Forschung Land 2 Keine Forschung Forschung -2,-2-2,0 Keine Forschung 0,-2-2,4,-0,
14 Lösungen für reine Kooperationsspiele Wie können sich die Spieler auf ein Gleichgewicht koordinieren? Lösungsmöglichkeiten Kommunikation: Können sich Spieler vorher absprechen, so sollte es nicht schwer fallen, sich auf eine Aktion zu einigen und diese auch zu wählen. Evolution und Lernen: Sobald eine der Aktionen überdurchschnittlich populär ist wird sie sich aufgrund ihres Erfolges ausbreiten. Danach gelingt die Koordination besser, Pareto-Verbesserung Risikodominanz Trembling-Hand-Perfektion Focal Points 27 Pareto-Verbesserung Pareto-Verbesserung: Ein Spieler wird durch einen Wechsel besser gestellt, ohne dass der andere dabei schlechter gestellt wird. Pareto-Effizienz: Strategiekombinationen, von denen keine Pareto- Verbesserung mehr möglich ist. Lassen sich die Gleichgewichte in einem Spiel mit Hilfe des Pareto- Kriteriums ordnen, wird dieses Spiel auch geordnete Koordination (ranked coordination) genannt. Ein Nash-Gleichgewicht in dem beide Spieler am besten gestellt sind, heißt pareto-perfekt
15 Beispiel für Pareto-Verbesserung Harry Sally Hemmingways Central Hemmingways 1,1 0,0 Central 0,0 2,2 Ausgehend von (H,H) ist der Übergang zu (C,C) für beide Spieler eine Verbesserung. (C,C) ist pareto-perfekt. 29 Pareto-Verbesserung im Chicken Game James Dean C D C 0, 0-1, 1 D 1, -1-2, -2 Streben beide Spieler das für sie beste Ergebnis an, ist davon auszugehen, dass das schlechteste (D,D) eintritt. Ausgehend von (D,D) ließe sich die Situation für beide verbessern (durch Absprachen oder Verhandlungen), wenn nur einer der beiden C wählt. Der Wechsel von (D,D) zu jeder anderen Kombination wäre eine Pareto-Verbesserung. Jede Kombination außer (D,D) ist pareto-effizient. Da ein Wechsel von diesen immer mindestens einen Spieler schlechter stellt, weichen Sie nach dem Pareto-Kriterium nicht von diesen Strategiekombinationen ab
16 Einwände gegen Pareto-Verbesserung A B A 1,1-1,-1 B ,-1 2,2 Die Struktur des obigen Spiels ist die gleiche wie vorher und das Gleichgewicht (B,B) ist pareto-perfekt. Aus psychologischer Sicht scheint es für jedoch zweifelhaft B zu wählen. 31 Risikodominanz A B A 9,9 0,8 B 8,0 7,7 Das Gleichgewicht (A,A) ist pareto-perfekt. Allerdings ist es für beide Spieler weniger gefährlich (B,B) zu spielen. Dieses Gleichgewicht ist gegenüber (A,A) risikodominant
17 Trembling-Hand-Perfektion A B A 0,100 0,100 B -10,-10 40,40 Trembling-Hand-Perfektion zeigt, wie robust ein Gleichgewicht gegenüber Fehlern des anderen Spielers bei der Strategiewahl ist. Jede Strategie, die in einem Trembling-Hand-perfekten Gleichgewicht gespielt wird, ist nicht dominiert. Trembling-Hand-perfekte Gleichgewichte sind nicht grundsätzlich eindeutig. 33 Fokaler Punkt Harry Sally Hemmingways Central Hemmingways 1,1 0,0 Central 0,0 2,2 Konzept von Thomas Schelling (1960) in The Strategy of Conflict Ein fokaler Punkt (focal point) ist ein Gleichgewicht, dass allen Spielern natürlich oder logisch erscheint. Spieler mit gleichem gesellschaftlichen und kulturellem Hintergrund haben eine größere Chance einen gemeinsamen fokalen Punkt zu finden. Anwendungsbeispiele: das beste Ergebnis, das sicherste Ergebnis, das fairste Ergebnis 34 17
Spiele 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
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.
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,
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
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
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
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
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
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
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
MehrSpieltheorie mit. sozialwissenschaftlichen Anwendungen
Friedel Bolle, Claudia Vogel Spieltheorie mit sozialwissenschaftlichen Anwendungen SS 2010 Strategische Züge 1. Einführung: Strategische Züge 2. Bedingungslose Züge 3. Bedingte Züge Drohung Versprechen
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
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
MehrSpieltheorie. Manfred Hörz. } seiner möglichen Strategien aus, ohne die Strategieentscheidungen seiner Mitspieler zu kennen. ={ is 1.
Spieltheorie Manfred Hörz A = {1, 2,..., n} seien die Akteure eines Spiels. Jeder Akteur i wählt eine Strategie aus einer Menge S i ={ is 1,is 2,...,is k } seiner möglichen Strategien aus, ohne die Strategieentscheidungen
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
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
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
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
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
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
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
MehrKapitel 13. Evolutionäre Spieltheorie. Einleitung. Evolutionäre Biologie. Übersicht 2. Alternative: Biologische Evolutionstheorie
Übersicht : Evolutionäre Spieltheorie Einleitung Evolutionäre Biologie Evolutionäre Spieltheorie: Idee Gefangenendilemma (Beispiel) Evolutionäre Stabilität Beispiele Wiederholtes Gefangenendilemma Chicken-Spiel
MehrKapitel 13. Evolutionäre Spieltheorie. Einleitung. Evolutionäre Biologie. Übersicht 2. Alternative: Biologische Evolutionstheorie
Übersicht : Evolutionäre Spieltheorie Einleitung Evolutionäre Biologie Evolutionäre Spieltheorie: Idee Gefangenendilemma (Beispiel) Evolutionäre Stabilität Beispiele Wiederholtes Gefangenendilemma Chicken-Spiel
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
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
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
MehrMultiagent Interactions
Multiagent Interactions Ein Vortrag von: Rhena Möller und Svenja Heitländer Für das Seminar Multiagentensysteme SS09 Inhalt Einleitung Was ist Interaktion und wie funktioniert sie? Anwendungen Utility
MehrKAPITEL 2. Einführung in die Spieltheorie. Mit Anlehnungen an Folien von Andreas Diekmann und Katrin Auspurg
KAPITEL 2 Einführung in die Spieltheorie Mit Anlehnungen an Folien von Andreas Diekmann und Katrin Auspurg Varianten der Rational-Choice Theorie Rational-Choice Theorie: Handlungswahl unter Annahme der
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
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?
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 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
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
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,
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.
MehrEinführung in die Spieltheorie
Seminar über Algorithmen - Einführung in die Spieltheorie Nadja Scharf Institut für Informatik Einführung in die Spieltheorie nach Nisan, Roughgarden, Tardos, Vazirani: Algorithmic Game Theory, Kapitel
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,
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/
MehrKapitel 12. Kollektives Handeln. Einleitung. Übersicht 2. Einleitung 6
Übersicht : Kollektives Handeln Einleitung Kollektives Handeln mit zwei Spielern Kollektives Handeln: Modellrahmen Beispiel Bewässerungsprojekt Lösungsansätze 1 Übersicht 2 Einleitung Viele soziale Interaktionen
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
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
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.:
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
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
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
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: Dominanz und Nash-GG Kapitel 7: Gemischte Strategien
Kapitel 6: Dominanz und Nash-GG Kapitel 7: Gemischte Strategien 6 Dominanz und Nash-Gleichgewicht 7 Gemischte Strategien Gemischte Strat, ErwNutzen, Nash-GG via Indifferenz anhand Elfmeter Gemischtes Nash-GG
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
MehrSpieltheorie - Wiederholte Spiele
Spieltheorie - Wiederholte Spiele Janina Heetjans 12.06.2012 1 Inhaltsverzeichnis 8 Wiederholte Spiele 3 8.1 Einführung und Motivation................................. 3 8.2 Unendlich oft wiederholte Spiele:
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
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
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
MehrSeminar Algorithmische Spieltheorie
Seminar Algorithmische Spieltheorie Einführung in die klassische Spiel- und Mechanismentheorie Hagen Völzer Universität zu Lübeck 10. November 2004 0 Überblick 1. Spiele 2. Auktionen 3. Mechanismen 1 Gefangenendilemma
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
MehrGrundzüge der Spieltheorie
Grundzüge der Spieltheorie Prof. Dr. Stefan Winter Ruhr-Universität Bochum Begleitmaterialien zur Vorlesung sind abrufbar unter: http://www.rub.de/spieltheorie 1 Die folgende Vorlesungsaufzeichnung und
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 1 Weitere Materialien sind erhältlich unter: http://www.rub.de/spieltheorie
Mehr2. Vorlesung. 1.3 Beste-Antwort Funktion. Vorlesung: Einführung in die Spieltheorie WS 2006/ Oktober 2006 Guido Schäfer
LETZTE ÄNDERUNG: 15. NOVEMBER 2006 Vorlesung: Einführung in die Spieltheorie WS 2006/2007 2. Vorlesung 24. Oktober 2006 Guido Schäfer 1.3 Beste-Antwort Funktion Notation: Definiere A i := j N\{i} A j.
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
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
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
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,
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 Vortrag im Rahmen des Schwingungsphysikalischen Kolloquiums Drittes Physikalisches Institut (DPI)
Spieltheorie Vortrag im Rahmen des Schwingungsphysikalischen Kolloquiums Drittes Physikalisches Institut (DPI) Ireneusz (Irek) Iwanowski 20. Januar 2005 Motivation Was ist das Wesen der Spieltheorie? Die
Mehri.d.s. erfasst Dominanz den Kern strategischen Denkens - Spieler nutzen ihr Wissen über ihre Gegenspieler...
1 KAP 5. Nash-Gleichgewicht Dominanz beschreibt, was rationale Spieler (nicht) tun, wenn... -... sie überlegen, was Gegenspieler (nicht) tun i.d.s. erfasst Dominanz den Kern strategischen Denkens - Spieler
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
Mehr67. Aufgabe. Lösungen Übungsaufgaben Prof. Dr. Friedel Bolle Lehrstuhl für Volkswirtschaftslehre, insbesondere Wirtschaftstheorie
Lösungen Übungsaufgaben 67-73 Prof. Dr. Friedel Bolle Lehrstuhl für Volkswirtschaftslehre, insbesondere Wirtschaftstheorie (Mikroökonomie) Lösungen Übungsaufgaben 67-73 67. Aufgabe Prisoners Dilemma Spieler
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. 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
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
MehrStrategisches Denken (Spieltheorie)
Strategisches Denken (Spieltheorie) MB Spieltheorie Zentrales Werkzeug in Situationen interdependenter Entscheidungen Beispiel für strategische Situation: Sollte Adidas mehr für Werbung ausgeben? Dies
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 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
MehrSpieltheorie. Kapitel 6 Evolutionär stabile Strategien
Kapitel 6 2 Agenda Einführung Klassische Entscheidungstheorie Nash-Gleichgewichte in reinen Strategien Nash-Gleichgewichte in gemischten Strategien Anwendungen des Nash-Konzepts Alternative Gleichgewichtskonzepte
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
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
MehrZusatzaufgaben. schöne Aufgabe in der Literatur finden oder Sie sich eine ausdenken, schicken Sie sie uns und wir werden sie hier hinzufügen.
Zusatzaufgaben In diesem Dokument werden wir Ihnen einige zusätzliche Übungsaufgaben zur Verfügung stellen. Es ist hiermit noch nicht abgeschlossen, sondern soll bis zum Ende des Semesters wachsen. Falls
MehrTECHNISCHE UNIVERSITÄT DORTMUND WIRTSCHAFTS- UND SOZIALWISSENSCHAFTLICHE FAKULTÄT
TECHNISCHE UNIVERSITÄT DORTMUND WIRTSCHAFTS- UND SOZIALWISSENSCHAFTLICHE FAKULTÄT Prüfungsfach: Teilgebiet: Volkswirtschaftslehre Einführung in die Spieltheorie Prüfungstermin: 03.02.2012 Zugelassene Hilfsmittel:
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......
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
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
MehrEinführung in die Spieltheorie
Manfred J. Hollcr Gerhard Illing Einführung in die Spieltheorie Sechste, überarbeitete Auflage mit 93 Abbildungen 4y Springer Inhaltsverzeichnis 1. Einführung 1 1.1 1.2 1.3 Spieltheorie und Ökonomie Gefangenendilemma
MehrÖkonomische Analyse des Rechts
Ökonomische Analyse des Rechts Spieltheorie Harald Wiese Universität Leipzig Wintersemester 2011/2012 Harald Wiese (Universität Leipzig) Spieltheorie Wintersemester 2011/2012 1 / 19 Gliederung der Vorlesung
MehrSpieltheorie mit. sozialwissenschaftlichen Anwendungen
Friedel Bolle, Claudia Vogel Spieltheorie mit sozialwissenschaftlichen Anwendungen SS 21 Asymmetrische Information Einführung asymmetrische Information Beispiel Arbeitsmarkt Screening durch den Arbeitgeber
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
MehrMikroökonomische Theorie
David M. Kreps Mikroökonomische Theorie aus dem Englischen von Prof. Dr. Ulrich K. Schittko vertag moderne Industrie HARVESTER WHEATSHEAF Inhaltsverzeichnis 1 Ein Überblick 1 1.1 Die grundlegenden Bausteine:
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
MehrEinführung in die Spieltheorie und Nash-Gleichgewichte
Einführung in die Spieltheorie und Nash-Gleichgewichte Vortrag im Seminar WT und Ihre Anwendungen Institut für Mathematische Statistik Fachbereich Mathematik und Informatik Westfählische Wilhelms-Universtät
MehrAblauf. 1 Imitationsdynamik. 2 Monotone Auszahlung. 3 Entscheidung gegen iterativ dominierte Strategien. 4 Beste-Antwort-Dynamik 2 / 26
Spieldynamik Josef Hofbauer and Karl Sigmund: Evolutionary Games and Population Dynamics, Cambridge, Kap. 8 Simon Maurer Saarbrücken, den 13.12.2011 1 / 26 Ablauf 1 Imitationsdynamik 2 Monotone Auszahlung
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
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,
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
MehrSeminar A - Spieltheorie und Multiagent Reinforcement Learning in Team Spielen
Seminar A - Spieltheorie und Multiagent Reinforcement Learning in Team Spielen Michael Gross mdgrosse@sbox.tugraz.at 20. Januar 2003 1 Spieltheorie 1.1 Matrix Game Definition 1.1 Ein Matrix Game, Strategic
MehrEinführung in die Spieltheorie
Manfred J. Holler Gerhard Illing Einführung in die Spieltheorie Sechste, überarbeitete Auflage mit 93 Abbildungen 4y Springer Inhaltsverzeichnis 1. Einführung 1.1 Spieltheorie und Ökonomie 1.2 Gefangenendilemma
Mehr