Dominanzüberlegungen in einfachen Matrix Spielen (Reine Strategien)
|
|
- Karola Schumacher
- vor 6 Jahren
- Abrufe
Transkript
1 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 immer auch ein Nash Gleichgewicht! Dominanzüberlegungen liefern starke Argumente für die Plausibilität eines mit dieser Methode ermittelten Nash Gleichgewichts Plausibel sind dabei folgende zwei Annahmen: Eine dominante Strategie wird sicher gespielt; eine dominierte Strategie wird sicher nicht gespielt. Die Umwandlung in ein sequentielles Spiel, d.h. Abänderung der Informationsstruktur, ändert daher nichts am Ergebnis! (I) Gleichgewicht in dominanten Strategien (=Beide Spieler haben eine dominante Strategie) Haben beide Spieler eine strikt dominante Strategie, dann gibt es genau ein Nash Gleichgewicht Nash Gleichgewicht ist eindeutig! (Bsp.: Gefangenen Dilemma) 1 s 21 s 22 s 12 ( 2, 2 ) ( 0, 0 ) (ii) Hat nur ein Spieler eine strikt dominante Strategie, der andere eine schwach dominante Strategie, dann gibt es mindestens ein Nash Gleichgewicht. Dieses Nash Gleichgewicht ist also nicht notwendigerweise eindeutig. 2 s 21 s 22 s 12 ( 2, 2 ) ( 0, 2 ) 3 s 21 s 22 s 11 ( 4, 4 ) ( 2, 4 ) s 12 ( 2, 0 ) ( 0, 2 ) (iii) Haben beide Spieler eine schwach dominante Strategie, dann gibt es mindestens zwei Nash Gleichgewichte. Diese sind nicht notwendigerweise eindeutig. 4 s 21 s 22 s 12 ( 2, 2 ) ( 2, 2 ) 5 s 21 s 22 s 11 ( 4, 4 ) ( 4, 4 ) s 12 ( 4, 4 ) ( 2, 2 ) Dipl.-Vw. Marcus Wiens/ Angewandte Spieltheorie 1
2 (II) Nur ein Spieler hat eine dominante Strategie, der andere wählt als Antwort darauf seine optimale Reaktion Ist die Strategie strikt dominant, dann gibt es genau ein Nash Gleichgewicht Nash Gleichgewicht ist eindeutig! 6 s 21 s 22 s 11 ( 4,2 ) ( 2, 0 ) s 12 ( 2, 0 ) ( 0, 2 ) (ii) Ist die Strategie schwach dominant, dann gibt es mindestens ein Nash Gleichgewicht. Dieses Nash Gleichgewicht ist also nicht notwendigerweise eindeutig 7 s 21 s 22 s 11 ( 4, 2 ) ( 2, 0 ) s 12 ( 2, 0 ) ( 2, 2 ) 8 s 21 s 22 s 11 ( 4, 0 ) ( 2, 2 ) s 12 ( 2, 2 ) ( 2, 0 ) (III) Gleichgewicht durch (iterierte) Elimination dominierter Strategien Für 2x2 Matrix Spiele sind die Fälle (II) und (III) identisch. Elimination strikt dominierter Strategien Strategien, die dieses Verfahren nicht überleben sind nicht rationalisierbar, d. h. kein rationaler Spieler wird diese Strategien wählen Geeignetes Verfahren, um den Rang einer Matrix (d. h. die Komplexität des Spiels) zu reduzieren, z. B. Reduktion einer 2x3 Matrix auf eine 2x2 Matrix, die dadurch (auch für andere Lösungsverfahren) schneller zu untersuchen ist Nur wenn ausschließlich dieses Verfahren Anwendung findet (insbesondere keine schwach dominanten oder schwach dominierten Strategien im Spiel vorliegen) und zu einem Gleichgewicht führt, dann gibt es genau ein Nash Gleichgewicht Nash Gleichgewicht ist eindeutig! 9 s 21 s 22 s 23 s 11 ( 2,1 ) ( 1, 2 ) ( 3, 0 ) s 12 ( 1, 2 ) ( 2, 1 ) ( 3, 0 ) (ii) Elimination schwach dominierter Strategien Existenz eines Nash Gleichgewichts sowie Eindeutigkeit nicht sichergestellt, insbesondere Gefahr der Elimination schwacher Nash Gleichgewichte Weiter zu beachten: Ergebnis von Reihenfolge der Elimination abhängig Dipl.-Vw. Marcus Wiens/ Angewandte Spieltheorie 2
3 Zusammenfassung: Nash Gleichgewicht und Lösungsverfahren starke Dominanz schwache Dominanz - cell by cell inspection - Reaktionsabbildungen Angenommen, es gibt ein Nash Gleichgewicht: Lässt sich das Nash Gleichgewicht mit diesem Verfahren sicher aufspüren? Angenommen, man findet mit diesem Verfahren ein Gleichgewicht: Ist es ein Nash Gleichgewicht? Angenommen, die Anwendung des Verfahrens führt zu einem Nash Gleichgewicht: Ist es eindeutig? Allgemein gilt: Die Anzahl der Nash Gleichgewichte (reine und gemischte Strategien) ist immer ungerade! Problemanalyse bei einfachen Matrix Spielen: Konfliktstruktur und Fokuspunkt (I) Interessenkonflikt - Anreizproblem; Extremform: Konstantsummenspiel (Sonderfall: Nullsummenspiel) - Häufigster Fall ist das Kooperationsproblem: Es gibt eine pareto optimale und symmetrische Auszahlungskombination plausibler Kompromiss als anvisiertes Ziel bei Konfliktbereinigung - Probleme: (a) Die Strategiekombination, die zur o. g. Auszahlungskombination führt, ist kein Nash Gleichgewicht (b) Nash Gleichgewicht ist (mindestens) eine andere pareto optimale Strategiekombination schwaches Kooperationsproblem [Beispiel: Game of Chicken ] Lösung: Korrelierte Strategien [wird nicht in Veranstaltung behandelt] oder bindende Absprachen Dipl.-Vw. Marcus Wiens/ Angewandte Spieltheorie 3
4 ... pareto dominierte Strategiekombination starkes Kooperationsproblem [Beispiel: Gefangenen Dilemma] Lösung: Nur mit Hilfe bindender Absprachen (II) Koordinationsproblem - Abstimmungsproblem mit Mindestmaß an gemeinsamen Interessen - Situation: Es gibt mindestens 2 Nash Gleichgewichte in reinen Strategien, von denen wiederum mindestens eines pareto optimal ist. - Problem: Abstimmung auf ein pareto optimales Nash Gleichgewicht kann misslingen Fall (1): Es liegt kein Interessenkonflikt vor, beide Nash Gleichgewichte sind aus Sicht beider Spieler gleichermaßen wünschenswert Lösung: Kommunikation 10 s 21 s 22 s 11 ( 1,1 ) ( 0, 0 ) s 12 ( 0, 0 ) ( 1, 1 ) Fall (2): Es liegt kein Interessenkonflikt vor, eines der Nash Gleichgewichte wird paretodominiert Lösung: Kommunikation evtl. nicht erforderlich: Pareto dominierendes Nash Gleichgewicht als endogener Fokuspunkt des Spiels 11 s 21 s 22 s 11 ( 2,2 ) ( 0, 0 ) s 12 ( 0, 0 ) ( 1, 1 ) Fall (3): Es liegt bzgl. der Nash Gleichgewichte untereinander ein Interessenkonflikt vor; primäres Ziel für beide Spieler ist gemeinsame Abstimmung, sekundäres Ziel ist die Durchsetzung der für ihn günstigeren Auszahlungskombination Lösung: Nicht nur Kommunikation sondern auch Verhandlung erwünscht oder: Bevorzugung eines Spielers als exogener Fokuspunkt des Spiels 12 s 21 s 22 s 11 ( 2,1 ) ( 0, 0 ) s 12 ( 0, 0 ) ( 1, 2 ) Dipl.-Vw. Marcus Wiens/ Angewandte Spieltheorie 4
5 Lösungen Spiel Dominante Strategie Nash GG strikt schwach (reine Strategie) 1 s 11 und s 21 (s 11, s 21 ) 2 s 11 s 21 (s 11, s 21 ) 3 s 11 s 22 (s 11, s 21 ), (s 11, s 22 ) 4 s 11 und s 21 (s 11, s 21 ), (s 12, s 22 ) 5 s 11 und s 21 (s 11, s 21 ), (s 11, s 22 ), (s 12, s 21 ) 6 s 11 (s 11, s 21 ) 7 s 11 (s 11, s 21 ), (s 12, s 22 ) 8 s 11 (s 11, s 22 ) 9 s 23 strikt dominiert durch s 21 und s 22 [NGG nur in gemischten Strategien (s 1 =½, s 2 =½)] 10 NGG: (s 11, s 21 ), (s 12, s 22 ), (s 1 =½, s 2 =½) 11 NGG: (s 11, s 21 )=Fokuspunkt, (s 12, s 22 ), (s 1 =1/3, s 2 =1/3) 12 NGG: (s 11, s 21 ), (s 12, s 22 ), (s 1 =1/3, s 2 =2/3) Dipl.-Vw. Marcus Wiens/ Angewandte Spieltheorie 5
Lö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.
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
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
MehrKapitel 5: Spiele mit simultanen Spielzügen und reinen Strategien: Kontinuierliche Strategien
Übersicht Teil 2 Kapitel 5: Spiele mit simultanen Spielzügen und reinen Strategien: Kontinuierliche Strategien Kapitel 5 1 Kapitel 5 Übersicht Teil 2 2 Übersicht Reine Strategien als stetige Variablen
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
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
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
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. 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
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
MehrLösungshinweise zu den zusätzliche Übungsaufgaben
Lösungshinweise zu den zusätzliche Übungsufgben Aufgbe Z.1 (Mximin Regel [1]) Als Gleichgewicht ergibt sich, mit Auszhlungsvektor 5, 5. Aufgbe Z. (Dominnzüberlegungen und Nsh Gleichgewicht ) & b) [1]/
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
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
MehrKlausur Mikroökonomik II. Wichtige Hinweise
Prof. Dr. Anke Gerber Klausur Mikroökonomik II 2. Termin Wintersemester 2014/15 19.03.2015 Wichtige Hinweise 1. Lösen Sie nicht die Heftung der ausgeteilten Klausur. 2. Verwenden Sie nur das ausgeteilte
MehrENTSCHEIDUNGSFINDUNG IN AGENTENSYSTEMEN: ABTIMMUNGEN, AUKTIONEN, VERHANDLUNGEN. Dongdong Jiao, Bastian Treger
ENTSCHEIDUNGSFINDUNG IN AGENTENSYSTEMEN: ABTIMMUNGEN, AUKTIONEN, VERHANDLUNGEN Dongdong Jiao, Bastian Treger Überblick Einleitung Grundlagen / Kriterien Beispiel: Abstimmung Beispiel: Auktion Weitere Beispiele
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
MehrKleines Lexikon der Begriffe*
Kleines Lexikon der Begriffe* Auszahlungsfunktion (payoff function) Eine Funktion, die jedem Strategienprofil einen Auszahlungsvektor zuweist. Der Auszahlungsvektor enthält für jeden Spieler einen Wert
MehrKapitel 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
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?
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
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
MehrSkript zur Vorlesung Mikroökonomik II (WS 2009) Teil 3
Skript zur Vorlesung Mikroökonomik II (WS 2009) Teil 3 PR 11.3.1: Intertemporale Preisdiskriminierung Def.: unterschiedliche Preise zu unterschiedlichen Zeitpunkten Entspricht PD 3. Grades Nur sinnvoll
MehrWir verallgemeinern Bi Matrix Spiele auf beliebig viele Spieler
1 KAP 3. Spiele mit mehr als zwei Spielern Wir verallgemeinern Bi Matrix Spiele auf beliebig viele Spieler Es gibt nun n Spieler i = 1,..., n Eine typische Strategie für SPi bezeichnen wir mit s i... S
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
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
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,
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
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
MehrAngewandte Spieltheorie WOW B.Sc. Modul Vertiefung Volkswirtschaftslehre (4. Trim.) WINF B.Sc. Modul Wahlpflichtmodul 2 (7. Trim.)
Angewandte Spieltheorie WOW B.Sc. Modul Vertiefung Volkswirtschaftslehre (4. Trim.) WINF B.Sc. Modul Wahlpflichtmodul 2 (7. Trim.) Univ. Prof. Dr. Karl Morasch Volkswirtschaftslehre, insbesondere Mikroökonomie
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
Mehr2. Nash Equilibria. Das Spiel kann dann beschrieben werden durch
2. Nash Equilibria Situation: n Spieler 1,..., n spielen ein (einzügiges) Spiel. S i 1 i n ist die Menge der Strategien (= Aktionen) von Spieler i. u i : S 1... S n ist die Nutzenfunktion für Spieler i.
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
MehrKAP 3. Spiele mit mehr als zwei Spielern. Wir verallgemeinern BiMatrix Spiele auf beliebig viele Spieler. Es gibt nun n Spieler i = 1,...
1 KAP 3. Spiele mit mehr als zwei Spielern Wir verallgemeinern BiMatrix Spiele auf beliebig viele Spieler Es gibt nun n Spieler i = 1,..., n Eine typische Strategie für SPi bezeichnen wir mit s i... S
Mehr3.2 Nash-Gleichgewicht
3.2 Nash-Gleichgewicht Die Gleichgewichtskonzeptionen, die wir im vorangegangenen Abschnitt kennengelernt haben, sind Spezialfälle eines allgemeineren Gleichgewichtsbegriffs, der von Nash in die sogenannte
MehrZusätzliche Übungsaufgaben
Zusätzliche Übungsaufgaben Diese zusätzlichen Aufgaben werden in der Übung nicht besprochen. Sie bieten Ihnen ergänzendes Übungsmaterial, das beispielsweise zur Vertiefung von Konzepten mit denen Sie eher
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
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
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
MehrIn Spielen unter unvollkommener Information... Wir werden deshalb ein neues GG-Konzept einführen. Pefektes Bayesianisches Nash-Gleichgewicht
1 KAP 14. Probleme mit Teilspielperfektheit Wir hatten TPNG eingeführt, weil N-GG in dynamischen Spielen...... unplausibel erschien (unglaubwürdige Drohungen) TPNG schliesst unglaubwürdige Drohungen aus......
MehrKapitel 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
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
MehrGrundlagen der politischen Spieltheorie
Kursplan für BA-Vertiefungsseminar Grundlagen der politischen Spieltheorie Universität Konstanz, Sommersemester 2014 Seminarleiter: Michael Becher, Ph.D. Zimmer: D 329 (E208) Email: michael.becher@uni-konstanz.de
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
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
MehrSpieltheorie. Nash-Gleichgewichts-Berechnung. Bernhard Nebel und Robert Mattmüller. Arbeitsgruppe Grundlagen der Künstlichen Intelligenz 14.
Spieltheorie Nash-Gleichgewichts-Berechnung Albert-Ludwigs-Universität Freiburg Bernhard Nebel und Robert Mattmüller Arbeitsgruppe Grundlagen der Künstlichen Intelligenz 14. Mai 2012 14. Mai 2012 B. Nebel,
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
MehrOperations Research II: Fortgeschrittene Methoden der Wirtschaftsinformatik
Operations Research II: Fortgeschrittene Methoden der Wirtschaftsinformatik Michael H. Breitner, Frank Köller und Hans-Jörg v. Mettenheim 18. Juli 2007 Hans-Jörg von Mettenheim Operations Research II 1
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 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
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.
MehrFachbereich 10 Institut für Wirtschaftswissenschaften Professur für Volkswirtschaftslehre. Spieltheorie. Prof. Dr. Gernot Sieg.
Fachbereich 10 Institut für Wirtschaftswissenschaften Professur für Volkswirtschaftslehre Spieltheorie Prof. Dr. Gernot Sieg Übungsaufgaben Wintersemester 2002/2003 III Inhaltsverzeichnis 1 Statische
MehrSpieltheorie. Thomas Riechmann. Verlag Franz Vahlen München. 3., vollständig überarbeitete Auflage. von
Spieltheorie von Thomas Riechmann 3., vollständig überarbeitete Auflage Verlag Franz Vahlen München Inhaltsverzeichnis 1. Einleitung 1 1.1 Entscheidungstheorie und Spieltheorie 1 1.2 Präferenzen und Präferenzaxiome
MehrPolitische Ökonomie. Prüfungstutorat David Schönholzer
Politische Ökonomie Prüfungstutorat 30.12.2010 David Schönholzer Übersicht 09:00-10:00 Spieltheorie 10:15-11:15 Mikroökonomie 11:30-12:30 Theorien der Politischen Ökonomie Politische Ökonomie Übersicht
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
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 12 Spieltheorie
Kapitel 12 Spieltheorie Vor- und Nachbereitung: Varian, Chapter 28 und 29 Frank, Chapter 13 Übungsblatt 12 Klaus M. Schmidt, 2008 12.1 Einleitung Bisher haben wir Ein-Personen-Entscheidungsprobleme betrachtet.
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
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,
MehrInhaltsverzeichnis 1 Einleitung 1 2 Nash-Gleichgewicht in strategischen Spielen Nash-Gleichgewicht Beste-Ant
Abstrakte Analyse des Nash-Gleichgewichtes Seminar von Olga Schäfer Fachbereich Mathematik der Universität Siegen Siegen, 29. Juli 2009 Inhaltsverzeichnis 1 Einleitung 1 2 Nash-Gleichgewicht in strategischen
MehrNash-GG als gegenseitige beste Antworten. Man kann Nash-GG einfach charakterisieren in termini bester Antworten
1 Nash-GG als gegenseitige beste Antworten Man kann Nash-GG einfach charakterisieren in termini bester Antworten Eine beste Antwort von Spieler i gegen die Strategie s i ist - die nutzenmaximierende Strategie,
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 Anwendungen in der Nachrichtentechnik. 1. Vorlesung 04. April VL: Eduard Axel Jorswieck
Einführung in die Spieltheorie Anwendungen in der Nachrichtentechnik 1. Vorlesung 04. April 2011 VL: Eduard Axel Jorswieck Üb: Rami Mochaourab Spieltheorie 1. VL VL (Mo-5 DS) Eduard Jorswieck Übung (Do-1
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
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
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:
MehrIndustrieökonomik II Wintersemester 2007/08 1. Industrieökonomik II. Prof. Dr. Ulrich Schwalbe. Wintersemester 2007/ 2008
Industrieökonomik II Wintersemester 2007/08 1 Industrieökonomik II Prof. Dr. Ulrich Schwalbe Wintersemester 2007/ 2008 Industrieökonomik II Wintersemester 2007/08 2 Gliederung 1. Wettbewerbsbeschränkungen
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 Prof. Dr. Stefan Winter 1 Die folgende Vorlesungsaufzeichnung
MehrMikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information
Mikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information Dennis L. Gärtner 31. Mai 2011 1 / 64 Übersicht Annahmen Statisches Spiel: Spieler wählen Aktionen simultan. Vollständige Information:
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
MehrQuantifizierung der Ineffizienz von Equilibria
Quantifizierung der Ineffizienz von Equilibria Marcus Juli 2010 INSTITUT FÜR THEORETISCHE INFORMATIK KARLSRUHER INSTITUT FÜR TECHNOLOGIE (KIT) KIT Universität des Landes Baden-Württemberg und nationales
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,
MehrTechnische Universität Dresden Fakultät Wirtschaftswissenschaften Professur für VWL, insb. Managerial Economics
Technische Universität Dresden Fakultät Wirtschaftswissenschaften Professur für VWL, insb. Managerial Economics Übung zur Vorlesung Anwendungsorientierte Spieltheorie und Verhaltensorientierte Mikroökonomik
Mehr1. Was sind Nullsummenspiele? 2. Dominante Strategien 3. Sattelpunkt 4. Spiele ohne Sattelpunkt: Gemischte Strategien 5. Beispiele 6.
Nullsummenspiele 1. Was sind Nullsummenspiele? 2. Dominante Strategien 3. Sattelpunkt 4. Spiele ohne Sattelpunkt: Gemischte Strategien 5. Beispiele 6. Einige Sätze 1. Nullsummenspiele Nullsummenspiele
MehrSpieltheorie Kapitel 7, 8 Evolutionary Game Theory Modelling Network Traffic using Game Theory
Spieltheorie Kapitel 7, 8 Evolutionary Game Theory Modelling Network Traffic using Game Theory 01.12.2010 Arno Mittelbach 1 Spieltheorie Einführung Evolutionary Game Theory Spieltheorie in Netzwerken Erstens
MehrMultiagent Interactions
Veranstaltung: Agentensysteme SS0 Veranstalter: Alexa Breuing Julia Tolksdorf Vortragende: Florian Follmer Thomas Schöpping Übersicht Motivation Definitionen Spieltheoretische Ansätze Beispiel: Prisoner
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
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 Vortrag im Rahmen eines Treffens der Grazer Pro Scientia Geförderten
Spieltheorie Vortrag im Rahmen eines Treffens der Grazer Pro Scientia Geförderten Sofie Waltl Graz, 9. April 2014 1 Was ist Spieltheorie? Die Spieltheorie analysiert strategische Entscheidungssituationen,
MehrThe Effects of Within-Group Communication on Group Decision and Individual Choice in the Assurance and Chicken Team Games
Experimentelle Wirtschaftsforschung, Sommersemester 8 Zusatzaufgabe The Effects of Within-Group Communication on Group Decision and Individual Choice in the Assurance and Chicken Team Games Gary Bornstein,
MehrVerkehrsstauspiel: Wieviel Prozent der Autos fahren über blau/grün? Jörg Rambau
Verkehrsstauspiel: Wieviel Prozent der Autos fahren über blau/grün? Verkehrsstauspiel: Wieviel Prozent der Autos fahren über blau/grün? 1 x x = Anteil der Fahrzeuge, die dort entlang fahren Verkehrsstauspiel:
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
MehrPreiswettbewerb. Homogenitätsannahme (Güter gleich) keine Kapazitätsbeschränkungen. nur niedrigster Preis kann sich als Marktpreis behaupten
Preiswettbewerb Homogenitätsannahme (Güter gleich) keine Kapazitätsbeschränkungen nur niedrigster Preis kann sich als Marktpreis behaupten andere Nash-Gleichgewichte möglich bei Wechselkosten (siehe PW)
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
Mehr3.4 von Neumannsche Theorie kooperativer Spiele
3.4 von Neumannsche Theorie kooperativer Spiele Gliederung Die charakteristische Funktion eines Spieles Der Wert eines Spieles und Strategische Äquivalenz Der von Neumannsche Lösungsbegriff Definition
MehrGeometrie in der Spieltheorie
Evolutionäre Spieltheorie November 3, 2011 Evolution der Spieltheorie John von Neumann, Oskar Morgenstern 1944: The Theory of Games and Economic Behavior John Nash 1950: Non-cooperative Games Nash Gleichgewicht:
MehrKooperation und Vertrauen - Das Konzept der virtuellen Unternehmung als Organisationsform
Wirtschaft Andreas Eggert Kooperation und Vertrauen - Das Konzept der virtuellen Unternehmung als Organisationsform Diplomarbeit Bibliografische Information der Deutschen Nationalbibliothek: Die Deutsche
Mehr1 Einleitung Spiele in Normalforrn
Inhaltsverzeichnis 1 Einleitung 1 1.1 Der Ursprung der Spieltheorie 1 1.2 Entwicklungsetappen der Spieltheorie 3 1.3 Personenkult in der Spieltheorie 8 2 Spiele in Normalforrn 11 2.1 Grundlegende Konzepte
Mehr1. Einführung. Klaus M. Schmidt. Spieltheorie, Wintersemester 2014/15. LMU München
1. Einführung Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 1. Einführung Spieltheorie, Wintersemester 2014/15 1 / 10 1.1 Literatur Mit einem der folgenden
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
Mehr1. Einführung. 1.1 Literatur. Klaus M. Schmidt. Spieltheorie, Wintersemester 2014/15
1. Einführung Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 1. Einführung Spieltheorie, Wintersemester 2014/15 1 / 10 1.1 Literatur Mit einem der folgenden
Mehr