Tabellen-Notation für Bimatrix-Spiele. Bimatrix Spiele; Dominanz. Gefangenendilemma
|
|
- Franziska Boer
- vor 6 Jahren
- Abrufe
Transkript
1 Bimatri Spiele; Dominanz 1. Bimatri Spiele Beispiel: Gefangenendilemma Weitere Beispiele Kurzer Ekurs zur evolutorischen Spieltheorie 2. Dominanz Strikt dominierte Strategien, IESDS Beispiel 1 Beispiel 2 Anwendungsbeispiel: Besserstellung durch Verschlechterung Anwendung: Umweltproblematik als Gefangenendilemma Tabellen-Notation für Bimatri-Spiele Abbildung durch zwei Matrizen ( Bimatri) in einer Tabelle: Spieler 1 Spieler 2 z a 2, 0 4, 5 3, 9 b 8, 3 1, 1 0, 2 Spieler 1 ( Zeilenspieler ) hat hier zwei Strategien: {a, b}. Spieler 2 ( Spaltenspieler ) hat hier drei Strategien: {,, c}. Der Nutzen von Spieler i aus einem Strategienpaar ist die i-te Komponente des Eintrags in der entsprechenden Zeile. 1 / 32 3 / 32 Kapitel 1: Bimatri Spiele Betrachte zwei Spieler, die einmalig aus endlich vielen Aktionen, Strategien genannt, auswählen; ihre Strategien simultan und unabhängig voneinander wählen; die möglichen Strategien und Nutzen ihrer Gegenspieler kennen: vollständige Information Erläuterungen: simultan: nicht wörtlich gemeint, sondern: Spieler zieht, ohne die gewählte Strategie des GegenSPs zu kennen unabhängig: Spieler können keine bindenden Vereinbarungen treffen. vollständige Information: Sowohl die möglichen Aktionen als auch der Nutzen aus den Aktionen (auch der Gegenspieler) sind allen Spielern bekannt. Gefangenendilemma Gestehen Schweigen Gestehen 5, 5 0, 10 Schweigen 10, 0 1, 1 Zwei Gefangene sitzen wegen eines gemeinsamen Verbrechens ein. Der Staatsanwalt kann nur ein kleines Vergehen nachweisen und bietet jedem eine Kronzeugenregelung an: - Gestehen beide das große Verbrechen, kriegen beide je 5 Jahre. - Schweigen beide, bekommen sie wg. des kleinen Vergehens je 1 Jahr. - Gesteht genau einer, kommt der Geständige frei und der andere bekommt 10 Jahre Gefängnis. 2 / 32 4 / 32
2 Otto Battle of Sees Anna Theater Fußball Theater 1, 2 0, 0 Fußball 0, 0 2, 1 Anna und Otto möchten etwas zusammen unternehmen, haben aber vergessen, den Ort zu vereinbaren, und müssen nun unabhängig voneinander entscheiden. Otto präferiert Fußball, geht aber lieber mit Anna ins Theater als alleine zu sein Anna präferiert Theater, geht aber lieber mit Otto zum Fußball als alleine zu sein Der Nutzen des Zusammenseins betrage 1. Wenn es die präferierte Aktion ist, steige der Nutzen nochmal um 1. Wenn Anna auch ohne Otto ins Theater, aber ungern alleine zum Fußball gehen würde, Otto umgekehrt, ergibt sich folgende Version des Spiels: Anna Theater Fußball Otto Theater 1, 2 1, 1 Fußball 0, 0 2, 1 Hirschjagd Zwei Jäger müssen frühmorgens entscheiden, ob sie Hasen oder Hirsche jagen. Wenn beide Hirsch jagen, treffen sie sich, erlegen einen Hirsch und teilen ihn. Wenn einer Hirsch, der andere Hasen jagt, erlegt der Hirschjäger nichts, der Hasenjäger einen Hasen. (ein Hirsch kann also nur gemeinsam gejagt werden) Wenn beide Hasen jagen, erlegen sie jeweils einen Hasen. Ein Hirsch hat den Nutzen von vier Hasen. Als Übungsaufgabe: Hase Hirsch Hase...,......,... Hirsch...,......,... 5 / 32 7 / 32 Elfmeter (wie: Matching Pennies) Schütze Torwart Links Rechts Links 1, +1 +1, 1 Rechts +1, 1 1, +1 Elfmeterschießen (vereinfacht), Annahmen: Der Schütze schießt entweder in die linke oder die rechte Ecke; Der Torwart springt entweder in die linke oder die rechte Ecke; Der Torwart hält den Elfmeter genau dann, wenn er in die richtige Ecke springt. Nullsummenspiel: Was der eine verliert, gewinnt der andere. Ähnlich: Stein Schere Papier Stein 0, 0 +1, 1 1, +1 Schere 1, +1 0, 0 +1, 1 Papier +1, 1 1, +1 0, 0 Falke vs. Taube (wie: Chicken, Feigling ) 2 Spieler konkurrieren um eine Ressource mit Wert V. Beide Spieler können die Strategie F(alke) oder T(aube) wählen Falkenstrategie: Kämpfe ggf. um die Ressource. Taubenstrategie: Kämpfe niemals um die Ressource. F vs. F: Es kommt zum Kampf mit Kosten C > V, den beide mit gleicher Wkt. 1/2 gewinnen. Der (erwartete) Nutzen ist (V C)/2 F vs. T: F-Strategie bekommt alles, T-Strategie geht leer aus. T vs. T: Die Ressource wird geteilt. Als Übungsaufgabe: Falke Taube Falke...,......,... Taube...,......,... 6 / 32 8 / 32
3 Bimatri Spiele Allgemeine Definition Ein Bimatri Spiel G besteht aus den folgenden 3 Elementen: 1. Zwei Spielern i = 1, 2; 2. Den Strategiemengen ( Strategieräumen ) S 1 = {a 1,..., a K } S 2 = { 1,..., M } 3. Nutzenmatrizen A = A (1) für SP1, B = A (2) für SP2, gegeben durch wobei a (1) k,m = u 1(a k, m ) k = 1,..., K a (2) k,m = u 2(a k, m ) m = 1,..., M u i (a k, m ) = Nutzen für SPi, wenn SP1 a k und SP2 m zieht Ekurs: Evolutorische Spieltheorie Evolutorische Spieltheorie wurde ursprünglich für Anwendungen in der Biologie entwickelt: Die Spieler sind Individuen einer Tier- (oder Pflanzen-) Population, die genetisch auf bestimmte Strategien programmiert sind. Innerhalb der Population eistieren mehrere Strategien. Eine Strategie könnte z.b. die Tauben-Strategie, die andere die Falken-Strategie im Falke-Taube-Spiel sein. Eltern geben ihre Strategien genetisch an die Kinder weiter. Die Strategien interagieren in einem Bimatri-Spiel, bei dem der Nutzen ein Maß für die biologische Fitness (Zahl des Nachwuchses) ist. Man stellt sich dazu vor, dass oft wiederholt zwei zufällig aus der Population gewählte Individuen das Spiel mit ihren Strategien spielen. (Sie überlegen nicht, welche Strategie sie einsetzen, sondern bringen sie mit). Hauptinteresse liegt auf der Frage: Welche Strategien (oder welche Mischungen von Strategien) setzen sich langfristig durch? 9 / / 32 S 1 = {a, b, c}, S 2 = {, } Spieler 1 Illustration für K = 3, M = 2 Spieler 2 a u 1 (a, ), u 2 (a, ) u 1 (a, ), u 2 (a, ) b u 1 (b, ), u 2 (b, ) u 1 (b, ), u 2 (b, ) c u 1 (c, ), u 2 (c, ) u 1 (c, ), u 2 (c, ) Später: Auch mehr als 2 Spieler zugelassen. Matri-Darstellung dann nicht mehr möglich. Auch bei stetigen Strategieräumen, z.b. a, S 1 = S 2 = R +, ist Matri-Darstellung unmöglich. Bei 2 Spielern dann: 2 Funktionen (statt Matrizen) von 2 Variablen, u 1 (a, ), u 2 (a, ) Was hat evolut. mit ökonom. Spieltheorie zu tun? Die klassischen Lösungskonzepte der ökonomischen Spieltheorie gehen von rationalen ( intelligent ihren Nutzen maimierenden) Spielern aus. Die evolutorische Spieltheorie kommt ganz ohne Rationalitätsannahme aus. Stattdessen setzen sich Strategien in einem natürlichen Selektionsprozess durch oder nicht (oder mischen sich in einer langfristig stabilen Weise). Die von der ökonom. Spieltheorie prognostizierten Spielausgänge (zumindest die Nash-GGe) stimmen aber oft mit den evolutionär stabilen Gleichgewichten der evolutorischen Spieltheorie überein (z.b. im Falke-Taube-Spiel). Das schafft einen anderen Blick auf die Rationalitätsannahme der ökonom. Spieltheorie: Vielleicht ist gar nicht die Rationalität so entscheidend, sondern dass sich das, was sich in einem Selektionsprozess durchsetzt, retrospektiv den Eindruck erweckt, als ob die Spieler rational gehandelt haben. Z.B. beruht die iterative Elimination dominierter Strategien im folgenden Kapitel entscheidend auf der Rationalitätsannahme. Es ist plausibel, dass ein oft wiederholtes Aufeinandertreffen der Strategien mit Selektion der erfolgreicheren die dominierten Strategien (wenn sie nicht so vertrackt sind, dass semi-rationale Spieler sie ohnehin nicht identifizieren) ebenfalls eliminieren würde. 10 / / 32
4 Kapitel 2: Dominanz Einleitung Dominanz ist das erste Lösungskonzept, das wir betrachten. ( Lösungskonzept : Prognostiziere mögliche Ausgänge des Spiels) Das Dominanzkonzept gehört in die Klasse deduktiver Lösungskonzepte: Ausgehend von rationalen Spielern, die von der Rationalität ihrer Gegenspieler wissen und sie einplanen, lassen sich gewisse Spielausgänge ausschließen (eliminieren). Vorteil: Die prognostizierten (bzw. eliminierten) Spielausgänge sind rational nachvollziehbar (damit: objektivierbar, deduzierbar,...) Nachteil: Es bleiben oft viele Spielausgänge, die nicht weg-rationalisiert werden können, aber unrealistisch sind. Beim Dominanzkonzept ist ein rationaler Spieler dadurch definiert, dass er keine (strikt) dominierten Strategien spielt. Wenn ein einziger Spielausgang eine (iterative) Elimination dominierter Strategien überlebt, sagt man: Das Spiel ist Dominanz-lösbar. Soziale-Dilemmata-Situationen sind oft Dominanz-lösbar. Das paradigmatische Beispiel ist das Gefangenendilemma. Strikt dominierte Strategien Definition: Betrachte ein Bimatri-Spiel. Eine Strategie a k von SP1 heißt strikt dominiert, wenn er eine andere Strategie a l hat, so dass u 1 (a k, m ) < u 1 (a l, m ) Für Spieler 2 ist die Definition analog. für alle Strategien m von SP2 Rationale Spieler spielen niemals strikt dominierte Strategien (Beim Dominanzkonzept zeichnet das die Rationalität der Spieler aus!) Unter dieser Annahme lassen sich gewisse Spielausgänge ausschließen, oben (c, ) und (c, ) Im reduzierten Spiel kann es wiederum strikt dominierte Strategien geben. Das führt zur Lösungsmethode: Iterative Elimination strikt dominierter Strategien (IESDS) 13 / / 32 Beispiel 1 (zu Dominanz) c 1, 5 0, 2 Für SP1 wäre es irrational, c zu spielen, denn: Egal was SP2 macht (ob er oder nimmt), c ist immer schlechter als b. Wenn Spieler 1 rational ist, spielt er niemals c: c 1, 5 0, 2 Fortsetzung von Beispiel 1 Dass SP1 nicht c spielen wird, weiß auch SP2, wenn er weiß, dass SP1 rational ist: c 1, 5 0, 2 Im reduzierten Spiel ist aber strikt dominiert durch für SP2: Wenn SP2 rational ist (d.h. keine strikt dominierten Strategien spielt) und weiß, dass Spieler 1 rational ist, wird er nicht spielen. 14 / / 32
5 Fortsetzung von Beispiel 1 Dass SP2 nicht spielt, weiß auch SP1, wenn er weiß, dass SP2 rational ist (und weiß, dass SP2 weiß, dass er, SP1, rational ist sonst wären wir nicht hier) a b 5, 3 5, 6 1, 1 12, 2 Im reduzierten Spiel ist aber a strikt dominiert durch b für SP1: a 5, 6 b 12, 2 Wenn SP1 rational ist, wird er nicht a spielen: b 12, 2 a 5, 6 b 12, 2 Prognostizierter Spielausgang (wenn die Spieler rational sind und von der Rationalität ihrer Gegenspieler ausgehen) ist also (b, ). Wiederholte Elimination als Algorithmus Gegeben Spiel G. Erste Runde: Sei Ŝ i die Menge aller strikt dominierten Strategien von G Streiche für jeden Spieler i alle strikt dominierten Strategien Es entsteht ein neues Spiel G 1 mit Strategieräumen S 1 i = S i \ Ŝi Zweite Runde: Verfahre mit G 1 genauso wie mit G in der ersten Runde Wiederhole (iteriere) dieses Vorgehen so lange, bis es keine strikt dominierten Strategien mehr gibt. Anmerkung: Wenn wir von Iterierter Elimination strikt dominierter Strategien (IESDS) reden, meinen wir diesen Algorithmus (wo in jeder Runde so viel wie möglich eliminiert wird). Man kann zeigen, dass das Ergebnis hier anders als bei bei it. Elim. schwach DS nicht von der Reihenfolge der Elimination abhängt. 17 / / 32 Wissen um Rationalität (regressiv) benötigt Beachte: Im ursprünglichen Spiel c 1, 5 0, 2 war nicht strikt dominiert von Iterative Elimination notwendig. Damit es zum Schluss SP1 spielt b kommt, muss neben der Annahme SP1 und SP2 sind rational auch angenommen werden, dass SP1 weiß, dass SP2 rational ist, dass SP2 weiß, dass SP1 rational ist, und dass SP1 dies (dass SP2 weiß, dass SP1 rational) weiß. SP1 schließt: Runde 1: Runde 2: Beispiel 2 G = ({a, b, c}, u 1, {,, z}, u 2 ) SP1: b ist strikt dom. durch a SP2: keine SDS Elimination von b G 1 = ({a, c}, u 1, {,, z}, u 2 ) SP1: keine SDS SP2: ist strikt dom. durch z Elimination von z a 3, 1 2, 5 3, 6 b 1, 7 0, 2 5, 5 c 2, 3 5, 4 0, 2 z a 3, 1 2, 5-3, 6 b 1, 7 0, 2 5, 5 c 2, 3 5, 4 0, 2 z a 3, 1 2, 5 3, 6 c 2, 3 5, 4 0, -2 SP2 weiß, dass ich nicht c spiele (denn SP2 weiß von meiner Rationalität und ich weiß, dass SP2 das weiß.) Also spielt SP2 niemals (denn ich weiß: SP2 ist rational) Also spielt SP2, und dann ist b für mich optimal. Runde 3: G 2 = ({a, c}, u 1, {, z}, u 2 ) SP1: keine SDS SP2: keine SDS Verfahren endet z a 2, 5 3, 6 c 5, 4 0, 2 18 / / 32
6 z a 3, 1 2, 5 3, 6 b 1, 7 0, 2 5, 5 c 2, 3 5, 4 0, 2 Diskussion Beispiel 2 (IESDS) z a 2, 5 3, 6 c 5, 4 0, 2 Die Strategienmenge {(a, ), (a, z), (c, ), (c, z)} überlebt IESDS Keine eindeutige Prognose Fazit: IESDS muss nicht in einem eindeutigen Spielausgang enden. (Ein Spiel muss noch nicht mal überhaupt eine strikt dominierte Strategie haben.) Aber, wenn IESDS in einem eindeutigen Spielausgang endet, dann hat man damit denjenigen Spielausgang gefunden, der sich zwangsläufig ergibt bei Annahme von a) Rationalität der Spieler b) Wissen um Rationalität der Gegenspieler (in regressiver Form) (Man könnte sagen: Es ist die Lösung, die bei rationalen Spielern entsteht) Common Knowledge auf Rationalit Für die Elimination strikt dominierter Strategien wird die Annahme benötigt, dass die Spieler rational sind und wissen, dass die Gegenspieler rational sind. Damit die Iteration über beliebig viele Runden geführt werden kann, wird diese Annahme sogar in regressiver Form benötigt: Man muss annehmen, dass jeder Spieler rational ist; jeder Spieler weiß, dass alle Spieler rational sind; Jeder Spieler weiß, dass alle wissen, dass alle Spieler rational sind. Jeder Spieler weiß, dass alle wissen, dass alle Spieler wissen, dass alle rational sind. usw. ad infinitum Dies ist die Common Knowledge of Rationalit-Annahme. In regressiver Weise wird auch Common Knowledge of the Game benötigt. Der Punkt ist: Man nimmt bei IESDS mehr an als nur Rationalität der Spieler und Wissen um die Rationalität der Gegenspieler. Das gilt besonders bei iterativer Elimination über viele Runden. 21 / / 32 Definition Dominanz-Lösbarkeit Definition: Ein Spiel heißt Dominanz-lösbar, wenn die IESDS einen eindeutigen Spielausgang prognostiziert, d.h. in einem Spiel mit nur einer Strategie für jeden Spieler endet. Beispiel 1 war Dominanz-lösbar, Beispiel 2 nicht. Bis jetzt haben wir nur von dominierten Strategien geredet, jetzt auch noch: Definition: SP1 hat eine strikt dominante Strategie ā, wenn u 1 (ā, ) > u 1 (a, ) für jedes a {a 1,..., a K } \ {ā} und { 1,..., M } Die Definition für SP 2 ist analog. Besonders einfacher Fall: Jeder Spieler hat eine str. dominante Strategie. Dann entfällt das iterative Vorgehen, denn IESDS endet in Runde 1. Dieser Fall liegt bei einigen ökonomischen Anwendungen vor: Gefangenendilemma (auch verallgemeinert) Zweitpreisauktionen (allerdings nur mit einer schwach dominanten Strategie) Dagegen: Das Cournot-Duopol ist auch Dominanz-lösbar, aber nur iterativ. Besserstellung durch Verschlechterung (I) a 1, 3 4, 1 Beachte: b ist strikt dominiert für SP1. Also spielt SP2 : Lösung also: (a, ) a 1, 3 4, 1 a 1, 3 4, 1 a 1, 3 Angenommen, die Lage von SP1 verschlechtert sich: a ergibt immer 2 Nutzeneinheiten weniger: Steuer auf a Sonst bleibt alles unverändert. 22 / / 32
7 Besserstellung durch Verschlechterung (II) Angenommen, die Lage von SP1 verschlechtert sich: a ergibt immer 2 Nutzeneinheiten weniger: Steuer auf a. Sonst bleibt alles unverändert: (alt) a 1, 3 4, 1 Im neuen Spiel ist a strikt dominiert für SP1. Das zwingt SP2 auf : (neu) a 1, 3 2, 1 (neu) a 1, 3 2, 1 b 3, 4 Soziale Dilemmata Wir verwenden den Begriff Soziales Dilemma für Situationen, wo es einen Konflikt zwischen Allgemein- und Eigenwohl gibt (das Dilemma besteht darin, dass er leicht zu beiderlei Ungunsten ausgeht) Umweltschutz Öffentliche Güter Ruinöser Wettbewerb Im erweiterten Sinne: Allmende-Problematik (Viele der globalen Probleme lassen sich als Allmende-Problematik sehen). Viele soziale Dilemmata lassen sich vollständig durch Dominanz untersuchen Das paradigmatische Beispiel ist das Gefangendilemma (GD) Neue Lösung: (b, ) und SP1 erhält 3 statt / / 32 Besserstellung durch Verschlechterung (III) (alt) a 1, 3 4, 1 (neu) a 1, 3 2, 1 Prognose SP2 über SP1 Prognose SP2 über SP1 Steuer auf a veranlasst SP1, b zu wählen. (alt) a 1, 3 4, 1 (neu) Entscheidend ist: Dies (die Steuer) verändert die Prognose(!) von SP2 über SP1: SP2 erwartet jetzt, dass SP1 b spielt und wählt daher (statt ) Dies (dass SP2 wählt) stellt SP1 besser, da sein Nutzen davon abhängt, was SP2 tut! (denn wenn SP1 auf b gezwungen wird, ist sein Nutzen höher, wenn SP2 wählt.) Effekt unmöglich in nicht-strategischen Entscheidungsproblemen. Schweigen ist strikt dominiert. Gefangenendilemma Schweigen Gestehen Schweigen 1, 1 10, 0 Gestehen 0, 10 5, 5 Das Gefangenendilemma ist Dominanz-lösbar! (Gestehen, Gestehen) ist eindeutige Prognose. Das ist in der Tat ein Dilemma, denn: Nicht nur wäre die Gesamtstrafe geringer sondern auch: jeder einzelne würde sich besser stellen wenn beide schweigen (kooperieren) würden. Dennoch gestehen beide (ohne dass man ihnen Irrationalität vorwerfen kann) * Allerdings: Von den betrachteten Bimatri-Beispielen ist nur das GD Dominanz-lösbar 26 / / 32
8 Umweltproblematik als Gefangenendilemma Anna und Otto können per Auto oder Fahrrad zur Uni fahren. Eine Autofahrt hat V = 3 Nutzeneinheiten für den Spieler,... verschlechtert aber die Luft um c = 2 Nutzeneinheiten pro Spieler. Entscheidend: Die Luft verschlechtert sich auch für den anderen um c (soziale Kosten sind C = 2c). Saubere Luft ist ein öffentliches Gut. c=2,v =3 Fahrrad Auto Fahrrad 0, 0 c, V c Auto V c, c V 2c, V 2c Fahrrad Auto Fahrrad 0, 0 2, 1 Auto 1, 2 1, 1 Spiel ist strukturell ein Gefangenendilemma. Dominanzlösung: (Auto, Auto). Sozial (und auch individuell) besser wäre: (Fahrrad, Fahrrad). Anmerkungen Die Anwendung kann erklären, warum viele Leute für Umweltschutz sind, sich aber gleichzeitig anders verhalten. Im sozialen Dilemma versagt die unsichtbare Hand : Dezentrales, eigennutzorientiertes Verhalten führt hier nicht zum effizienten Ergebnis Da wir eine Dominanz (=rationalisierbare) Lösung haben, kann man auch sagen: Individuell rationales Verhalten führt hier zu sozial (und auch individuell) ineffizienten Ergebnissen Sofern das GD überhaupt ein adäquates Modell ist, sagt die Theorie: Rationale Agenten werden den Umweltfrevel begehen, und sich damit effektiv selbst schaden. 29 / / 32 Eternalisierung von Kosten c i,j = Kosten Autofahrt von Spieler i für Spieler j (= 2) V i = Nutzen Autofahrt für Spieler i (= 3) Fahrrad Auto Fahrrad 0, 0 c 2,1, V 2 c 2,2 Auto V 1 c 1,1, c 1,2 V 1 c 1,1 c 2,1, V 2 c 1,2 c 2,2 Spieler i internalisiert nur den Kostenanteil c i,i, den Anteil c i,j mit j i eternalisiert er auf j. Den Nutzen V i behält er für sich. Als Übungsaufgabe: a) Wenn der private Nutzenzuwachs V i aus Auto größer ist als der internalisierte Kostenzuwachs c i,i, ist Auto eine dominante Strategie für SPi. b) Unter der Annahme c i,j = c: Wenn für beide Spieler der private Nutzenzuwachs V i aus Auto größer ist als der internalisierte Kostenzuwachs c, aber geringer als der Zuwachs 2c in den sozialen Kosten einer Autofahrt, so hat man ein Gefangenendilemma: (Auto,Auto) ist die Dominanzlösung, aber alle würden sich beim Spielausgang (Fahrrad,Fahrrad) besserstellen. c) Was ist die Dominanzlösung in der Situation V 1 < c < V 2? Kritikpunkte an Anwendung des GD Menschen nicht so rational, dass sie dominierte Strategien iterativ eliminieren. Einwand wenig berechtigt, denn beim GD (und vielen Verallgemeinerungen) hat man gleich eine dominante Strategie (Iterationen entfallen). Nutzenfunktionen falsch (sie ignorieren soziale Normen). In Eperimenten beobachtet man in der Tat viel mehr Kooperation (Schweigen) als vorausgesagt. Eine mögliche Erklärung ist, dass soziale Normen, moralische Vorstellungen usw. die Nutzenfunktionen so verändern, dass gar kein GD vorliegt. Modell für Spiel falsch: Eher wiederholtes GD Kritik berechtigt: Bei wiederholtem GD ändert sich Prognose stark. Modell für Spiel falsch: Soziale Normen sind Absprachen zw. Spielern. Ja, wenn die soziale Norm als verbindliche Absprache durchsetzbar ist. Vielleicht umgekehrt: Die soziale Norm setzt sich als Folge des GD durch? Kein Kritikpunkt, sondern Verwechslung Sein mit Sollen : Spieltheorie sagt nur: Im GD werden rationale Agenten nicht kooperieren Spieltheorie sagt nicht: Man soll nicht kooperieren 30 / / 32
KAP 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
MehrStrategische Spiele in Normalform; Schwache Dominanz. Strategienprofil der Gegenspieler (s i ) Kapitel 3: Spiele in Normalform
Strategische Spiele in Normalform; Schwache Dominanz 3. Spiele in Normalform Definition Strategienprofil der Gegenspieler Anwendung: Soziales Dilemma (verallgemeinertes GD) Definition: Spiele in Normalform
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......
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
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
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
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
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
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
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
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
MehrSpiele mit simultanen Spielzügen und reinen Strategien: Diskrete Strategien
Kapitel 4 Spiele mit simultanen Spielzügen und reinen Strategien: Diskrete Strategien Einführung in die Spieltheorie Prof. Dr. Aleksander Berentsen 1 Teil 2 - Übersicht Teil 2 Sequentielle Spiele (Kapitel
MehrSpieltheorie 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
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
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
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
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
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
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
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
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
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
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/
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
Mehr... sondern auch von den Entscheidungen anderer Akteure
1 Was ist Spieltheorie? Spieltheorie untersucht Situationen, in denen ökonomische Akteure miteinander interagieren Das bedeutet: Die Konsequenzen einer Entscheidung für mich hängen nicht nur von meiner
MehrSkript zur Vorlesung Mikroökonomik II (WS 2009) Teil 4
Skript zur Vorlesung Mikroökonomik II (WS 09) Teil 4 PR 13: Spieltheorie Weiterentwicklung der ökonomischen Theorie untersucht Situationen strategischen Verhaltens John von Neumann und Oskar Morgenstern
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
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
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,
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,
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
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
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,
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
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
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
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
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,
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
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
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
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
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
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.
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
MehrFlorian Bartholomae Marcus Wiens. Spieltheorie. Ein anwendungsorientiertes Lehrbuch. ^ Springer Gabler
Florian Bartholomae Marcus Wiens Spieltheorie Ein anwendungsorientiertes Lehrbuch ^ Springer Gabler Vorwort: Motivation und Aufbau v Teil I Theorie 1 Entscheidungstheorie 3 1.1 Grundlagen der Entscheidungsfindung
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:
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:
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
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
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
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
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
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
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
MehrMATHE-BRIEF. März 2012 Nr. 23 SPIELTHEORIE
MATHE-BRIEF März 2012 Nr. 23 Herausgegeben von der Österreichischen Mathematischen Gesellschaft http: // www.oemg.ac.at / Mathe Brief mathe brief@oemg.ac.at SPIELTHEORIE Die Spieltheorie beschäftigt sich
Mehr1928 John von Neumann Zur Theorie der Gesellschaftsspiele, Mathematische Annalen 100:
Spieltheorie 1928 John von Neumann Zur Theorie der Gesellschaftsspiele, Mathematische Annalen 100:295 320 1944 John von Neumann & Oskar Morgenstern The Theory of Games and Economic Behavior, Princeton
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
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
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,
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
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
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
Mehr8. Evolution (Teil II): Koevolution
8. Evolution (Teil II): Koevolution Darwinsche Evolution bedeutet zunächst einmal Konkurrenz wie können mehrere Arten gemeinsam evolvieren? was passiert, wenn die Arten ihre Fitnesslandschaften gegenseitig
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
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
MehrMonopolistische Konkurrenz und Oligopol
IK Ökonomische Entscheidungen & Märkte Monopolistische Konkurrenz und Oligopol (Kapitel 12) Nicole Schneeweis (JKU Linz) IK Ökonomische Entscheidungen & Märkte 1 / 26 Verschiedene Marktformen Anzahl der
MehrIK Ökonomische Entscheidungen und Märkte
IK Ökonomische Entscheidungen und Märkte LVA-Leiterin: Ana-Maria Vasilache Einheit 7: Monopolistische Konkurrenz und Oligopol (Kapitel ) Zwischen Monopol und vollkommene Konkurrenz I Monopolistische Konkurrenz
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
MehrSpieltheorie. Prof. Dr. Philipp Weinschenk. TU Kaiserslautern
Spieltheorie Prof. Dr. Philipp Weinschenk TU Kaiserslautern Kapitel 0: Einleitung Was ist Spieltheorie? Spieltheorie untersucht die strategische Interaktion zwischen rationalen Spielern/Entscheidern Wichtig:
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
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
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
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
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
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
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:
MehrSpiele in Normalform Koordinationsspiele, Spiele mit gemischten Motiven und Nash-Gleichgewicht
Spiele in Normalform Koordinationsspiele, Spiele mit gemischten Motiven und Nash-Gleichgewicht Koordinationsprobleme Warum fährt der ICE auf Schienen mit 1435 mm Spurweite? Handel und Globalisierung: Malcolm
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
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
MehrMikroökonomik. Spieltheorie. Harald Wiese. Universität Leipzig. Harald Wiese (Universität Leipzig) Spieltheorie 1 / 49
Mikroökonomik Spieltheorie Harald Wiese Universität Leipzig Harald Wiese (Universität Leipzig) Spieltheorie 1 / 49 Gliederung Einführung Haushaltstheorie Unternehmenstheorie Vollkommene Konkurrenz und
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. 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. 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
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?
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
Mehr2. Statische Spiele mit vollständiger Information
2. Statische Spiele mit vollständiger Information Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 2. Statische Spiele mit vollständiger Information Spieltheorie,
Mehr2. Statische Spiele mit vollständiger Information
2. Statische Spiele mit vollständiger Information Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 2. Statische Spiele mit vollständiger Information Spieltheorie,
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