5. Vorlesung Spieltheorie in der Nachrichtentechnik
|
|
- Etta Kraus
- vor 5 Jahren
- Abrufe
Transkript
1 5. Vorlesung Spieltheorie in der Nachrichtentechnik Vorlesung: Eduard Jorswieck Übung: Rami Mochaourab Sommersemester 2010
2 Lösungskonzepte bei unvollständiger Information Wenn Spieler private Informationen besitzen, die den Mitspielern nicht verfügbar sind, kann ein Spiel durch die strategische Form nicht vollständig beschrieben werden. Allgemeinere Klasse von Spielen wird als Bayes sche Spiele bezeichnet. John Charles Harsanyi (* 29. Mai 1920 in Budapest; 9. August 2000 in Berkeley/Kalifornien) war ein ungarischamerikanischer Wirtschaftswissenschaftler. An der University of California, Los Angeles (UCLA) übernahm er zwischen 1964 und 1990 eine Lehrtätigkeit und bekam 1994 (zusammen mit John F. Nash, Princeton University und Reinhard Selten, Rheinische Friedrich-Wilhelms- Universität Bonn) den Nobel-Preis für Wirtschaftswissenschaften, womit seine Verdienste in Sachen der nichtkooperativen Spieltheorie geehrt wurden. 1
3 Wir führen die Menge T i des i-ten Spielers ein. Sie enthält alle denkbaren Typen t i (Informationszustände). DerTyp t i einesspielersistenthältdieprivaten Informationen (etwa seine Präferenzen). Der Typ der anderen Spieler ist normalerweise nicht bekannt. Daher, benötigt man eine Wahrscheinlichkeitsverteilung, die die a-priori Annahme oder Schätzung des Spielers i modelliert, i.e. p(t i t i ). Diese Schätzungen werden im Vektor π gesammelt. Ein Bayes sches Spiel hat dann die Form Γ = (N,S,T,π,u). 2
4 Wir nehmen an, dass Γ = (N,S,T,π,u) gemeinsames Wissen aller Spieler ist. Spieler i kennt seinen eigenen Typ t i. Die Nutzenfunktion von Spieler i ist ũ i (t i ) = t i p(t i t i )u i (s 1 (t 1 ),...,s n (t n ),t 1,...,t n ). Das ist der erwartete Nutzen (nach den a-priori Informationen des i-ten Spielers p(t i,t i )). StrategieeinesSpielershängtvon seinenprivaten Informationenab s i (t i ). 3
5 Eine Strategiekombination s = [s 1(t 1 ),...,s n(t n )] ist ein Bayes sches Gleichgewicht, wenn für alle i,s i und t i gilt ũ i (s i(t i ),s i(t i ),t i ) ũ i (s i (t i ),s i(t i ),t i ). Das Bayes-Nash-Gleichgewicht mit unvollständiger Information ist demnach äquivalent zu einem Nash-Gleichgewicht eines entsprechend modifizierten Spiels vollständiger Information und daher können die Aussagen über Existenz und Eindeutigkeit des Gleichgewichts direkt angewendet werden. Die Wahl oder Modellierung der p(t i t i ) ist entscheidend! 4
6 Die Common Prior Annahme spielt eine wesentliche Rolle bei der Analyse von Bayes schen Spielen. Es gibt eine gemeinsame a priori Wahrscheinlichkeitsverteilung p, Common Prior genannt, wenn die bedingten Einschätzungen p(t i,t i ) aller Spieler aus einer Wahrscheinlichkeitsverteilung p über der Menge T für alle t i T i und für alle t i T i abgeleitet werden können: p(t i t i ) = p(t i,t i ) t i T i p(t i,t i ). Alle Spieler haben eine gemeinsame objektive Vorstellung über die Wahrscheinlichkeiten, mit denen die Natur ihre Spielzüge wählt. (bevor die Spieler ihre privaten Informationen erhalten) 5
7 Beispiel: (Erinnere Cournot-Nash-Gleichgewicht) Zwei Erdbeerfarmer ernten (x Kilo) mit den Arbeitskosten K i (x i ). Es gibt eine maximale Gesamternte x i x max i. Marktpreis richtet sich nach Angebot und Nachrfrage p = 120 2x. Jeder Farmer max. Gewinn G i (x i,x i ) = p(x i +x i )x i K i (x i ). Cournot-Verhalten: G i (x i,x i ) x i = 0. Für K i (x i ) = x 2 i x i = x i. 6
8 Jetzt mit unvollständiger Information: Die Kosten K i (x i ) seien nur dem jeweiligen Unternehmen bekannt. Angenommen es gibt hohe K i1 (x i ) = 2x 2 i und niedrige K i2(x i ) = x 2 i Jeder Erdbeerfarmer hat bestimmte Vorstellungen darüber, wie wahrscheinlich die Kosten des anderen hoch oder niedrig sind: p(t j1 t i ). Common Prior - in Matrix: [[0.4,0.2];[0.1,0.3]]; Daraus leiten wir die bedingten Wkt ab = Tafel. Berechnung der besten Antworten = Tafel. (Zeichnen der Reaktionsfunktion) 7
9 Bayes Gleichgewicht und gemischten Strategien s 21 s 22 Beispiel: s 11 (1+ǫα,1+ǫβ) (1+ǫα,0) s 12 (2,1+ǫβ) (0,4) α und β sind unabhängige ZV, gleichverteilt über [0,1]. α ist Typ von Spieler 1 p(α ˆα) = ˆα Der Parameter ǫ ist beiden Spielern bekannt. Mit ǫ kann die Unsicherheit beliebig klein gemacht werden. Spieler 1 wählt seine erste Strategie s 11 falls 1+ǫ 2E[s 21 ]+0[1 E[s 21 ]]. ˆα = (2+ǫ)/(8+ǫ 2 ) und ˆβ = (4 ǫ)/(8+ǫ 2 ). 8
10 Gleichgewicht in korrelierten Strategien Bisher waren weder bindende Verträge zwischen den Spielern noch irgendeine Kommunikation vor Entscheidungsfindung möglich. Falls die Spieler miteinander Kontakt aufnehmen können, kann es durchaus im Eigeninteresse aller Spieler liegen, ihre Strategien gegenseitig abzustimmen (zu korrelieren). Israel Robert John Aumann (* 8. Juni 1930 in Frankfurt am Main) ist ein Mathematiker deutscher Abstammung mit israelischer und US-amerikanischer Staatsbürgerschaft wurde er mit dem Wirtschaftsnobelpreis ausgezeichnet. Aumann war der erste der das Konzept des korrelierenden Gleichgewichts in der Spieltheorie beschrieb. Diese Art Gleichgewicht in nicht-kooperativen Spielen ist flexibler als das klassische Nash-Gleichgewicht. Weiterhin untersuchte Aumann die Idee des Common Sense in der Spieltheorie auf eine drastische Art und Weise. 9
11 Gleichgewicht in korrelierten Strategien: Jeder Spieler macht seine Strategiewahl von der Beobachtung einer Zufallsvariable abhängig - diese ZV können korreliert sein. Beispiel: Kampf der Geschlechter s 21 s 22 s 11 (3,1) (0,0) s 12 (0,0) (1,3) Die korrelierte Strategie kann zum Beispiel durch die Einschaltung eines Vermittlers realisiert werden, der - abhängig von der Realisierung einer ZV - entweder empfiehlt (s 11,s 21 ) oder (s 12,s 22 ) zu spielen. Eine korrelierte Strategie ist eine Wahrscheinlichkeitsverteilung w(s) über der Menge S aller reinen Strategiekombinationen. Diese Verteilung ist gemeinsames Wissen aller Spieler. Beispiele für korrelierte Strategien im Spiel oben sind = Tafel 10
12 Die Korrelation der Strategien kann den Spieler u.u. Auszahlungen ermöglichen, die sogar höher sind als bei jeder konvexen Kombination von Nash Gleichgewichten. Beispiel: Chicken-Game s 21 s 22 s 11 (6,6) (2,8) s 12 (8,2) (0,0) u2 8 16/ /3 6 8 u1 11
13 Rationalisierbare Strategien Angenommen, die Spielstruktur und die Tatsache, dass alle Spieler rational sind, ist gemeinsames Wissen. Dann muss die Strategiewahl mit diesem Wissen konsistent sein: Eine Strategie ist rationalisierbar, wenn sie beste Antwort in Bezug auf eine andere rationalisierbare Strategie ist. Jede Strategie, die Bestandteil des NE ist, ist demnach rationalisierbar. Beispiel von Bernheim 1984: b 1 b 2 b 3 b 4 a 1 (0,7) (2,5) (7,0) (0,1) a 2 (5,2) (3,3) (5,2) (0,1) a 3 (7,0) (2,5) (0,7) (0,1) a 4 (0,0) (0, 2) (0,0) (10, 1) 12
14 Verfeinerungen des Nash-Gleichgewichts Angenommen Spieler können Fehler machen. Sie wählen mit zitternder Hand nicht immer die beabsichtigte Strategie. Wenn selbst bei einer extrem geringen Wkt dafür, daß die Spieler Fehler machen, ein Gleichgewicht nicht mehr erhalten bleibt, sagen wir, Selten folgend, daß es nicht trembling-hand-perfekt ist. Reinhard Selten (* 5. Oktober 1930 in Breslau) ist ein deutscher Volkswirt und Mathematiker. Im Jahr 1994 erhielt er als bisher einziger Deutscher zusammen mit John Forbes Nash und John Harsanyi den Nobel Preis für Wirtschaftswissenschaften für die gemeinsamen Leistungen auf dem Gebiet der Spieltheorie. Selten entwickelte 1965 das Konzept des teilspielperfekten Gleichgewichts und 1975 das Konzept des trembling-handperfekten Gleichgewichts. 13
15 Beispiel: s 21 s 22 s 11 (5,5) (0,5) s 12 (5,0) (1,1) Beispiel: s 21 s 22 s 23 s 11 (1,1) (0,0) ( 6, 4) s 12 (0,0) (0,0) ( 4, 4) s 13 ( 4, 6) ( 4, 4) ( 4, 4) Ein Überblick über weitere Verfeinerungen des Nash-Gleichgewichts bietet: E. Van Damme, Stability and Perfection of Nash Equilibria, Springer Verlag, Berlin,
Spiele 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
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
Mehr11. Vorlesung Spieltheorie in der Nachrichtentechnik
11. Vorlesung Spieltheorie in der Nachrichtentechnik Vorlesung: Eduard Jorswieck Übung: Rami Mochaourab Sommersemester 2010 Mechanism Design und Implementation Theory Motivation durch einfaches Wahlbeispiel
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
MehrEinführung in die Spieltheorie Anwendungen in der Nachrichtentechnik. 1. Vorlesung 04. April VL: Eduard Axel Jorswieck
Einführung in die Spieltheorie Anwendungen in der Nachrichtentechnik 1. Vorlesung 04. April 2011 VL: Eduard Axel Jorswieck Üb: Rami Mochaourab Spieltheorie 1. VL VL (Mo-5 DS) Eduard Jorswieck Übung (Do-1
MehrExkurs zur Spieltheorie. 1 Statische Spiele mit unvollständiger Information
Wettbewerbstheorie und -politik Spieltheorie-1 Dr. Florian Englmaier Exkurs zur Spieltheorie Bisher haben wir stets Spiele mit vollständiger Information analysiert (complete information). Alle Spieler
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
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
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
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
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
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
Mehr67. Aufgabe. Lösungen Übungsaufgaben Prof. Dr. Friedel Bolle Lehrstuhl für Volkswirtschaftslehre, insbesondere Wirtschaftstheorie
Lösungen Übungsaufgaben 67-73 Prof. Dr. Friedel Bolle Lehrstuhl für Volkswirtschaftslehre, insbesondere Wirtschaftstheorie (Mikroökonomie) Lösungen Übungsaufgaben 67-73 67. Aufgabe Prisoners Dilemma 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
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
MehrKLAUSUR SPIELTHEORIE
Prof. Dr. Klaus M. Schmidt Wintersemester 2007/08 KAUSU SPIETHEOIE Sie haben für die folgenden 4 Aufgaben 120 Minuten Zeit. Sie können insgesamt 120 Punkte erreichen. Als Hilfsmittel ist lediglich ein
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,
MehrDas sequentielle Gleichgewicht
Das sequentielle Gleichgewicht Seminarvortrag von Florian Lasch Dozent: Prof. Dr. Matthias Löwe Seminar: Anwendungen der Wahrscheinlichkeitstheorie Institut für Mathematische Statistik Fachbereich Mathematik
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
MehrSpieltheorie in der Ökonomie
in der Ökonomie Kevin Klein Technische Universität Wien 19. Dezemberl 2012 Inhaltsverzeichnis 1 Gliederung 2 Normalform Grundlagen Präferenzen,Nutzen Lösungskonzepte 3 Grundlagen Cornout Oligopol Bertrand
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
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
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
MehrEinführung in die Spieltheorie
Manfred J. Holler Gerhard Illing Einführung in die Spieltheorie Vierte, vollständig überarbeitete und erweiterte Auflage Mit 92 Abbildungen Springer 1. Einführung 1 1.1 Spieltheorie und Ökonomie 1 1.2
MehrDynamische Spiele mit unvollständiger Information. Perfektes Bayesianisches Gleichgewicht
Dynamische Spiele mit unvollständiger Information Perfektes Bayesianisches Gleichgewicht Spieltheorie University of Bonn Dezsö Szalay Dieser Teil basiert auf Kapitel 4 "Gibbons (1992), A primer in Game
MehrDarstellung von Spielen: Extensivform versus Normalform
Spieltheorie Sommersemester 2007 1 Darstellung von Spielen: Extensivform versus Normalform Wir haben zwei Arten kennen gelernt, ein Spiel zu beschreiben: die Normalform, oder auch strategische Form und
MehrEinführung in die Spieltheorie
Manfred J. Hollcr Gerhard Illing Einführung in die Spieltheorie Sechste, überarbeitete Auflage mit 93 Abbildungen 4y Springer Inhaltsverzeichnis 1. Einführung 1 1.1 1.2 1.3 Spieltheorie und Ökonomie Gefangenendilemma
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/
MehrKlausur zur Vorlesung Spieltheorie
Dr. Tone Arnold Sommersemester 2006 Klausur zur Vorlesung Spieltheorie Die Klausur besteht aus drei Vorfragen und drei Hauptfragen, von denen jeweils zwei zu beantworten sind. Sie haben für die Beantwortung
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
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. 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?
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
MehrInhaltsverzeichnis Einführung Grundkonzepte Lösungskonzepte für nicht-kooperative Spiele in strategischer Form
Inhaltsverzeichnis 1 Einführung... 1 1.1 Spieltheorie und Ökonomie...... 1 1.2 DasGefangenendilemma... 2 1.2.1 SpielsituationundSpielform... 3 1.2.2 DasSpiel... 4 1.2.3 Lösungskonzepte... 5 1.2.4 Anwendungen......
MehrEinführung in die Spieltheorie
Manfred J. Holler Gerhard Illing Einführung in die Spieltheorie Sechste, überarbeitete Auflage mit 93 Abbildungen 4y Springer Inhaltsverzeichnis 1. Einführung 1.1 Spieltheorie und Ökonomie 1.2 Gefangenendilemma
MehrAnreize abzuweichen wenn Empfehlung Pub gegeben wird? Nicht-bindende Vereinbarung ist self-enforcing.
Spieltheorie II. Kooperation in der nicht-kooperativen Spieltheorie Battle of the sexes Sp. 2: Pub Sp. 2: Party Sp.1: Pub 3,1 0,0 Sp.1: Party 0,0 1,3 Wahrscheinlichkeiten für NE in gemischten Strategien
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
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
Mehr8. Vorlesung Spieltheorie in der Nachrichtentechnik
8. Vorlesung Spieltheorie in der Nachrichtentechnik Vorlesung: Eduard Jorswieck Übung: Rami Mochaourab Sommersemester 2010 Kooperative Spieltheorie Kooperative Spiele haben die Möglichkeit verbindlicher
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
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.
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
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
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
MehrMatrixspiele: Alle Spieler ziehen gleichzeitig:
Für die Übungsleiter Mikro 2 WS00/01 zur Vorbereitung der Spieltheorie: (Achtung: Kann Fehler enthalten oder unvollständig sein). Spieler 1 zieht Zeilen, Spieler 2 Spalten. L R Betrachte folgendes Spiel:
MehrKapitel 4: Gemischte Strategien
Kapitel 4: Gemischte Strategien Literatur: Tadelis Chapter 6 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Kapitel 4.1: Motivation Motivation In vielen Spielen gibt es kein
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
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
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
MehrAlgorithmische Spieltheorie (ADM III)
Algorithmische Spieltheorie (ADM III) Britta Peis TU Berlin SoSe 2013 1 Allgemeines Vorlesungen: Mittwochs, 10:15 11:45, MA 212 Donnerstags, 12:15 13:45, MA 212 (teilweise auch Freitags, 10:15 11:45, MA
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
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
Mehr7. Vorlesung Spieltheorie in der Nachrichtentechnik
7. Vorlesung Spieltheorie in der Nachrichtentechnik Vorlesung: Eduard Jorswieck Übung: Rami Mochaourab Sommersemester 2010 Wiederholung - kooperative Spieltheorie Kooperative Spiele haben die Möglichkeit
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
MehrKlausur zur Spieltheorie
Prof. M. Eisermann Spieltheorie 5. September 18 Klausur zur Spieltheorie Aufgabe 1. Bitte füllen Sie folgendes aus! (1 Punkt) Name: Matrikelnummer: Vorname: Studiengang: Es gelten die üblichen Klausurbedingungen.
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
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
MehrAufgaben und Lösungen für die Zweite Klausur zur Spieltheorie im HWS 2011, Universität Mannheim, Prof. Dr. C. Hertling
Aufgaben und Lösungen für die Zweite Klausur zur Spieltheorie im HWS 2011, 06.02.2012 Universität Mannheim, Prof. Dr. C. Hertling Name: Sitzplatznummer: Die Bearbeitungszeit für diese Klausur beträgt 90
MehrChristian Rieck. Spieltheorie. Einführung für Wirtschaftsund SozialwissenschaftIer GABLER
Rieck. Spieltheorie Christian Rieck Spieltheorie Einführung für Wirtschaftsund SozialwissenschaftIer GABLER Christi an Rieck war wissenschaftlicher Mitarbeiter an der Professur für Wirtschaftstheorie der
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
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.
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
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
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,
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
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
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
Mehr5. Statische Spiele mit unvollständiger Information
5. Statische Spiele mit unvollständiger Information Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 5. Statische Spiele mit unvollständiger Information
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.:
MehrGenauer gesagt handelt es sich zum einen um Spiele mit einseitiger unvollständiger Information.
Spieltheorie Sommersemester 2007 1 Signalspiele Wir betrachten eine spezielle Klasse von Spielen mit unvollständiger Information, die sogenannten Signalspiele, für die es in der Ökonomik zahlreiche Anwendngen
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
MehrSeminarvortrag Extensive Spiele mit imperfekter Information
Seminarvortrag Extensive Spiele mit imperfekter Information Eva Fischedick Betreuer: Prof. Dr. Löwe 19. Juni 2012 Inhaltsverzeichnis 1 Einleitung 3 2 Extensive Spiele mit imperfekter Information 3 2.1
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
MehrMärkte und Preise. Spieltheorie. Harald Wiese. Universität Leipzig/Dresden International University WS 2013
Märkte und Preise Spieltheorie Harald Wiese UL/DIU Universität Leipzig/Dresden International University WS 2013 Harald Wiese (UL/DIU Universität Leipzig/Dresden SpieltheorieInternational University) WS
Mehrvon Dennis Aumiller Proseminar Technische Informatik Sommersemester 2014 Datum:
von Dennis Aumiller Proseminar Technische Informatik Sommersemester 2014 Datum:09.07.2014 Lehrstuhl für Automation Prof. Dr. sc. techn. Essameddin Badreddin Betreuer: Alexander Alexopoulos 1 1. Motivation
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
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,
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
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. Yves Breitmoser, EUV Frankfurt (Oder)
Spieltheorie Yves Breitmoser, EUV Frankfurt (Oder) Was ist Spieltheorie? Was ist Spieltheorie? Analyse strategischer Interaktionen Was ist Spieltheorie? Analyse strategischer Interaktionen Das heißt insbesondere
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 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Statisches
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
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
MehrVorlesung: Nicht-kooperative Spieltheorie. Teil 1: Organisatorisches, Inhalte der Vorlesung und Nutzentheorie
Vorlesung: Nicht-kooperative Spieltheorie Teil 1: Organisatorisches, Inhalte der Vorlesung Dr. Thomas Krieger Wintertrimester 2009 Dr. Thomas Krieger Vorlesung: Nicht-kooperative Spieltheorie 1 / 15 Organisatorisches
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
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
MehrWahrscheinlichkeitsrechnung
Statistik und Wahrscheinlichkeitsrechnung Prof. Dr. Michael Havbro Faber 28.05.2009 1 Korrektur zur letzten Vorlesung Bsp. Fehlerfortpflanzung in einer Messung c B a 2 2 E c Var c a b A b 2 2 2 n h( x)
Mehr6 Statische Spiele mit unvollständiger Information. 6.1 Einleitung. Literaturhinweise zu Kapitel 6:
Spieltheorie (Winter 2009/10) 6-1 Prof. Dr. Ana B. Ania 6 Statische Spiele mit unvollständiger Information Literaturhinweise zu Kapitel 6: Osborne (2004), Kapitel 9 Gibbons (1992), Kapitel 3 Osborne (2004),
MehrMathematische Statistik Aufgaben zum Üben. Schätzer
Prof. Dr. Z. Kabluchko Wintersemester 2016/17 Philipp Godland 14. November 2016 Mathematische Statistik Aufgaben zum Üben Keine Abgabe Aufgabe 1 Schätzer Es seien X 1,..., X n unabhängige und identisch
MehrPlanung von Handlungen bei unsicherer Information
Planung von Handlungen bei unsicherer Information Dr.-Ing. Bernd Ludwig Lehrstuhl für Künstliche Intelligenz Friedrich-Alexander-Universität Erlangen-Nürnberg 20.01.2010 Dr.-Ing. Bernd Ludwig (FAU ER)
MehrMikroökonomische Theorie
David M. Kreps Mikroökonomische Theorie aus dem Englischen von Prof. Dr. Ulrich K. Schittko vertag moderne Industrie HARVESTER WHEATSHEAF Inhaltsverzeichnis 1 Ein Überblick 1 1.1 Die grundlegenden Bausteine:
MehrDas Experiment der Gerechtigkeit
Das Experiment der Gerechtigkeit Festvortrag Verleihung des Joachim Jungius - Preises 2009 Hamburg, den 20. April 2010 Gliederung 1. Interdisziplinäre Forschung zur Verteilungsgerechtigkeit 2. Spieltheoretische
MehrManfred 1. Holler Gerhard Illing. Einfiihrung. in die Spieltheorie. Mit 89 Abbildungen. Springer-Verlag Berlin Heidelberg GmbH
Manfred 1. Holler Gerhard Illing Einfiihrung in die Spieltheorie Mit 89 Abbildungen Springer-Verlag Berlin Heidelberg GmbH Prof. Dr. Manfred 1. Holler Institute ofeconomics and Statistics University of
MehrTECHNISCHE UNIVERSITÄT DORTMUND WIRTSCHAFTS- UND SOZIALWISSENSCHAFTLICHE FAKULTÄT
TECHNISCHE UNIVESITÄT DOTMUND WITSCHAFTS- UND SOZIAWISSENSCHAFTICHE FAKUTÄT Prüfungsfach: Teilgebiet: Volkswirtschaftslehre Einführung in die Spieltheorie Prüfungstermin: 09.0.00 Zugelassene Hilfsmittel:
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
MehrSeminar Optimierung und optimale Steuerung
Seminar Optimierung und optimale Steuerung am 28.06.2008 Thema: Nicht-kooperative n-personen-spiele Martin Schymalla 27. Juni 2008 Gliederung 1 1 Cournot-Duopol 2 2 n-personen-spiele 3 3 Mengenwertige
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
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
Mehr