Geometrie in der Spieltheorie
|
|
- Melanie Schwarz
- vor 7 Jahren
- Abrufe
Transkript
1 Evolutionäre Spieltheorie November 3, 2011
2 Evolution der Spieltheorie John von Neumann, Oskar Morgenstern 1944: The Theory of Games and Economic Behavior John Nash 1950: Non-cooperative Games Nash Gleichgewicht: Kein Spieler kann sich durch einseitiges Abweichen verbessern. John Maynard Smith 1973: Evolutionär stabile Strategie ESS: Eine neue Strategie/Spezies kann in eine bestehendes System nicht eindringen.
3 Das Ziel der Spieltheorie Was ist das ideale Geschenk?
4 Das Ziel der Spieltheorie Was ist das ideale Geschenk? teuer, aber nutzlos!
5 Evolutionäre Spiel Theorie Eine Population von Spielern, die zufällig zusammen gelost werden um ein Spiel zu spielen. Zwei mögliche Interpretationen
6 Evolutionäre Spiel Theorie Eine Population von Spielern, die zufällig zusammen gelost werden um ein Spiel zu spielen. Zwei mögliche Interpretationen Spieler passen ihr Verhalten an die Auszahlungen an. Lernverhalten
7 Evolutionäre Spiel Theorie Eine Population von Spielern, die zufällig zusammen gelost werden um ein Spiel zu spielen. Zwei mögliche Interpretationen Spieler passen ihr Verhalten an die Auszahlungen an. Lernverhalten Die Anzahl der Nachkommen hängt von der Auszahlung ab. klassische Evolution
8 Framework Einleitung Ein Normalform Spiel setzt sich zusammen aus n Spielern. einer Menge von Strategien S 1,S 2,...,S n für jeden der n Spieler.
9 Framework Einleitung Ein Normalform Spiel setzt sich zusammen aus n Spielern. einer Menge von Strategien S 1,S 2,...,S n für jeden der n Spieler. einer Menge von Auszahlungs/Nutzenfunktionen u 1,u 2,...,u n.
10 Framework Einleitung Ein Normalform Spiel setzt sich zusammen aus n Spielern. einer Menge von Strategien S 1,S 2,...,S n für jeden der n Spieler. einer Menge von Auszahlungs/Nutzenfunktionen u 1,u 2,...,u n.
11 Framework Einleitung Beschränken uns auf: Ein symmetrisches Zweipersonenspiel mit linearen Auszahlungen. Die Auszahlungen werden in einer Auszahlungsmatrix A zusammengefasst. a 11 a a 1n a 21 a a 2n A = a n1 a 2n... a nn Damit bezeichnet a ij die Auszahlung von Spieler 1, die er bekommt, wenn er Strategie i gegen Strategie j spielt.
12 Der Klassiker: Das Gefangenendilemma Gefangene 2 Leugnen Gestehen Leugnen 1 9 Gefangener 1 Gestehen 0 6 Table: Das Gefangenendilemma
13 Motivation der best response Dynamik Spieler handeln kurzfristig und wechseln ihre Strategie zur momentan besten Strategie. ẋ BR(x) x hier bezeichnet BR die beste Antwort auf ein vorgegebenes Strategienprofil. Man erhält eine sogenannte Differentialinklusion.
14 Was passiert nun wirklich? E3 N2 N1 E1 E2
15 Stein-Schere-Papier oder: Eine oder viele Frauen? Verallgemeinerte Version A = 0 a 2 b 3 b 1 0 a 3 a 1 b 2 0 wobei a i > 0 und b i > 0. E3 Dieses Spiel enthält einen Zyklus. E1 E2
16 Der Satz von Desargues C' A' C A B B'
17 Der Satz von Desargues C' A' C A B B'
18 Der Satz von Desargues C' A' C A B B'
19 Der Satz von Desargues C' A' C A B B'
20 Beweis für die Eindeutigkeit des Shapley Polygons E3 S3 N S1 S2 E1 E2 Angenommen es gibt ein zweites Dreieck (T 1,T 2,T 3 ) das ebenso perspektiv zu N ist. Dann schneiden sich ihre Seiten in E 1, E 2 and E 3. Nach dem Satz von Desargues folgt dann, dass E 1, E 2 und E 3 auf einer Gerade liegen.
21 Stein-Schere-Papier genauer Verallgemeinerte Version A = 0 a 2 b 3 b 1 0 a 3 a 1 b 2 0 wobei a i > 0 und b i > 0. E3 Dieses Spiel enthält einen Zyklus. E1 E2
22 Stein-Schere-Papier genauer Verallgemeinerte Version A = 0 a 2 b 3 b 1 0 a 3 a 1 b 2 0 wobei a i > 0 und b i > 0. E3 Dieses Spiel enthält einen Zyklus. E1 E2
23 Stein-Schere-Papier genauer Verallgemeinerte Version A = 0 a 2 b 3 b 1 0 a 3 a 1 b 2 0 wobei a i > 0 und b i > 0. E3 Dieses Spiel enthält einen Zyklus. E1 E2 Zentralprojektion: transition face nach transition face
24 Idee einer Rückkehrabbildung transition face 1 transition face 2 p' p cross section Die Abbildung einer Kante (transition face) zur nächsten ist eine Zentralprojektion und damit eine projektive Abbildung. T 1 (u) = P 1u 1+d 1 u Die Hintereinanderausführung von projektiven Abbildungen ist wieder eine projektive Abbildung!
25 Iteration der Rückkehrabbildung Alle Abbildungen ergeben somit: wobei im konkreten Fall T(x) = Px 1+d x. T(x) = kx 1+λx mit λ einer Konstanten und k = b 1b 2 b 3 a 1 a 2 a 3, somit T n (x) = k n x 1+λ 1 kn 1 k x
26 Iteration der Rückkehrabbildung Alle Abbildungen ergeben somit: T(x) = Px 1+d x. wobei im konkreten Fall T(x) = kx 1+λx mit λ einer Konstanten und k = b 1b 2 b 3 a 1 a 2 a 3, somit { T n k n x (x) = 1+λ 1 kn 1 k x 0 falls k 1 n 0 sonst
27 Die Lösung Einleitung Figure: Falls det(a) > 0 gilt, strebt alles zum Gleichgewicht. Figure: Falls det(a) < 0 gilt, strebt alles zum Shapley Polygon.
1928 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
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 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,
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
MehrVorlesung im Rahmen des Deutsch-Französischen Dozenten-Austauschprogramms Minerve
Vorlesung im Rahmen des Deutsch-Französischen Dozenten-Austauschprogramms Minerve Dr. Matthias Hanauske Institut für Wirtschaftsinformatik Goethe-Universität Frankfurt am Main Grüneburgplatz 60 Frankfurt
MehrTaube und Falke. Czauderna Peter, Duerre Max. Taube und Falke p.1/15
Taube und Falke Czauderna Peter, Duerre Max Taube und Falke p.1/15 Taube und Falke: Spielidee Das Tauben und Falken Modell ist ein symmetrisches -Personenspiel mit S 1 = S =. Motivation: In einer Population
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
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:
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
MehrVWL Grundzüge Mikroökonomie
VWL Grundzüge Mikroökonomie Wintersemester 2011/12 Christian Bauer Christian Bauer WS 11/12 Grundzüge: Mikroökonomie 1 Süßigkeiten Spiele Christian Bauer WS 11/12 Grundzüge: Mikroökonomie 2 John Forbes
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
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
MehrSpieltheorie. Mathematik-Workshop für TryScience. Prof. Dr. Michael Eisermann
Spieltheorie Mathematik-Workshop für TryScience Prof. Dr. Michael Eisermann Institut für Geometrie und Topologie (IGT) www.igt.uni-stuttgart.de/eiserm Sommersemester 2018 23. Juli 2018 Habe Mut, dich deines
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
MehrDarwin'sche Evolutionstheorie
Darwin'sche Evolutionstheorie Hauptseminar Mathematische Biologie Prof. Dr. Lukacova Referent: Eric Bastendorf 14.02.2012 Inhalt Die Evolution des genetischen Systems Rückblick in die Populationsgenetik
MehrSpieltheorie. oder wie man interdependente Entscheidungen analysieren kann. HHL Leipzig Graduate School of Management
Spieltheorie oder wie man interdependente Entscheidungen analysieren kann Prof. Dr. Arnis Vilks HHL Leipzig Graduate School of Management Themen 1. Ein wenig Geschichte 2. Was ist ein Spiel? 3. Das Gefangenendilemma
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
MehrWie verhalte ich mich bei einem Verhör und einer Mutprobe richtig?
Wie verhalte ich mich bei einem Verhör und einer Mutprobe richtig? Ringvorlesung Technische Mathematik 10. November 2009 Inhaltsverzeichnis Das Gefangenendilemma 1 Das Gefangenendilemma 2 Situationsanalyse
MehrKapitel 3. Matrix Spiele. 3.1 Matrix-Spiele
Kapitel 3 Matrix Spiele Seminar Spieltheorie, SS 006 3. Matrix-Spiele Vorgegeben sei ein Nullsummenspiel Γ = (S, T, φ, φ mit endlichen Strategiemengen S und T, etwa S = (s,..., s m und T = (t,..., t n.
MehrVorlesung im Rahmen des Deutsch-Französischen Dozenten-Austauschprogramms Minerve
Vorlesung im Rahmen des Deutsch-Französischen Dozenten-Austauschprogramms Minerve Dr. Matthias Hanauske Institut für Wirtschaftsinformatik Goethe-Universität Frankfurt am Main Grüneburgplatz, 6033 Frankfurt
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,
MehrSpatial Games. Vortrag im Rahmen der Vorlesung Spieltheorie von M.Schottenloher. Anne-Marie Rambichler, Christoph Wichmann. 23.
Spatial Games Vortrag im Rahmen der Vorlesung Spieltheorie von M.Schottenloher Anne-Marie Rambichler, Christoph Wichmann 23. März 2009 Anne-Marie Rambichler, Christoph Wichmann () Spatial Games 23. März
MehrKleines Lexikon der Begriffe*
Kleines Lexikon der Begriffe* Auszahlungsfunktion (payoff function) Eine Funktion, die jedem Strategienprofil einen Auszahlungsvektor zuweist. Der Auszahlungsvektor enthält für jeden Spieler einen Wert
MehrVorlesung: Einführung in die Spieltheorie WS 2006/2007. Dr. Guido Schäfer
Vorlesung: Einführung in die Spieltheorie WS 2006/2007 Dr. Guido Schäfer schaefer@math.tu-berlin.de Short CV: Guido Schäfer 1994-2000 Studium (Theoretische Informatik), Universität des Saarlandes 1998/1999
Mehr1 Lektion 7: Evolutorische Spieltheorie. Evolution?r stabile Strategien und Replikatordynamik als Beitrag aus der Biologie
1 Lektion 7: Evolutorische Spieltheorie. Evolution?r stabile Strategien und Replikatordynamik als Beitrag aus der Biologie Verfeinerungen vom Begri Nash-Gleichgewicht Erfahrung hat gezeigt, dass sich Spieler
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
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
MehrEvolutionär stabile Strategien
Evolutionär stabile Strategien Thomas Luxenburger 06.12.2011 LITERATUR: Josef Hofbauer, Karl Sigmund: Evolutionary Games and Population Dynamics, Kapitel 6: Evolutionary stable strategies Gliederung 1
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
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,
MehrSpieltheorie Kapitel 7, 8 Evolutionary Game Theory Modelling Network Traffic using Game Theory
Spieltheorie Kapitel 7, 8 Evolutionary Game Theory Modelling Network Traffic using Game Theory 01.12.2010 Arno Mittelbach 1 Spieltheorie Einführung Evolutionary Game Theory Spieltheorie in Netzwerken Erstens
MehrStatistische Entscheidungstheorie
KAPITEL 6 Statistische Entscheidungstheorie 6.1. Verlustfunktion, Risiko, Minimax Schätzer Es sei (, A, (P θ ) θ ) ein statistisches Modell. Das heißt, ist die Menge aller möglichen Stichproben, A ist
MehrAnregende, ergänzende Literatur:
Spieltheorie (Winter 2008/09) 1-1 Prof. Dr. Klaus M. Schmidt 1 Einführung Anregende, ergänzende Literatur: Schelling, Thomas C., The Strategy of Conflict, Cambridge (Mass.): Harvard University Press, 1960
Mehr1. Einführung. Klaus M. Schmidt. Spieltheorie, Wintersemester 2014/15. LMU München
1. Einführung Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 1. Einführung Spieltheorie, Wintersemester 2014/15 1 / 10 1.1 Literatur Mit einem der folgenden
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
Mehr1. Einführung. 1.1 Literatur. Klaus M. Schmidt. Spieltheorie, Wintersemester 2014/15
1. Einführung Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 1. Einführung Spieltheorie, Wintersemester 2014/15 1 / 10 1.1 Literatur Mit einem der folgenden
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 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
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
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,
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
MehrVorlesung im Rahmen des Deutsch-Französischen Dozenten-Austauschprogramms Minerve
Vorlesung im Rahmen des Deutsch-Französischen Dozenten-Austauschprogramms Minerve Dr. Matthias Hanauske Institut für Wirtschaftsinformatik Goethe-Universität Frankfurt am Main Grüneburgplatz, 6033 Frankfurt
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/
MehrYoung Scientists Matheseminar Spieltheorie
Young Scientists Matheseminar Spieltheorie Christian Irrgeher Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences (ÖAW) Linz, Austria Linz, 16. Dezember
MehrKESS - Die Komplexität evolutionär stabiler Strategien
KESS - Die Komplexität evolutionär stabiler Strategien Andreas Lochbihler Universität Karlsruhe (TH) 0..008 K. Etessami, A. Lochbihler: The computational complexity of evolutionarily stable strategies.
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
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
MehrVorlesung im Rahmen des Deutsch-Französischen Dozenten-Austauschprogramms Minerve
Vorlesung im Rahmen des Deutsch-Französischen Dozenten-Austauschprogramms Minerve Dr. Matthias Hanauske Institut für Wirtschaftsinformatik Goethe-Universität Frankfurt am Main Grüneburgplatz 1, 60323 Frankfurt
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
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
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
MehrTechnische Universität Dresden Fakultät Wirtschaftswissenschaften Professur für VWL, insb. Managerial Economics
Technische Universität Dresden Fakultät Wirtschaftswissenschaften Professur für VWL, insb. Managerial Economics Übung zur Vorlesung Anwendungsorientierte Spieltheorie und Verhaltensorientierte Mikroökonomik
MehrSpieltheoretischer Ansatz für selbstorganisierende Systeme
Spieltheoretischer Ansatz für selbstorganisierende Systeme Institut für Informatik 27. Juni 2006 Inhaltsverzeichnis 1 Ziel des Aufsatz 2 Geschichte 3 Einführung 4 Das Spiel Experiment 5 Konzepte zur Lösung
MehrADS: Algorithmen und Datenstrukturen 2
ADS: Algorithmen und Datenstrukturen 2 Teil 13 Prof. Peter F. Stadler & Dr. Christian Höner zu Siederdissen Bioinformatik/IZBI Institut für Informatik & Interdisziplinäres Zentrum für Bioinformatik Universität
MehrVorkurs Mikroökonomik
Vorkurs Mikroökonomik Spieltheorie Harald Wiese Universität Leipzig Harald Wiese (Universität Leipzig) Spieltheorie 1 / 30 Gliederung Einführung Haushaltstheorie Unternehmenstheorie Haushaltstheorie 2
MehrGraduiertenseminar Spieltheorie
Syddansk Universitet 6. 8. Mai 2009 Informationen 1 Einführung, Motivation Koordinaten Phone: +45 6550 2152 E-mail: psu@sam.sdu.dk URL: http://www.sam.sdu.dk/staff/psu Auf meiner Homepage unter dem Link
MehrMan kann das Dominanzkonzept leicht abschwächen... um schärfere Prognosen zu bekommen. Man kann unterstellen, dass die Spieler nicht nur
1 Schwache Dominanz Man kann das Dominanzkonzept leicht abschwächen...... um schärfere Prognosen zu bekommen. Man kann unterstellen, dass die Spieler nicht nur... keine strikt dominierten Strategien spielen......
MehrSpieltheorie Ü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
MehrAsymmetrische Spiele. Eric Barré. 13. Dezember 2011
Asymmetrische Spiele Eric Barré 13. Dezember 2011 Gliederung 1 Einführung Allgemeines Definition Begründung Nash-Gleichgewicht 2 Kampf der Geschlechter Allgemein Auszahlungsmatrix Nash-Gleichgewicht Beispiel
MehrEinführung in die Spieltheorie
Einführung in die Spieltheorie Stephen Keeling Institut für Mathematik und Wissenschaftliches Rechnen Karl-Franzens-Üniversität Graz 1 Das Konzept eines Spiels Ein Spiel wird so definiert: 1. Es gibt mindestens
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
MehrExistenz von schwachen Lösungen zu verallgemeinerten elliptischen Gleichungen
Existenz von schwachen Lösungen zu verallgemeinerten elliptischen Gleichungen LM München 13.12.2012 Existenz von schwachen Lösungen zu verallgemeinerten elliptischen Gleichung 1/15 Einführung Lu = u =
MehrBraess-Paradoxon und der Preis der Anarchie
Algorithmische Spieltheorie Sommer 207 Wardropspiele Existenz und Eindeutigkeit von Wardrop-Gleichgewichten Verkehrsmodell von Wardrop Ein Wardropspiel ist gegeben durch einen gerichteten Graphen G = (V,
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
MehrStrategische Spiele und Nash-Gleichgewichte
Spiele in Normalform PPAD Nullsummenspiele Appendix: LP-Dualität Algorithmische Spieltheorie Sommer 2018 Spiele in Normalform PPAD Nullsummenspiele Appendix: LP-Dualität Spiele in Normalform Komplexität
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
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:
MehrKommunikation als Spiel zwischen rationalen Agenten
Kommunikation als Spiel zwischen rationalen Agenten Stefan Partusch Hauptseminar Logik des geteilten Wissens, Centrum für Informations- und Sprachverarbeitung, Ludwig-Maximilians-Universität München 18.
MehrAufgabe 1: Betrachtet werde das Matrixspiel mit der Auszahlungsmatrix a. 1. Für welche Werte von a gibt es ein Nash sches Gleichgewicht?
Lösungen zu den Übungsaufgaben im Kapitel 7 des Lehrbuches Operations Research Deterministische Modelle und Methoden von Stephan Dempe und Heiner Schreier Aufgabe : Betrachtet werde das Matrixspiel mit
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
MehrTerritoriale Evolution von Kooperation in einem Gefangenendilemma. Thomas Grandner. Working Paper No. 45. Februar 1996
Territoriale Evolution von Kooperation in einem Gefangenendilemma Thomas Grandner Working Paper No. 45 Februar 1996 Author s address: Department of Economics University of Economics and Business Administration,
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
MehrAlgorithmen. Spieltheorie. Nash-Gleichgewichte in endlichen Nullsummenspielen. Kodierung als Lineares Programm. Nash-Gleichgewichts-Berechnung
Spieltheorie Albert-Ludwigs-Universität Freiburg Bernhard Nebel und Robert Mattmüller Arbeitsgruppe Grundlagen der Künstlichen Intelligenz 14. Mai 2012 14. Mai 2012 B. Nebel, R. Mattmüller Spieltheorie
MehrOperations Research II: Fortgeschrittene Methoden der Wirtschaftsinformatik
Operations Research II: Fortgeschrittene Methoden der Wirtschaftsinformatik Michael H. Breitner, Frank Köller und Hans-Jörg v. Mettenheim 18. Juli 2007 Hans-Jörg von Mettenheim Operations Research II 1
MehrSpieltheorie und Biomathematik
Spieltheorie und Biomathematik Joachim Hermisson January 7, 2015 Spieltheorie Was ist Spieltheorie? Jonathan Haidt: How would you explain human behavior in less than two seconds: self-interest. Der Egoismus
MehrKommunikation & Spieltheorie
Kommunikation & Armin W. Buch 8. Mai 2013 Nahezu jede Spezies kommuniziert Frage: Handelt es sich dabei jeweils um (Vorläufer von) Sprache? Frage: Gemeinsamkeiten und Unterschiede zu menschlicher Sprache
MehrSpieltheorie. Nash-Gleichgewichts-Berechnung. Bernhard Nebel und Robert Mattmüller. Arbeitsgruppe Grundlagen der Künstlichen Intelligenz 14.
Spieltheorie Nash-Gleichgewichts-Berechnung Albert-Ludwigs-Universität Freiburg Bernhard Nebel und Robert Mattmüller Arbeitsgruppe Grundlagen der Künstlichen Intelligenz 14. Mai 2012 14. Mai 2012 B. Nebel,
MehrSpieltheorie Vortrag im Rahmen des Schwingungsphysikalischen Kolloquiums Drittes Physikalisches Institut (DPI)
Spieltheorie Vortrag im Rahmen des Schwingungsphysikalischen Kolloquiums Drittes Physikalisches Institut (DPI) Ireneusz (Irek) Iwanowski 20. Januar 2005 Motivation Was ist das Wesen der Spieltheorie? Die
MehrUNIVERSITÄT DORTMUND WIRTSCHAFTS- UND SOZIALWISSENSCHAFTLICHE FAKULTÄT
UNIVERSITÄT DORTMUND WIRTSCHAFTS- UND SOZIALWISSENSCHAFTLICHE FAKULTÄT Prüfungsfach: Teilgebiet: Mikroökonomie Einführung in die Spieltheorie Prüfungstermin: 1.0.2005 Zugelassene Hilfsmittel: Taschenrechner
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
MehrEine spieltheoretische Betrachtung des Pokerspiels
Eine spieltheoretische Betrachtung des Pokerspiels Seminar TUD Computer Poker Challenge Stefan Lück & Claudio Weck 8. April 2008 Fachbereich Informatik KE S. Lück & C. Weck 1 Agenda Spieltheoretische Grundlagen
MehrIndustrieökonomik II Wintersemester 2007/08 1. Industrieökonomik II. Prof. Dr. Ulrich Schwalbe. Wintersemester 2007/ 2008
Industrieökonomik II Wintersemester 2007/08 1 Industrieökonomik II Prof. Dr. Ulrich Schwalbe Wintersemester 2007/ 2008 Industrieökonomik II Wintersemester 2007/08 2 Gliederung 1. Wettbewerbsbeschränkungen
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.:
MehrWalter Schlee. Einführung in die Spieltheorie
Walter Schlee Einführung in die Spieltheorie Aus dem Programm ---... Mathematik Finanzderivate mit MATLAB von M. Günther und A. Jüngel Derivate, Arbitrage und Portfolio-Selection von W. Hausmann, K. Diener
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
MehrBimatrix-Spiele. Sarah Hidlmayer
Bimatrix-Spiele Sarah Hidlmayer 13.12.2011 Literatur: Josef Hofbauer and Karl Sigmund: Evolutionary Games and Population Dynamics (Ch. 11), Cambridge. Bimatrix-Spiele 1 Dynamik für Bimatrix-Spiele 2 Partnerschaftsspiele
MehrLotterien I: differenzenskaliert. Lotterien II: quotientenskaliert. Durchzähl -Methode. Drei Verfahren zur Messung von Nutzen.
Drei Verfahren zur Messung von Nutzen Durchzähl -Methode Lotterien I: differenzenskaliert Typ: ordinal quasi-kardinal ohne Null und Eins Einheit/Nullpunkt: Vorteil: Vergleich: Nullpunkt und Einheit frei
Mehr12 Lineare Algebra - Übersicht. Themen: Unterräume Lineare Abbbildungen Gauß-Algorithmus Eigenwerte und Normalformen
12 Lineare Algebra - Übersicht Themen: Unterräume Lineare Abbbildungen Gauß-Algorithmus Eigenwerte und Normalformen Unterräume Sei X ein Vektorraum über Ã. Eine Teilmenge M X heißt Unterraum von X, wenn
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
MehrStrategische Spiele und Nash-Gleichgewichte
Algorithmische Spieltheorie Sommer 2017 Spiele in Normalform Satz von Nash Komplexität von Nash-Gleichgewichten Nullsummenspiele Appendix A: LP-Dualität Gefangenendilemma S G S G 2 1 2 5 5 4 1 4 Spieler:
Mehr12. Vorlesung Spieltheorie in der Nachrichtentechnik
12. Vorlesung Spieltheorie in der Nachrichtentechnik Vorlesung: Eduard Jorswieck Übung: Rami Mochaourab Sommersemester 2010 Evolutionäre Spieltheorie Hines (1987): Game theory s greatest success to date
MehrFinanzkrise Spieltheoretisches Modell Vortrag im Rahmen des Seminars Quantitative Finance Universität des Saarlandes Prof.
Finanzkrise Spieltheoretisches Modell Vortrag im Rahmen des Seminars Quantitative Finance Universität des Saarlandes Prof. Ludger Santen S. Schütz 22.Juli 2009 Inhaltsverzeichnis 1 Die Finanzkrise 2 3
Mehr