Statische Spiele mit vollständiger Information
|
|
- Bastian Gehrig
- vor 7 Jahren
- Abrufe
Transkript
1 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 alle Spieler gleichzeitig und jeder Spieler ist auch nur einmal am Zug, d.h. jeder Spieler führt nur eine Aktion aus. Derartige Spiele werden als statische Spiele bezeichnet. Ferner nehmen wir an, dass alle Spieler ihre eigenen Auszahlungen und die Auszahlungen aller anderen Spieler kennen, und zwar für jeden möglichen Spielausgang. Jeder Spieler kann sich daher vollständig in jeden anderen Spieler hineinversetzen und das Spiel auch aus dessen Perspektive analysieren. In diesem Fall sprechen wir ja von Spielen mit vollständiger Information. Hat ein Spieler die für sich selbst beste Strategie gefunden, kann er davon ausgehen, dass auch alle anderen Spieler wissen, dass dies seine beste Strategie ist und er diese wählen wird. Die Spieltheorie ist eine Theorie optimaler, interdependenter Entscheidungen. Sie empfiehlt den Spielern, jeweils ihre Beste-Antwort-Strategie zu wählen. Zur Wiederholung: Unter beste Antwort verstehen wir diejenige Strategie eines Spielers, die ihm die höchste Auszahlung gegen die von den anderen Spielern gewählten Strategien sichert. Bei der Befolgung der Anweisung Wähle Deine beste Antwort durch die Spieler können nun verschiedene Situationen auftreten. Im Idealfall führt die Befolgung dieser Empfehlung zu einer Situation, in der alle Spieler gleichzeitig ihr jeweiliges Maximum der Auszahlungen erreichen. Dieser Fall dürfte aber eher die Ausnahme sein! Tatsächlich gibt es eine Vielzahl von Spielen, bei denen die Befolgung des Ratschlags Wähle Deine beste Antwort durchaus problematisch erscheint. So gibt es Spiele, bei denen die besten Antworten für alle Spieler zwar eindeutig bestimmbar sind, der Spielausgang dann aber für alle Spieler sehr ungünstig ist. Andererseits könnten auch Situationen auftreten, in denen die besten Antworten nicht eindeutig zu bestimmen sind. Spieltheoretisch ausgedrückt: Es kann mehrere Gleichgewichte geben, wie wir in unserem Reisespiel oben bereits gesehen haben. Dann aber ist die Anweisung Wähle Deine beste Antwort nicht eindeutig, die Spieler wissen dann also nicht mit Sicherheit, welche Strategie sie wäh- S. Winter, Grundzüge der Spieltheorie, DOI.7/ _, Springer-Verlag Berlin Heidelberg 5
2 3 Statische Spiele mit vollständiger Information len sollten. Ebenfalls denkbar sind Spiele, bei denen immer einer der Spieler im Nachhinein seine Entscheidung ändern wollen würde. Dies wären Spiele, die keine Gleichgewichte im bisher bekannten Sinn haben. Was sollten die Spieler also dann tun? Wir werden zunächst damit beginnen, uns die Spiele mit unproblematischen Gleichgewichten anzusehen. Anschließend analysieren wir Spiele mit problematischen Gleichgewichten und schließlich sehen wir uns noch Spiele ohne herkömmliche Gleichgewichte an. Zum Abschluss des Kapitels werden wir noch einige Anwendungen der Konzepte dieses Kapitels in der Wirtschaftswissenschaft diskutieren.. Spiele mit unproblematischen Gleichgewichten Im Folgenden werden wir die Gleichgewichte von Spielen dann als unproblematisch bezeichnen, wenn sie eindeutig und effizient sind. Eindeutigkeit und Effizienz definieren wir wie folgt: Definition: Eindeutigkeit eines Spiels Gleichgewicht besitzt. Ein Spiel heißt eindeutig, wenn es nur ein Definition: Effiziente Strategiekombination Eine Strategiekombination heißt effizient, wenn es keine andere Strategiekombination gibt, die mindestens einem Spieler eine höhere Auszahlung und keinem Spieler eine geringere Auszahlung ermöglichen würde. Definition: Effizientes Gleichgewicht Ein Gleichgewicht heißt effizient, wenn es aus einer effizienten Strategiekombination besteht. Warum können wir eindeutige Spiele mit effizienten Gleichgewichten als unproblematisch ansehen? Dazu sehen wir uns nochmals die zentrale Verhaltensempfehlung der Spieltheorie an, die ja lautet, dass jeder Spieler seine Beste-Antwort-Strategie wählen soll. Wenn es aber mehrere Gleichgewichte gibt, dann gibt es auch mehrere Strategiekombinationen, in denen die Strategien aller Spieler wechselseitig beste Antworten aufeinander sind. Dann aber ist auch die Empfehlung, die Beste-Antwort-Strategie zu wählen, nicht eindeutig. Dann aber stünde jeder Spieler selbst dann noch vor einem Problem, wenn er die Spieltheorie verstanden hat und seine beste Antwort wählen will! Es bliebe also ein ernstes Entscheidungsproblem übrig. Wenn ein Spieler seine beste Antwort gewählt hat und alle anderen haben das auch getan, dann hat kein Spieler einen Grund, die Wahl seiner eigenen Strategie im Nachhinein zu bedauern. Wenn das Gleichgewicht zusätzlich effizient ist, dann gibt es im Nachhinein aber auch kein kollektives Bedauern. Denn nur bei einem ineffizienten Gleichgewicht wäre es ja möglich, durch die Wahl einer anderen Strategiekombination mindestens einen Spieler besser zu stellen, ohne einen anderen schlechter stellen zu müssen. Von daher sind ineffiziente Gleichgewichte deswegen problematisch, weil mindestens einer der Spieler ge-
3 . Spiele mit unproblematischen Gleichgewichten 33 genüber einer anderen, möglichen Strategiekombination geschädigt wird, ohne dass sich dafür wenigstens ein anderer Spieler besser stellen würde... Effiziente Gleichgewichte dominanter Strategien Die Spieltheorie empfiehlt den Spielern, jeweils ihre Beste-Antwort-Strategie zu wählen. Sehen wir uns nun zunächst diejenigen Entscheidungssituationen an, in denen diese Empfehlung zu eindeutigen Entscheidungen aller Spieler bezüglich der optimalen Strategiewahl führt und das gefundene Gleichgewicht aus Sicht aller Spieler auch erstrebenswert erscheint. Beginnen wir mit einem Spiel, bei dem Nadine und Ulrich unabhängig voneinander entscheiden müssen, ob sie am Abend ins Kino oder ins Restaurant zum sollten. Die Matrixdarstellung des Spiels sei wie folgt: Ulrich Nadine Wenn wir uns das Spiel nun zunächst nur aus der Perspektive von Nadine ansehen, dann sieht sie sich mit folgenden Auszahlungen konfrontiert: Ulrich Nadine Nun lassen wir Nadine wieder Pfeile einzeichnen, mit denen sie angeben soll, in welcher Situation sie sich in welcher Richtung umentscheiden wollen würde. Dann erhalten wir folgende Darstellung:
4 3 Statische Spiele mit vollständiger Information Ulrich Nadine Wie wir sehen, würde sie sich in jeder Situation, in der sie sich zunächst für ihre Strategie entschieden hätte, nachträglich umentscheiden. Ihre Strategie ist also niemals ihre Beste-Antwort-Strategie, ganz egal welche Strategie Ulrich wählt. Im Umkehrschluss ergibt sich, dass Nadines Strategie immer ihre Beste- Antwort-Strategie ist. Egal, was Ulrich tut, für Nadine ist es immer die beste Entscheidung, die Strategie zu wählen. Definition: Dominante Strategie Eine Strategie, die die beste Antwort auf alle überhaupt möglichen Strategien aller anderen Spieler ist, wird auch als dominante Strategie bezeichnet. Eine Strategie ist dann dominant, wenn die Auszahlungen, die ein Spieler mit dieser Strategie erreichen kann, grundsätzlich höher sind als die Auszahlungen, die er mit einer beliebigen anderen seiner Strategien erzielen kann, egal was die anderen Spieler tun. Wir stellen fest, dass Nadines Strategie für sie tatsächlich eine dominante Strategie ist. Denn wenn Ulrich ebenfalls ins Kino geht, erreicht sie mit dieser Strategie eine Auszahlung von (statt, wenn sie Essen geht). Und wenn Ulrich Essen geht, erreicht sie immerhin noch eine Auszahlung von (statt ). Es folgt also, dass egal, welche Strategie Ulrich wählt, Nadines Auszahlung immer die höchste ist, wenn sie ihre Strategie Ins Kino gehen wählt. Wenn wir uns nun das Spiel aus Ulrichs Perspektive ansehen, und auch gleich die Pfeile eintragen, die anzeigen, in welcher Richtung er sich umentscheiden wollen würde, dann erhalten wir folgende Darstellung:
5 . Spiele mit unproblematischen Gleichgewichten 35 Ulrich Nadine Wir sehen sofort, dass auch für Ulrich seine Strategie eine dominante Strategie ist. Da eine dominante Strategie immer die bestmögliche Strategie eines Spielers ist, ist die Empfehlung, genau diese Strategie auch zu wählen, eindeutig. Verfügt jeder Spieler über eine dominante Strategie, ist daher auch die Empfehlung der Spieltheorie eindeutig: Jeder Spieler sollte seine dominante Strategie wählen. Definition: Gleichgewicht dominanter Strategien Eine Strategiekombination SK, die jeweils die dominante Strategie jedes Spielers enthält, d.h. SK = Dominante Strategie Spieler ; Dominante Strategie Spieler ; heißt Gleichgewicht dominanter Strategien. Wenn ein Spiel ein Gleichgewicht dominanter Strategien besitzt, dann ist dieses Gleichgewicht auch das einzige Gleichgewicht des Spiels. Jedes Gleichgewicht dominanter Strategien ist ferner immer auch ein Nash-Gleichgewicht. Dies ist relativ einfach zu sehen. Das Vorliegen eines Nash-Gleichgewichts verlangt ja nur, dass die von den Spielern gewählten Strategien wechselseitig beste Antworten aufeinander sein müssen. Da aber dominante Strategien sogar beste Antworten auf alle möglichen Strategien aller anderen Spieler sind, sind dominante Strategien natürlich auch wechselseitig beste Antworten aufeinander. Es gilt daher: Jedes Gleichgewicht dominanter Strategien ist auch ein Nash-Gleichgewicht. Umgekehrt gilt dies natürlich nicht, wie wir bereits am Reisespiel von Konni und Sven gesehen haben. Dort hatten wir ja zwei Nash-Gleichgewichte gefunden, es hatte aber keiner der Spieler eine dominante Strategie. Daher hat das Reisespiel auch kein Gleichgewicht dominanter Strategien. Kommen wir nun nochmals zu Nadine und Uli zurück und tragen alle Auszahlungen und alle Pfeile mit möglichen Entscheidungswechseln ein. Auch die Pfeile zeigen an, dass es nur ein Gleichgewicht gibt, nämlich die Strategiekombination ;. Dies ist das einzige Gleichgewicht des Spiels, ein Gleichgewicht dominanter Strategien.
6 36 Statische Spiele mit vollständiger Information Ulrich Nadine Vergleicht man nun die Auszahlungen aller Strategiekombinationen, so erkennt man, dass beide Spieler im Gleichgewicht ihre höchsten, überhaupt möglichen Auszahlungen erreichen. Es gibt daher insbesondere keine andere Strategiekombination, in der beide Spieler simultan besser gestellt werden könnten als im Gleichgewicht. Unser hier behandeltes Spiel hat also ein effizientes Gleichgewicht. Da ferner in diesem Gleichgewicht auch alle Spieler individuell ihren höchsten, überhaupt möglichen Nutzenwert erzielen, gibt es in diesem Spiel offensichtlich auch keine Interessenkonflikte. Niemand würde von dem anderen wollen, dass er sich aus dem Gleichgewicht heraus umentscheiden würde, um die eigene Situation verbessern zu können. Diese Situation ist die spieltheoretisch unproblematischste. Der grundsätzlichen Empfehlung der Spieltheorie, die Beste-Antwort-Strategie zu wählen, kann hier also ohne Einschränkung oder nachträglichem Bedauern folgt werden. Zudem ist die Empfehlung, die beste Antwort zu wählen, auch noch eindeutig, so dass die Spieler genau wissen, was zu tun ist. Wir werden sehen, dass dies nicht immer so sein muss und dass die grundsätzliche Empfehlung der Spieltheorie Wähle deine beste Antwort mit erheblichen Problemen behaftet sein kann. Zunächst aber wenden wir uns einem weiteren Gleichgewichtskonzept zu, welches mit geringeren Anforderungen auskommt... Effiziente Gleichgewichte iterativer Dominanz Ein Gleichgewicht dominanter Strategien existiert nur dann, wenn jeder Spieler eine Strategie besitzt, die jeweils besser ist als jede seiner anderen Strategien. Dies wird in vielen Spielen nicht der Fall sein. Viel eher könnte es aber vorkommen, dass Spieler Strategien besitzen, die so schlecht sind, dass sie in keinem Fall gewählt werden sollten. Definition: dominierte Strategie Wenn eine Strategie S in jedem Fall zu geringeren Auszahlungen führt als eine Strategie S, so sagt man, dass die Strategie S von S dominiert wird.
7 . Spiele mit unproblematischen Gleichgewichten 37 Wenn eine Strategie S dominiert wird, heißt das, dass der Spieler eine Strategie S besitzt, mit der er auf jeden Fall besser abschneidet als mit S. Es gibt daher keinen vernünftigen Grund, die Strategie S weiter in Betracht zu ziehen. Eine dominierte Strategie kann aus der Strategiemenge des Spielers gestrichen werden. Sehen wir uns das folgende Spiel an, bei dem zwei konkurrierende Bäckereibetriebe über ihre jeweiligen Strategien entscheiden müssen. Preise senken Sortiment erweitern 3 5 Nach kurzer Prüfung stellen wir fest, dass keiner der beiden Spieler eine dominante Strategie besitzt. Spielt z.b. die Strategie Sortiment erweitern wäre die beste Antwort der die Strategie Preise senken. Spielt Müller aber, so wäre die beste Antwort von Frischback. Frischbacks beste Antwort hängt also von Müllers gewählter Strategie ab, daher hat Frischback keine dominante Strategie. Mit den gleichen Überlegungen ergibt sich nun, dass auch Müller keine dominante Strategie hat. Daher existiert auch kein Gleichgewicht dominanter Strategien. Sehen wir uns das Spiel nun ausschließlich aus der Perspektive von an und zeichnen wieder die Pfeile ein, die anzeigen, in welcher Richtung er sich umentscheiden würde, so erhalten wir folgende Darstellung Preise senken Sortiment erweitern 3
8 38 Statische Spiele mit vollständiger Information Wie wir sehen, gibt es keine Zeile, d.h. keine Strategie, aus der nicht mindestens ein Pfeil hinausführt. Gerade das bedeutet aber, dass keine dominante Strategie hat. Wir sehen aber, dass alle Pfeile der dritten Zeile in die zweite Zeile zeigen. Dies liegt daran, dass die Auszahlungen der dritten Zeile, also der Strategie Sortiment erweitern, immer niedriger sind als die Auszahlungen der Strategie erweitern. Die Strategie Sortiment erweitern ist also eine dominierte Strategie. Da es keinen Grund geben kann, eine dominierte Strategie zu wählen und beide Spieler wissen, dass für Sortiment erweitern eine dominierte Strategie ist, werden beide Spieler diese Strategie aus ihren weiteren Überlegungen streichen! Preise senken Sortiment erweitern 3 5 Es verbleibt daher folgendes Spiel: Preise senken 3 Nach Elimination von Müllers dominierter Strategie ergibt sich aber eine neue Situation: Jetzt wird nämlich für die die Strategie Preise senken dominiert. Dies wissen ebenfalls beide Spieler, daher kann auch diese Strategie gestrichen werden:
9 . Spiele mit unproblematischen Gleichgewichten 39 Preise senken 3 Nach dieser erneuten Streichung einer dominierten Strategie verbleibt nun das folgende Spiel: Jetzt aber sehen beide Spieler, dass Müllers Strategie dominiert wird und gestrichen werden kann. Nach diesen ganzen Streichungsrunden verbleibt die Strategiekombination ZusätzlichenLaden; als das einzige Gleichgewicht des Spiels. Ein solches Gleichgewicht bezeichnen wir als Gleichgewicht iterativer Dominanz. Das Wort iterativ bedeutet wiederholend und bezieht sich auf das wiederholte Streichen dominierter Strategien. Wenn man so vorgeht, wie hier beschrieben, und das Streichen dominierter Strategien bis zum Ende durchführt, dann ist das so gefundene Gleichgewicht das einzige Gleichgewicht des Spiels. Es ist, wie schon das Gleichgewicht dominanter Strategien, gleichzeitig immer auch ein Nash-Gleichgewicht. Ferner gehen durch das Streichen dominierter Strategien niemals Gleichgewichte verloren. Im Folgenden werden wir häufiger Gebrauch von abstrakten Spielen machen. Wir werden den Spielern dann keine Namen mehr geben, sondern sie einfach als Spieler, Spieler usw. bezeichnen. Auch ihre Strategien werden wir nicht mehr inhaltlich füllen, sondern einfach von oberer Strategie, mittlerer Strategie oder linker bzw. rechter Strategie sprechen. Und selbst das werden wir noch abkürzen durch oben, mitte, links usw.
10 Statische Spiele mit vollständiger Information Wir wollen uns nun noch einen Sonderfall ansehen, bei dem wir das Streichen von Strategien nur in bestimmten Fällen begründen können, und die Begründung bei weitem nicht so gut ist, wie die Begründung dafür, dominierte Strategien zu streichen. Sehen wir uns dazu das folgende abstrakte Spiel an: Spieler links rechts Spieler oben unten Wie wir sehen, ist nur die Strategiekombination unten; rechts kein Gleichgewicht. Die anderen drei Strategiekombinationen sind aber Gleichgewichte. Die Anweisung Wähle deine beste Antwort ist also wiederum nicht eindeutig. Hier gibt es aber dennoch einen guten Grund, den Spielern zu empfehlen, das Gleichgewicht oben; links zu spielen. Wenn wir nun z.b. für Spieler seine beiden Strategien unten und oben vergleichen, dann stellen wir zwar fest, dass unten nicht von oben dominiert wird. Denn unten ist nicht in jedem Fall schlechter. Würde Spieler nämlich links spielen, wäre unten für Spieler genauso gut wie oben und nicht schlechter. Es müsste aber schlechter sein, damit unten dominiert würde, denn eine dominierte Strategie muss immer echt schlechter sein als die dominierende Strategie. Was wir aber sehen ist, dass unten niemals besser sein kann als oben. Definition: Schwach dominierte Strategie Eine Strategie S, die niemals besser sein kann als eine andere Strategie S und die in mindestens einer Situation echt schlechter wäre als S, nennen wir eine schwach dominierte Strategie. Die Strategie S heißt dann im Vergleich zu S schwach dominierende Strategie. Man kann nun auf den ersten Blick plausibel argumentieren, dass Spieler auch keine schwach dominierten Strategien wählen sollten, da sie mit diesen Strategien ja keinesfalls besser abschneiden als mit den schwach dominierenden Strategien. Diese Argumentation ist aber nur in Spielen wie dem eben betrachteten unproblematisch. Denn im Gegensatz zum streichen dominierter Strategien sehen wir gleich, dass das Streichen lediglich schwach dominierter Strategien dazu führen kann, dass Gleichgewichte verloren gehen können. Das war zwar im eben betrachteten Spiel eher ein Vorteil, es kann aber auch zum Nachteil werden. Sehen wir uns dazu folgendes Spiel an:
11
Grundzü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
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
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
MehrAufgaben zur Veranstaltung Grundzüge der Spieltheorie von Prof. Dr. Stefan Winter, Ruhr-Universität Bochum.
Aufgaben zur Veranstaltung Grundzüge der Spieltheorie von Prof. Dr. Stefan Winter, Ruhr-Universität Bochum. Fassung vom 1. Dezember 1 Weitere Materialien sind erhältlich unter: http://www.rub.de/spieltheorie
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,
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
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
MehrAufgaben zur Veranstaltung Grundzüge der Spieltheorie von Prof. Dr. Stefan Winter, Ruhr-Universität Bochum.
Aufgaben zur Veranstaltung Grundzüge der Spieltheorie von Prof. Dr. Stefan Winter, Ruhr-Universität Bochum. Fassung vom 1. Dezember Weitere Materialien sind erhältlich unter: http://www.rub.de/spieltheorie
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
MehrDas Gefangenendilemma (Prisoner s Dilemma)
SPIELTHEORIE Das Gefangenendilemma (Prisoner s Dilemma) 2 Zwei Herren (Braun und Blau) haben eine Bank überfallen. Der Sheriff hat sie gefasst, kann aber nur ein minder schweres Verbrechen nachweisen (unerlaubter
MehrSpieltheorie 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
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
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
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
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
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
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
MehrGrundlagen und Nash Gleichgewichte in reinen Strategien
Grundlagen und Nash Gleichgewichte in reinen Strategien Yves Breitmoser, EUV Frankfurt (Oder) Zahlen und Vektoren IR ist die Menge der reellen Zahlen IR + = r IR r 0 IR n ist die Menge aller Vektoren von
MehrD Spieltheorie und oligopolistische Märkte
D Spieltheorie und oligopolistische Märkte Verhaltensannahmen in der Markttheorie, die bisher analysiert wurden Konkurrenz: viele sehr kleine Wirtschaftssubjekte, die für sich genommen keinen Einfluss
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
Mehr1 Mengen. 1.1 Elementare Definitionen. Einige mathematische Konzepte
Einige mathematische Konzepte 1 Mengen 1.1 Elementare Definitionen Mengendefinition Die elementarsten mathematischen Objekte sind Mengen. Für unsere Zwecke ausreichend ist die ursprüngliche Mengendefinition
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
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
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
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
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
MehrExistenz eines Nash Gleichgewichts
Existenz eines Nash Gleichgewichts Ei Existenztheorem: Wenn für ein Spiel = (N, S, u) gilt, dass (i) der Strategieraum S kompakt und konvex ist und (ii) die Auszahlungsfunktion u i (s) jedes Spielers stetig
MehrKlausur zur 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
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
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
MehrSpiele mit simultanen und sequentiellen Spielzügen
Kapitel 6 Spiele mit simultanen und sequentiellen Spielzügen Einführung in die Spieltheorie Prof. Dr. Aleksander Berentsen 1 Teil 2 - Übersicht Teil 2 Sequentielle Spiele (Kapitel 3) Simultane Spiele Reine
MehrSpieltheorie. 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
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,
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
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
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
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
MehrHackenbusch und Spieltheorie
Hackenbusch und Spieltheorie Was sind Spiele? Definition. Ein Spiel besteht für uns aus zwei Spielern, Positionen oder Stellungen, in welchen sich das Spiel befinden kann (insbesondere eine besondere Startposition)
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
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
Mehr6. Dynamische Spiele mit unvollständiger Information
6. Dynamische Spiele mit unvollständiger Information Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 6. Dynamische Spiele mit unvollständiger Information
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
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
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 Ü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
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
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
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
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
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,
Mehr1. Gruppen. 1. Gruppen 7
1. Gruppen 7 1. Gruppen Wie schon in der Einleitung erläutert wollen wir uns in dieser Vorlesung mit Mengen beschäftigen, auf denen algebraische Verknüpfungen mit gewissen Eigenschaften definiert sind.
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.
Mehr10. Vorlesung. 12. Dezember 2006 Guido Schäfer
LETZTE ÄNDERUNG: 5. JANUAR 2007 Vorlesung: Einführung in die Spieltheorie WS 2006/2007 10. Vorlesung 12. Dezember 2006 Guido Schäfer 3 Spiele in extensiver Form Bisher haben wir uns ausschliesslich mit
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,
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
MehrStatische Spiele mit unvollständiger Information: Bayesianische-Spiele
Statische Spiele mit unvollständiger Information: Bayesianische-Spiele In einigen Situationen verfügen Spieler (nur) über unvollständige Information. Möglicherweise kennen sie die relevanten Charakteristika
Mehr9.3Nash-Gleichgewicht
1 9.3Nash-Gleichgewicht Die Wirtschaftswissenschaften und die sogenannte Spieltheorie stehen schon immer in einem engen Zusammenhang. Die Beiträge von Cournot und Bertrand können zu den frühesten spieltheoretischen
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
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
MehrDieses Kapitel vermittelt:
2 Funktionen Lernziele Dieses Kapitel vermittelt: wie die Abhängigkeit quantitativer Größen mit Funktionen beschrieben wird die erforderlichen Grundkenntnisse elementarer Funktionen grundlegende Eigenschaften
Mehra 11 a 12 a 1(m 1) a 1m a n1 a n2 a n(m 1) a nm Matrizen Betrachten wir das nachfolgende Rechteckschema:
Matrizen Betrachten wir das nachfolgende Rechteckschema: a 12 a 1(m 1 a 1m a n1 a n2 a n(m 1 a nm Ein solches Schema nennt man (n m-matrix, da es aus n Zeilen und m Spalten besteht Jeder einzelne Eintrag
MehrSpieltheorie. Winter 2013/14. Professor Dezsö Szalay. Dynamische Spiele werden sehr schnell zu komplex um sie zu analysieren.
Spieltheorie Winter 2013/14 Professor Dezsö Szalay 3. Wiederholte Spiele Dynamische Spiele werden sehr schnell zu komplex um sie zu analysieren. Eine Klasse von Spielen, die man jedoch relativ gut versteht
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
Mehr... mit interdependenten Wertschätzungen.... nicht nur von seinem eigenen Typen t i ab,... ihr Verhalten auf Information konditionieren,...
1 KAP 17. Adverse Selektion Wir betrachten nun statische Spiele unvollständiger Information...... mit interdependenten Wertschätzungen Das heißt, der Nutzen eines Spielers i hängt...... nicht nur von seinem
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
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
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:
MehrProbleme bei reinen Strategien. Nash Gleichgewichte in gemischten Strategien Kopf 1, 1 1, 1 Zahl 1, 1 1, 1. Gemischte Strategien
Probleme bei reinen Strategien Bisher hatten wir angenommen, daß sich jeder Spieler b auf genau eine Strategie S b S b festlegt. Das ist nicht immer plausibel. Nash Gleichgewichte in gemischten Strategien
MehrKapitel 4: Das Überdeckungsproblem
Kapitel : Das Überdeckungsproblem Kapitel Das Überdeckungsproblem Kapitel : Das Überdeckungsproblem Seite / 25 Kapitel : Das Überdeckungsproblem Inhaltsverzeichnis. Überdeckungsmatrizen.2 Minimalüberdeckungen.
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
MehrMathem.Grundlagen der Computerlinguistik I, WS 2004/05, H. Leiß 1
Mathem.Grundlagen der Computerlinguistik I, WS 2004/05, H. Leiß 1 1 Vorbemerkungen Mathematische Begriffe und Argumentationsweisen sind in vielen Fällen nötig, wo man über abstrakte Objekte sprechen und
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/
MehrDer Alpha-Beta-Algorithmus
Der Alpha-Beta-Algorithmus Maria Hartmann 19. Mai 2017 1 Einführung Wir wollen für bestimmte Spiele algorithmisch die optimale Spielstrategie finden, also die Strategie, die für den betrachteten Spieler
MehrVorlesung: Nicht-kooperative Spieltheorie. Teil 2: Spiele in Normalform
Vorlesung: Nicht-kooperative Spieltheorie Teil 2: Spiele in Normalform Dr. Thomas Krieger Wintertrimester 2009 Dr. Thomas Krieger Vorlesung: Nicht-kooperative Spieltheorie 1 Inhaltliche Motivation Es gibt
MehrSpieltheorie. Teil 1: Statische Spiele mit vollständiger Information
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
MehrElemente der Mathematik - Winter 2016/2017
4 Elemente der Mathematik - Winter 2016/2017 Prof. Dr. Peter Koepke, Regula Krapf Lösungen Übungsblatt 2 Aufgabe 6 (4 Punkte). Bestimmen Sie mit Hilfe von Wahrheitstafeln, welche der folgenden aussagenlogischen
MehrGrundzüge der Spieltheorie
Grundzüge der Spieltheorie Stefan Winter Grundzüge der Spieltheorie Ein Lehr- und Arbeitsbuch für das (Selbst-)Studium Stefan Winter Lehrstuhl für Human Resource Management Ruhr-Universität Bochum Bochum,
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
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. Prof. Dr. Bernhard Nebel. Assistent: Dipl.-Inf. Malte Helmert L A TEX-Umsetzung: Ingo Thon
pieltheorie Prof. Dr. Bernhard Nebel Assistent: Dipl.-Inf. Malte Helmert A TEX-Umsetzung: Ingo Thon {nebel, helmert, thon}@informatik.uni-freiburg.de ommersemester 2005 Inhaltsverzeichnis 1 Einführung
MehrKapitel 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
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
Mehr4 Das Vollständigkeitsaxiom und irrationale Zahlen
4 Das Vollständigkeitsaxiom und irrationale Zahlen 4.2 R ist archimedisch geordnet 4.5 Q liegt dicht in R 4.7 Existenz von Wurzeln nicht-negativer reeller Zahlen In diesem Paragraphen werden wir zum ersten
MehrSpieltheorie mit. sozialwissenschaftlichen Anwendungen
Friedel Bolle, Claudia Vogel Spieltheorie mit sozialwissenschaftlichen Anwendungen SS 2010 Spieltheorie und Anwendungen 1. Spiele mit simultanen und sequentiellen Zügen Informationsmengen Normalform vs.
Mehr9.4Teilspiel-perfekteGleichgewichte
1 9.4Teilspiel-perfekteGleichgewichte In diesem Abschnitt werden wir, von einer Variation der Auszahlungsmatrix des vorangegangenen Abschnitts ausgehend, einige weitere Kritikpunkte an dem Cournot- Modellaufgreifen.DamitwerdenwirdannquasiautomatischzudemSelten'schenKonzept
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
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
Mehr( ) Dann gilt f(x) g(x) in der Nähe von x 0, das heisst. Für den Fehler r(h) dieser Näherung erhält man unter Verwendung von ( )
64 Die Tangente in x 0 eignet sich also als lokale (lineare) Näherung der Funktion in der Nähe des Punktes P. Oder gibt es eine noch besser approximierende Gerade? Satz 4.9 Unter allen Geraden durch den
Mehr$Id: folgen.tex,v /05/31 12:40:06 hk Exp $ an 1 2 n 1 ist gerade, 3a n 1 + 1, a n 1 ist ungerade.
$Id: folgen.tex,v. 202/05/3 2:40:06 hk Exp $ 6 Folgen Am Ende der letzten Sitzung hatten wir Folgen in einer Menge X als Abbildungen a : N X definiert, die dann typischerweise in der Form (a n ) n N, also
MehrKonvergenz, Filter und der Satz von Tychonoff
Abschnitt 4 Konvergenz, Filter und der Satz von Tychonoff In metrischen Räumen kann man topologische Begriffe wie Stetigkeit, Abschluss, Kompaktheit auch mit Hilfe von Konvergenz von Folgen charakterisieren.
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
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
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
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
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 Primzahlen. j,... stets Primzahlen. 3.1 Satz. Jedes a > 1 ist als Produkt von Primzahlen darstellbar (Primfaktorzerlegung. n=1
3 Primzahlen Die Zahl 1 hat nur einen positiven Teiler, nämlich 1. Jede Zahl a > 1 hat mindestens zwei positive Teiler: 1 und a. Definition. Eine Primzahl ist eine Zahl a > 1, welche nur die Teiler 1 und
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
Mehr(a)... ein Spieler eine Entscheidung treffen muss... (b)... der andere Spieler (Experte) über private...
1 KAP 19. Expertenberatung Wir betrachten eine Modell, in dem... (a)... ein Spieler eine Entscheidung treffen muss... (b)... der andere Spieler (Experte) über private...... entscheidungsrelevante Information
Mehr