Strategische Spiele in Normalform; Schwache Dominanz. Strategienprofil der Gegenspieler (s i ) Kapitel 3: Spiele in Normalform
|
|
- Calvin Bruhn
- vor 6 Jahren
- Abrufe
Transkript
1 Strategische Spiele in Normalform; Schwache Dominanz 3. Spiele in Normalform Definition Strategienprofil der Gegenspieler Anwendung: Soziales Dilemma (verallgemeinertes GD) Definition: Spiele in Normalform Definition: Ein Spiel G in Normalform (auch: in strategischer Form oder: in Strategieform) besteht aus den folgenden 3 Elementen: 1. Einer Menge von Spielern i I = {1,..., n}; 2. Einer Menge von Strategien, dem Strategienraum S i, für jeden Spieler; 3. Einer Nutzenfunktion für jeden Spieler u i : S 1... S n R (s 1,..., s n ) u i (s 1,..., s n ) 4. Schwache Dominanz Schwach dominierte Strategien, IESWS Beispiel Anwendung: Zweitpreisauktion wobei u i (s 1,..., s n ) = Nutzen von SPi, wenn SP1 Strat. s 1,..., SPn Strat. s n wählt Schreibweise: G = (I; S 1,..., S n ; u 1,..., u n ). Strategien s i begriffl. unterscheiden von Strategienprofilen s = (s 1,..., s n ). 1 / 18 3 / 18 Kapitel 3: Spiele in Normalform Wir verallgemeinern die Bimatrix-Spiele auf mehr als zwei Spieler: Zahl der Spieler ist nun n. beliebige Strategiemengen S i ; es kann z.b. auch S i = R + sein Eine Strategie für SPi bezeichnen wir nun typischerweise mit s i. S i ist die Menge aller möglichen Strategien von SPi. Ein Tupel s = (s 1,..., s n ) heißt Strategienprofil. Die Menge aller Strategienprofile ist S = S 1... S n Wird das Strategienprofil s = (s 1,..., s n ) gespielt, so erhält S i den Nutzen u i (s 1,..., s n ) Strategienprofil der Gegenspieler (s i ) Häufig sind wir daran interessiert, was sich verändert, wenn... nur SPi seine Strategie ändert,... alle anderen Spieler ihre Strategie beibehalten Für ein solches Strategienprofil der Gegenspieler schreiben wir s i = (s 1,..., s i 1, s i+1,... s n ) Damit: u i (s i, s i ) = Nutzen von SPi, wenn er s i gegen s i spielt. Entsprechend sei S i = S 1... S i 1 S i+1... S n die Menge aller Strategienprofile ohne die Strategie von SP i. 2 / 18 4 / 18
2 Dominanz Das Dominanzkonzept überträgt sich auf allgemeine Normalformenspiele: Definition: Sei G ein Spiel in Normalform. Eine Strategie s i von SPi heißt strikt dominiert, wenn es eine Strategie s i S i gibt, so dass u i (s i, s i ) < u i (s i, s i ) Entsprechend übertragen sich für alle s i S i Iterierte Elimination von strikt dominierten Strategien (IESDS), Dominanzlösung, dominante Strategie. Anmerkung: Zur Identifikation strikt dominierter Strategien müssen wir schauen, ob eine der Strategien s i von SP i immer schlechter ist als eine andere, wobei immer bedeutet: für alle Strategienprofile s i der Gegenspieler oder egal, was die anderen Spieler machen. Soziales Dilemma (verallgemeinertes GD) n Studenten können mit dem Fahrrad oder dem Auto zur Uni fahren. Es sei V A der private Nutzen des Autofahrens. Es seien C A die Kosten einer Autofahrt (als gesamte Umweltbelastung). Die Gesamtkosten C A einer Autofahrt werden zu gleichen Teilen von allen getragen. D.h. die Kosten, die ein Autofahrer internalisiert, sind c A = C A /n. Es gelte: C A > V A > c A [ SozialeKostenA > PrivaterVorteil A > PrivateKosten A ] Jeder Student wählt aus zwei Strategien: S i = {A, F}, s i = A(uto) oder s i = F(ahrrad) Bezeichnet n A (s i ) die Anzahl der anderen Autofahrer, so sind die externalisierten Kosten der anderen Autofahrer durch c A n A (s i ) gegeben. Nutzenfunktion von i also: { VA c A c A n A (s i ), wenn s i = A u i (s i, s i ) = c A n A (s i ), wenn s i = F 5 / 18 7 / 18 Dominanzlösung Wir hatten: Als nächstes verallgemeinern wir das Gefangenendilemma auf die Situation mit n > 2 Spielern. u i (s i = A, s i ) = V A c A c A n A (s i ) u i (s i = F, s i ) = c A n A (s i ) Unter der Annahme V A > c A (privater Vorteil > internalisierte Kosten) sieht man sofort: s i = F ist strikt dominiert von s i = A Das Spiel ist (nicht-iterativ) dominanz-lösbar, die Dominanzlösung lautet: s = (A,..., A) (Alle fahren Auto.) Wir brauchen hier gar keine iterative Elimination: IESDS endet in der ersten Runde (weil jeder Spieler eine strikt dominante Strategie hat). Insofern ist hier gar kein besonders hohes strategisches Denken erforderlich (die Rationalitätsannahmen halten sich in Grenzen.) 6 / 18 8 / 18
3 Soziales Optimum Das soziale Optimum ist definiert als dasjenige Strategienprofil s, das die Gesamtwohlfahrt W (s) = n i=1 u i(s) maximiert. Um es zu bestimmen, schreiben wir die individ. Nutzenfunktionen als: { V A c A n A (s) falls s i = A u i (s) = c A n A (s) falls s i = F wobei n A (s) die Gesamtzahl der Autofahrer angibt. Für die Wohlfahrt (den Gesamtnutzen) folgt durch Summation: W (s) = V A n A (s) n c A n A (s) = (V A C A ) n A (s) = (C A V A ) n A (s) wobei C A = n c a die Gesamtkosten einer Autofahrt darstellt. Unter der Annahme C A > V A ist der Gesamtnutzen 0 und wird 0 nur, wenn n A (s) = 0. Der Gesamtnutzen wird also maximiert, wenn alle Fahrrad fahren. Kapitel 4: Schwache Dominanz Man kann das Dominanzkonzept leicht abschwächen... um schärfere Prognosen (weniger überlebende Strategien) zu bekommen. Man kann unterstellen, dass rationale Spieler nicht nur... keine strikt dominierten Strategien spielen,... sondern auch keine schwach dominierten. Zur Orientierung: Immer: {Nash-GGe} {s : s hat i.e. strikt dominierter S. überlebt} Manchmal: {Nash-GGe} {s : s hat i.e. schwach dominierter S. überlebt} D.h. mit der Elimination schwach dominierter Strategien eliminiert man manchmal auch Nash-Gleichgewichte. Auch: Wenn jeder Spieler eine schwach dominante Strategie hat (erst recht wenn sie strikt dominante Strategien haben), dann wird dadurch ein Nash-GG definiert. 9 / / 18 Unter der Annahme d.h. Diskussion C A > V A > c A SozialeKosten Auto > PrivaterVorteil Auto > InternalisierteKosten Auto bekommen wir eine extreme Dichotomie: Maximierung des Gesamtnutzens Alle fahren Fahrrad (und dies hängt an der Annahme V A < C A.) Spieltheoretische Lösung (Dominanz) Alle fahren Auto (und dies hängt an der Annahme V A > c A ). Verallgemeinerung des Gefangenendilemmas. Beispiel für schwache Dominanz x y z a 0, 0 0, 5 3, 2 Es gibt keine strikt dominierten Strategien (2 3 Vgle erforderlich!) Aber: Betrachte Strategien a und b von SP1: Gegen alle Strategien von SP2 ist b mindestens so gut wie a und gegen x oder z ist b sogar besser als a. Wir sagen: a ist schwach dominiert durch b. 10 / / 18
4 Schwach dominierte Strategien Definition: Sei G ein Spiel in Normalform. Eine Strategie s i von SPi heißt schwach dominiert, wenn es eine Strategie s i S i gibt, so dass u i (s i, s i ) u i (s i, s i ) für alle s i S i u i (s i, s i ) < u i (s i, s i ) für mindestens ein s i S i Analog zur it. Elimination strikt dominierter Strategien (IESDS) können wir nun eine iterierte Elimination schwach dominierter Strategien (IEWDS) durchführen ( W für weakly ) und von der schwachen Dominanzlösung usw. reden. Dies führt i.d.r. zu einer stärkeren Einschränkung der möglichen Spielausgänge. Anwendung: Zweitpreisauktion Die Zweitpreisauktion ist ein oft verwendetes Auktionsverfahren. Z.B. verwendet ebay eine Version einer Zweitpreisauktion. (Für unerfahrene Bieter empfiehlt ebay genau die schwache Dominanzlösung, die darauf hinausläuft, dass der Bieter seine wahre Werteinschätzung bietet.) Auktionsregeln: Gebote werden verdeckt abgegeben. Das höchste Gebot gewinnt. Der Gewinner zahlt das zweithöchste Gebot. Die Zweitpreisauktion ist schwach dominanzlösbar. Neu bei dieser Anwendung: Die Strategieräume sind kontinuierliche Mengen, nämlich S i = [0, ). Um die Auktion im bisherigen Rahmen behandeln zu können, muss vorausgesetzt werden, dass jeder Spieler weiß, wie die anderen Spieler das Objekt bewerten. (Das Ergebnis gilt auch ohne diese Voraussetzung.) 13 / / 18 Runde 1: Runde 2: Runde 3: Runde 4: SP1: a schwach dom. durch b SP2: keine WDS od. SDS Elimination von a SP1: keine SDS od. WDS SP2: y schwach dom. durch z Elimination von y SP1: c strikt dom. durch b SP2: keine SDS od. WDS Elimination von c SP1: z strikt dom. durch x Elimination von z Beispiel zu IEWDS Runde 5: Verfahren endet; (b, x) ist schwache Dominanzlösung x y z a 0, 0 0, 5 3, 2 x y z x z b 2, 1 4, 0 c 1, 1 1, 3 x z b 2, 1 4, 0 Anm: Alle Strategien überleben hier it. Elim. strikt dominierter Strategien. Zweitpreisauktion als strategisches Spiel Es gibt ein zu versteigerndes Objekt und n Spieler (Bieter). Die Bewertung des Objektes von SPi sei v i. Jeder Spieler gibt ein nicht-negatives Gebot s i ab: s i S i = [0, ). Um die Nutzenfunktion u i (s i, s i ) von SP i zu definieren, beachten wir, dass von den Geboten s i der anderen Bieter nur deren Maximalgebot eine Rolle spielt: m i := max s i = max j i Falls s i > m i, ist u i (s i, s i ) = v i m i Falls s i < m i, ist u i (s i, s i ) = 0 Falls s i = m i, wird gelost. s j 14 / / 18
5 Beispiel zur Zweitpreisauktion Betrachte n = 3 Bieter mit Bewertungen v 1 = 3, v 2 = 4, v 3 = 5. Wenn jeder Spieler die eigene Bewertung bietet, d.h. s 1 = 3, s 2 = 4, s 3 = 5, gewinnt SP 3 mit Nutzen u 3 = v 3 m 3 = 5 4 = 1. Wenn SP 3 ein Gebot s 3 oberhalb m 3 = 4 gemacht hätte, hätte er auch gewonnen, aber den gleichen Nutzen, u 3 = v 3 m 3 = 1. Wenn SP 3 unterhalb von m 3 = 4 geboten hätte, hätte er nicht gewonnen; er hätte geringeren Nutzen, nämlich u 3 = 0 (< 1). Man sieht: SP3 hat nie mehr Nutzen u 3 als den, den er durch Bieten seiner Bewertung v 3 bekommt. Es mag überraschen, aber dies gilt ganz allgemein, auch wenn die anderen beiden Bieter anders geboten hätten. Das ist die Aussage von... Satz: Die Strategie s i = v i ist schwach dominant für Bieter i, d.h. s i v i u i (s i, s i ) u i (v i, s i ) für jedes Strategienprofil (Kombination von Geboten) s i der Gegenbieter. Beweis: Bieten von v i ist schwach dominante Strat. Für den formalen Beweis des Satzes folgen wir Fudenberg/Tirole, p.11. Es wird gezeigt, dass für (einen beliebigen) Bieter i weder ein Gebot s i oberhalb seiner Werteinschätzung v i noch ein Gebot s i unterhalb von v i besser ist als das Gebot v i. Fall s i > v i : Fall m i > s i : Dann gewinnt SPi nicht, geht also mit u i = 0 raus. Das hätte er aber auch durch Bieten von v i (< s i ) bekommen: Er verliert dann auch damit. Fall m i v i : Dann gewinnt SPi und geht mit u i = v i m i raus. Auch das hätte er schon durch Bieten von v i bekommen (auch im Fall m i = v i?) v i < m i < s i : Dann gewinnt SPi, geht aber mit u i = v i m i < 0 raus. Durch Bieten von v i hätte er verloren, wäre aber mit u i = 0 rausgegangen. Fall m i = s i : Dann wird gelost. Verliert SPi, geht er mit u i = 0 raus, was er auch mit v i < s i erzielt hätte. Gewinnt er, geht er mit u i =v i m i =v i s i <0 raus. Durch Bieten von v i < s i = m i hätte er aber u i = 0 bekommen. In jedem Fall: Bieten irgendeines s i > v i nicht besser als Bieten von v i. Fall s i < v i : Kann analog behandelt werden. 17 / 18 Diskussion (mit Überleitung zum Nash-GG) Das Spiel Zweitpreisauktion hat eine schwache Dominanzlösung, die darin besteht, die eigene Werteinschätzung zu bieten Die Empfehlung von ebay, die eigene Werteinschätzung zu bieten, entspricht also einem rationalisierbaren Bieterverhalten. Das mag für die Empfehlung von ebay eine Rolle gespielt haben, aber ob die Bieter bei Zweitpreisauktionen tatsächlich so rational agieren, dass ihnen die schwache Dominanz der Strategie bewusst wird, erscheint fragwürdig (beachte die vielen Fallunterscheidungen im Beweis). Aber: Wenn jeder Spieler eine schwach dominante Strategie hat, so wird dadurch immer ein Nash-Gleichgewicht definiert. Für das Nash-GG benötigt man nur, dass si = v i eine beste Antwort auf das Strategienprofil s i = v i der Gegenspieler ist, während die schwache Dominanz bedeutet, dass si = v i eine beste Antwort auf jedes Strategienprofil s i der Gegenspieler ist. Dass die Spieler ein Nash-GG spielen erscheint realistischer, als dass sie sich bewusst machen, dass sie eine schwach dominante Strategie haben. 19 / / 18
Wir 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
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
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......
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
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 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
MehrTabellen-Notation für Bimatrix-Spiele. Bimatrix Spiele; Dominanz. Gefangenendilemma
Bimatri Spiele; Dominanz 1. Bimatri Spiele Beispiel: Gefangenendilemma Weitere Beispiele Kurzer Ekurs zur evolutorischen Spieltheorie 2. Dominanz Strikt dominierte Strategien, IESDS Beispiel 1 Beispiel
MehrStimmt das immer und in welchem Sinne?
1 KAP 6. Dominanz und Nash-GG Nash-GG (teilweise) dadurch motiviert: schränkt Menge möglicher Spielausgänge stärker ein als Dominanz Stimmt das immer und in welchem Sinne? Gibt s stets weniger Nash-GGe
MehrBeispiel für stabile Spielausgänge. Kapitel 5: Nash-Gleichgewicht. Anna Theater Fußball
Kapitel 5: Nash-Gleichgewicht 5. Nash-Gleichgewicht Frage nach stabilen Spielausgängen Stabile soziale Konventionen Definition Nash-Gleichgewicht Nash-GG als gegenseitig beste Antworten Wie findet man
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
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
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 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: 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
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
Mehrdafür muss man aber wissen, dass es ein Nash-GG gibt ... als wissenschaftliche Theorie unbefriedigend
1 KAP 8. Existenz von Nash-Gleichgewichten Heute betrachten wir die Frage: Hat jedes Spiel ein Nash-Gleichgewicht? Warum ist diese Frage interessant? Häufig sind Spiele zu kompliziert, um N-GG explizit
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
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
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
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. 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
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
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
MehrLösungen Aufgabenblatt 5 zur Spieltheorie SS 2017
Lösungen Aufgabenblatt 5 zur Spieltheorie SS 017 Aufgabe 5.1: Bestimmen Sie sämtliche Nash-Gleichgewichte in reinen und gemischten Strategien der Spiele: Spiel 1 x y a, 1 1, 1 b 0, 1 3, 5 Spiel 1: Spiel
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,
MehrMikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information
Mikroökonomik B 4.1 Spiele in strategischer Form, vollständige Information Dennis Gärtner Vorabversion 1 / 60 Übersicht Annahmen Statisches Spiel: Spieler wählen Aktionen simultan. Vollständige Information:
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 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
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
MehrKapitel 9: Auktionen. Literatur: Tadelis Chapter 13. Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern
Kapitel 9: Auktionen Literatur: Tadelis Chapter 13 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Kapitel 9.1: Motivation und Auktionsformen Motivation Viele Objekte werden
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
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,
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
MehrKapitel 14: Wiederholte Spiele. Beispiel: Zweimal gespieltes GD Basisspiel: (C = Cooperate, D = Defect) GD C D C 2, 2 0, 3
Kapitel 14: Wiederholte Spiele In vielen Situationen interagieren Spieler wiederholt Konkurrenz auf Märkten oder in Auktionen Soziale Interaktionen innerhalb von Gruppen oder Organisationen (z.b. orf,
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
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
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
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 Ü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 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
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
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
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.
MehrLösungen Aufgabenblatt 3 zur Spieltheorie SS 2017
Lösungen Aufgabenblatt 3 zur Spieltheorie SS 07 Aufgabe 3.: Zwei Länder nutzen ein Gewässer für den Fischfang. Wir bezeichnen mit x und y die Fangmenge (pro Z.E., z.b. einem Jahr) von Land bzw. Land. Land
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 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
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......
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
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.
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
MehrEntscheidungstheorie Teil 6. Thomas Kämpke
Entscheidungstheorie Teil 6 Thomas Kämpke Seite 2 Inhalt Entscheidungstheorie und Spiel Ultimatumspiel Mögliche Gültigkeitsbereiche von formaler Entscheidungstheorie Spieltheorie Gefangenen Dilemma Nash-Gleichgewicht
MehrSpieltheorie, A. Diekmann Musterlösungen
Spieltheorie, A. iekmann Musterlösungen Übungsblatt 1 Aufgabe 1 c) Geben Sie Pareto-optimale Strategienprofile an. Lösung: (Steal, Split), (Split, Split), (Split, Steal) d) Geben Sie das oder die Nash-Gleichgewichte
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
MehrSpieltheorie mit. sozialwissenschaftlichen Anwendungen
Friedel Bolle, Claudia Vogel Spieltheorie mit sozialwissenschaftlichen Anwendungen SS 2010 Simultane Spiele 1. Einführung: Spiele in Normalform Nash-Gleichgewicht Dominanz 2. Typen von Spielen Gefangenendilemma
MehrTeil I: Konsumententheorie
Teil I: Konsumententheorie 1 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,
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
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
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
Mehr2 Statische Spiele mit vollständiger Information. 2.1 Ein Bei-Spiel. Literaturhinweise zu Kapitel 2:
Spieltheorie (Winter 2009/10) 2-1 Prof. Dr. Ana B. Ania 2 Statische Spiele mit vollständiger Information Literaturhinweise zu Kapitel 2: Osborne (2004), Kapitel 2-4 Gibbons (1992), Kapitel 1 MasColell,
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
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,
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
MehrLösungen Aufgabenblatt 10 zur Spieltheorie SS 2017
Lösungen Aufgabenblatt 0 zur Spieltheorie SS 07 Aufgabe 0.: Zwei Länder betreiben Fischfang im gleichen Gewässer. Eine vergrößerte Fangmenge q von Land reduziert den Ertrag von Land und umgekehrt, so dass
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?
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
MehrÜbersicht: 6.1 Einleitung 6.2 Klassische Theorie nichtkooperativer Spiele 6.3 Egoistisches Routing 6.4 Mechanismen-Entwurf 6.
6. Algorithmische Spieltheorie Übersicht: 6.1 Einleitung 6.2 Klassische Theorie nichtkooperativer Spiele 6.3 Egoistisches Routing 6.4 Mechanismen-Entwurf 6.5 Auktionen 561 6.1 Einleitung Übliche Modelle:
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
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
MehrRational Choice Theory
Rational Choice Theory Rational Choice and Rationale Entscheidung ist eine Sammelbezeichnung für verschiedene Ansätze in den Wirtschafts- und Sozialwissenschaften. Generell schreiben diese Ansätze handelnden
MehrMechanismus Design Auktionen
Mechanismus Design Auktionen Universität Hohenheim Alexander Staus Mechanismus Design Universität Hohenheim 1/25 Welche Auktionen kennen Sie? traditionelle Auktionshäuser ebay Immobilien Fahrräder Blumen
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
MehrK nimmt das Angebot an oder lehnt es ab: ja oder nein. Nimmt K in t an, erzielen V und K die Nutzen:
1 Rubinsteins Verhandlungsspiel mit alternierenden Angeboten Spieler: Käufer K, Verkäufer V In Perioden t = 0, 2, 4,...: V macht ein Angebot p V,t [0, 1] K nimmt das Angebot an oder lehnt es ab: ja oder
MehrAnselm von Canterbury
Anselm von Canterbury *1034 in Aosta/Piemont Ab 1060 Novize, dann Mönch der Benediktinerabtei Bec ab 1078: Abt des Klosters von Bec 1093: Erzbischof von Canterbury *1109 in Canterbury 1076 Monologion (
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.:
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.
MehrDieses Vielfach hängt ab von der Form der Nutzenfunktion. Man bezeichnet dies auch als Arrow-Pratt Koeffizient.
Die Riskoprämie ergibt sich also als ein Vielfaches der Varianz der zugrundeliegenden Unsicherheit Dieses Vielfach hängt ab von der Form der Nutzenfunktion. Man bezeichnet dies auch als Arrow-Pratt Koeffizient.
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
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
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
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
Mikroökonomik B 4.1 Spiele in strategischer Form Paul Schweinzer 28. Mai 2009. 1 / 74 Literaturangaben Jehle und Reny (2001), Kapitel 7.2 Varian (2007), Kapitel 28 & 29 Gibbons (1992), Kapitel 1 & 3. 2
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
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
MehrSPIELTHEORIE. Modellbildung zur strategischen Entscheidungsfindung Im Spannungsfeld zwischen Kooperation und Wettbewerb
SPIELTHEORIE Modellbildung zur strategischen Entscheidungsfindung Im Spannungsfeld zwischen Kooperation und Wettbewerb Mathematisches Institut, LMU München München, 12. Juli 2007 - Studienstiftung Inhalt
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
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
Mehr2008W. Vorlesung im 2008W Institut für Algebra Johannes Kepler Universität Linz
Logik Institut für Algebra Johannes Kepler Universität Linz Vorlesung im http://wwwalgebrauni-linzacat/students/win/ml Inhalt Logik Logik Aussagen Die mathematische Logik verwendet mathematische Methoden,
MehrPeriode nicht (R, R) spielen. (40 Punkte)... (26 Punkte) (23 Punkte) 16a: (R; L) 16b: (L; R) 16d: (R; L, L) 16e: (L; R, L)
Version Aufgabe: In einem Markt sei die inverse Nachfragefunktion P = 60 Q. Die Kostenfunktion eines Monopolisten in diesem Markt ist C = 4Q. Bei welcher der folgenden Mengen erziehlt der Monopolist den
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
MehrAnhang 9: 3. Szenario
Anhang 9: 3. Szenario Monty Hall s Problem (Ziegenproblem) 268 3. Szenario Monty Hall s Problem oder das Ziegenproblem 269 Ziegenproblem nach Wikipedia, der freien Enzyklopädie Das Ziegenproblem (auch
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
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
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
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
MehrVorlesung 3: Logik und Mengenlehre
28102013 Erinnerung: Zeilen-Stufen-Form (ZSF) eines LGS 0 0 1 c 1 0 0 0 1 0 0 1 c r 0 0 0 c r+1 0 0 0 0 0 0 0 0 0 c m Erinnerung: Information der Zeilen-Stufen-Form Aus der ZSF liest man ab: Folgerung
MehrReduktion. 2.1 Abstrakte Reduktion
2 Reduktion In diesem Kapitel studieren wir abstrakte Eigenschaften von Regeln. In den ersten beiden Abschnitten betrachten wir nicht einmal die Regeln selbst, sondern nur abstrakte Reduktionssysteme,
Mehr