Multiagent Interactions
|
|
- Eike Elvira Winter
- vor 7 Jahren
- Abrufe
Transkript
1 Multiagent Interactions Ein Vortrag von: Rhena Möller und Svenja Heitländer Für das Seminar Multiagentensysteme SS09
2 Inhalt Einleitung Was ist Interaktion und wie funktioniert sie? Anwendungen Utility & Preferences Multiagent Encounters Dominante Strategien & Nash Equlibrium Konkurrenz- & Nullsummen-Interaktionen Prisoner's Dilemma Axelrod's Tournament Stag Hunt The Game of Chicken Abhängigkeiten in Multiagentensystemen
3 Einleitung There is no such thing as a single agent system!
4 Einleitung Typische Struktur eines Multiagentensystems Agenten interagieren miteinander Agenten agieren in einer Umwelt Ein Agent kann nur Teile dieser Umwelt beeinflussen Die Bereiche können sich auch überlagern
5 Utility & Preferences Agent I Agent J Vereinfachung auf 2 Agenten Jeder von ihnen hat eigene Präferenzen und Wünsche Sie handeln eigennützig
6 Utility & Preferences Menge Ω = {ω1, ω2,...} von Zuständen/Ausgängen der Umwelt Die Präferenzen der beiden Agenten werden durch eine Nutzwertfunktion beschrieben ui : Ω R uj : Ω R
7 Utility & Preferences für für Präferenz Präferenz gilt: gilt: für für strenge strenge Präferenz Präferenz gilt: gilt: Präferenzordnung ω c i ω' i ω' für für ui(ω) ui(ω ) ω _ i ω' i ω' für für ui(ω) > ui(ω ) Reflexivität: Transitivität: Vergleichbarkeit: für alle ωєω gilt: ω c i ω wenn ω c i ω' und ω' c i ω'', dann ω c i ω'' für alle ωєω und ω'єω gilt entweder ω' c i ω oder ω c i ω'
8 Multiagent Encounters Agenten wählen gleichzeitig und ohne Wissen über den anderen Aktionen Zwei Aktionen: C (kooperieren) und D (defektieren) Menge Ac = {C,D} dieser Aktionen Daraus ergibt sich die Umweltfunktion τ: τ: Ac x Ac Ω Agent I's Aktion Agent J's Aktion
9 Multiagent Encounters Beispiele Empfindliche Umgebung τ(d,d) = ω 1, τ(d,c) = ω 2, τ(c,d) = ω 3, τ(c,c) = ω 4 Unempfindliche Umgebung τ(d,d) = ω 1, τ(d,c) = ω 1, τ(c,d) = ω 1, τ(c,c) = ω 1 Und hier? τ(d,d) = ω 1, τ(d,c) = ω 2, τ(c,d) = ω 1, τ(c,c) = ω 2 => Nur empfindlich gegenüber J
10 Multiagent Encounters Nutzwertfunktionen Kombination aus Umweltfunktion & Nutzwertfunktion Empfindliche Umgebung τ(d,d) = ω 1, τ(d,c) = ω 2, τ(c,d) = ω 3, τ(c,c) = ω 4 u i (ω 1 ) = 1, u i (ω 2 ) = 1, u i (ω 3 ) = 4, u i (ω 4 ) = 4 u j (ω 1 ) = 1, u j (ω 2 ) = 4, u j (ω 3 ) = 1, u j (ω 4 ) = 4 anders geschrieben u i (D,D) i (D,D) = 1, 1, u i (D, i (D, C) C) = 1, 1, u i (C, i (C, D) D) = 4, 4, u i (C, i (C, C) C) = 4 u j (D,D) j (D,D) = 1, 1, u j (D, j (D, C) C) = 4, 4, u j (C, j (C, D) D) = 1, 1, u j (C, j (C, C) C) = 4
11 Multiagent Encounters Auszahlungsmatrix u i (D,D) = 4, u i (D, C) = 4, u i (C, D) = 1, u i (C, C) = 1 u j (D,D) = 4, u j (D, C) = 1, u j (C, D) = 4, u j (C, C) = 1 Agent I's Präferenzen für das Beispiel D,D c i D,C _ i C,D c i C,C J defektiert J kooperiert I defektiert I kooperiert
12 Dominante Strategien & Nash Equlibrium Was tu ich denn nun? Dominante Strategien Ω 1 dominiert Ω 2 für Agent I wenn gilt: ω1 ω1 c i ω2 i ω2 ω1 Ω1, ω1 Ω1, ω2 Ω2 ω2 Ω2 Für strenge Dominanz gilt: ω1 ω1 _ i ω2 i ω2 ω1 Ω1, ω1 Ω1, ω2 Ω2 ω2 Ω2
13 Dominante Strategien & Nash Equlibrium Beispiel Ω = {ω1, ω2, ω3, ω4} Ω1 = {ω1, ω2} Ω2 = {ω3, ω4} ω1 c i ω2 c i ω3 c i ω4 Ω1 dominiert Ω2 In der Spieletheorie werden Aktionen als Strategien bezeichnet Für Dominanz bei Strategien gilt: s* s* = Menge Menge aller aller Ausgänge, Ausgänge, die die bei bei Strategie Strategie s s auftreten auftreten können können ss 1 1 dominiert dominiert ss 2, 2, wenn wenn ss 1 * 1 * ss 2 * 2 * dominiert dominiert Ein rationaler Agent wählt also in so einer Situation immer s 1, da er so garantiert ein besseres Ergebnis erzielt als mit s 2
14 Dominante Strategien & Nash Equlibrium Nash Equilibrium in nicht-kooperativen Spielen ein Zustand eines strategischen Gleichgewichts ein einzelner Agent kann für sich keinen Vorteil erzielen, indem er einseitig von seiner Strategie abweicht. Unter Unter der der Annahme, Annahme, dass dass Agent Agent I I ss 1 1 spielt, spielt, bleibt bleibt Agent Agent J J keine keine bessere bessere Wahl Wahl als als ss 2 2 zu zu spielen. spielen. Unter Unter der der Annahme, Annahme, dass dass Agent Agent J J ss 2 2 spielt, spielt, bleibt bleibt Agent Agent I I keine keine bessere bessere Wahl Wahl als als ss 1 1 zu zu spielen. spielen.
15 Dominante Strategien & Nash Equlibrium Beispiel Agent J Links Mitte Rechts Oben Agent I Mitte Unten Das Das Nash Nash Equilibrium Equilibrium ist ist hier hier die die Strategie Strategie (Oben/Links) (Oben/Links) gegeben Agent J spielt Rechts: Für Agent I ist oben optimal gegeben Agent J spielt Mitte: oben und mitte ist optimal gegeben Agent J spielt Links: oben ist optimal gegeben Für Agent I spielt Oben: Für Agent J ist Links optimal gegeben Agent I spielt Mitte: Rechts ist optimal gegeben Agent I spielt Unten: Rechts ist optimal
16 Dominante Strategien & Nash Equlibrium Was könnten die Probleme sein?
17 Dominante Strategien & Nash Equlibrium Aber: Noch nicht die Antwort auf die Frage, was in einem Szenario zu tun ist! Nicht jedes Szenario hat ein Nash Equilibrium Einige Szenarien haben mehr als ein Nash Equilibrium Trotzdem Trotzdem ein ein sehr sehr wichtiges wichtiges Konzept Konzept für für die die Analyse Analyse von von Multiagentensystemen!
18 Konkurrenz- & Nullsummeninteraktion Konkurrenz ω _ i ω genau dann, wenn ω _ j ω Interessen genau entgegengesetzt Ein Agent kann einen höheren Nutzwert nur auf Kosten des Anderen erzielen
19 Konkurrenz- & Nullsummeninteraktion Nullsummen-Interaktion Spezialfall der Konkurrenzinteraktion u i (ω)+ u j (ω) = 0 ω Ω bösartigste Art der Interaktion, da Kooperation ausgeschlossen ist Beispiel J defektiert J kooperiert I defektiert I kooperiert
20 Prisoner's Dilemma Gestehen oder nicht? Gesteht nur einer wird er freigelassen und der andere bekommt 20 Jahre Gestehen beide, beide 5 Jahre Gesteht keiner, beide 1 Jahr
21 Prisoner's Dilemma Was würdest du tun?
22 Prisoner's Dilemma kooperieren: schweigen Auszahlungswerte: 20 Jahre -> 0 (ziemlich schlecht) 5 Jahre -> 2 (schlecht) 1 Jahr -> 3 (etwas besser) frei -> 5 (gut) Präferenzordnung i: D,C _ i C,C _ i D,D _ i C,D j: C,D _ j C,C _ j D,D _ j D,C defektieren: gestehen i D i C schweigen: bestes garantiertes Ergebnis= PayOff 0 gestehen: bestes garantiertes Ergebnis= PayOff 2 Logischer Agent würde Gestehen j D j C
23 Prisoner's Dilemma Fällt jemanden ein Beispiel für eine reale Situation ein?
24 Prisoner's Dilemma iteriert Endlos: logisch wäre im 1.Zug zu kooperieren ein Fehlschlag ließe sich über die Wiederholungen ausgleichen Endlich: 100 mal => Runde 100 = Prisoner's Dilemma => Runde 99 = Prisoner's Dilemma => Runde 98 = Prisoner's Dilemma =>... kein Unterschied, womit defektieren in jeder Runde rational wäre
25 Prisoner's Dilemma iteriert damit Kooperation rationales Verhalten ist muß der vorherige Zug des Gegeners bekannt sein Hat jemand eine Idee für eine Strategie?
26 Axelrod's Tournament 1980 Politikwissenschaftler, Psychologen, Wirtschaftswissenschaftler und Spieltheoretiker sollten ein Programm für das iterierte Prisoner's dilemma einreichen Spielregeln: Jeder gegen jeden, 5 Spiele zu 200 Runden Gewinner: insgesamt größter PayOff
27 Axelrod's Tournament Strategien ALL-D Hauptsache dagegen RANDOM Mal so mal so TIT-FOR-TAT Wie du mir so ich dir Runde r=1 kooperieren Runde t>1 tu was der Gegner vorher (r-1) getan hat (simpelste Strategie mit nur 5 Zeilen Fortran Code)
28 Axelrod's Tournament Strategien TESTER Erstmal die Lage sondieren r=1: defektieren if (Gegner defektieren) do (TIT-FOR-TAT) if (Gegnger cooperate) do (Schleife 2xkooperieren und 1xdefektieren) JOSS meistens wie du mir so ich dir wie TIT-FOR-TAT, ersetzt in 10% der Fälle kooperieren mit defektieren
29 Axelrod's Tournament Wer hat gewonnen? Wer hat gewonnen?
30 Axelrod's Tournament TIT-FOR-TAT Wer hat gewonnen? Schlussfolgerung: aus rationalem Verhalten folgt Kooperation doch: TFT gewann da es hauptsächlich gegen kooperierende Strategien spielte gegen ALL-D verlor TFT
31 Axelrod's Tournament Strategien Axelrod's 4 Regeln für den Erfolg Nicht Neidisch sein Nicht als erster defektieren Gerecht sein Nicht zu schlau sein
32 The stag hunt "trust dilemma" kooperieren: tauche mit lächerlicher Fisur in der Schule auf defektieren: kneife i: C,C _ i D,C _ i D,D _ i C,D j: C,C _ j C,D _ j D,D _ j D,C j D j C i D i C
33 The game of chicken denn sie wissen nicht, was sie tun Rebell ohne Grund Symbolfigur für den aufmüpfigen, unangepaßten Jugendlichen
34 The game of chicken mit Vollgas auf eine Klippe zufahren kooperieren: kneifen defektieren: weiterfahren D,C _ i C,C _ i C,D _ i D,D j D j C i D i C
35 Abhängigkeiten in Multiagentensystemen Unbhängigkeit der Agenten Einseitig Ein Agent abhängig von anderem aber nich andersrum Gegenseitig beide voneinander abhängig Reziprok voneinander abhängig aber evtl unterschiedliche Ziele
36 Fragen?
37 Danke für eure Aufmerksamkeit!
Multiagent Interactions
Veranstaltung: Agentensysteme SS0 Veranstalter: Alexa Breuing Julia Tolksdorf Vortragende: Florian Follmer Thomas Schöpping Übersicht Motivation Definitionen Spieltheoretische Ansätze Beispiel: Prisoner
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
MehrIn vielen Situation interagieren Spieler wiederholt: Interaktion innerhalb von Organisationen und Gruppen
1 Kap 13: Wiederholte Spiele In vielen Situation interagieren Spieler wiederholt: Konkurrenz auf Märkten oder in Auktionen Interaktion innerhalb von Organisationen und Gruppen (Firmen, Verwaltungen, Dorfgemeinschaften,
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
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,
MehrRationale und irrationale Entscheidungen
Rationale und irrationale Entscheidungen Martina Klein Die von Daniel Kahneman und Amos Tversky i entwickelte Prospect Theorie widmet sich der Beschreibung von Entscheidungssituationen. Es wurde dabei
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
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
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
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
MehrSeminar A - Spieltheorie und Multiagent Reinforcement Learning in Team Spielen
Seminar A - Spieltheorie und Multiagent Reinforcement Learning in Team Spielen Michael Gross mdgrosse@sbox.tugraz.at 20. Januar 2003 1 Spieltheorie 1.1 Matrix Game Definition 1.1 Ein Matrix Game, Strategic
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
MehrKapitel 5: Spiele mit simultanen Spielzügen und reinen Strategien: Kontinuierliche Strategien
Übersicht Teil 2 Kapitel 5: Spiele mit simultanen Spielzügen und reinen Strategien: Kontinuierliche Strategien Kapitel 5 1 Kapitel 5 Übersicht Teil 2 2 Übersicht Reine Strategien als stetige Variablen
MehrSeminar A - Spieltheorie und Multiagent Reinforcement Learning in Team Spielen
Seminar A - Spieltheorie und Multiagent Reinforcement Learning in Team Spielen Michael Groß mdgrosse@sbox.tugraz.at 20. Januar 2003 0-0 Matrixspiel Matrix Game, Strategic Game, Spiel in strategischer Form.
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
MehrThe Effects of Within-Group Communication on Group Decision and Individual Choice in the Assurance and Chicken Team Games
Experimentelle Wirtschaftsforschung, Sommersemester 8 Zusatzaufgabe The Effects of Within-Group Communication on Group Decision and Individual Choice in the Assurance and Chicken Team Games Gary Bornstein,
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
MehrKapitel 7: Multistufenspiele und Wiederholte Spiele. Literatur: Tadelis Chapters 9, 10 und 11
Kapitel 7: Multistufenspiele und Wiederholte Spiele Literatur: Tadelis Chapters 9, 10 und 11 Multistufenspiele Wenn mehrere Spiele in Normalform mit denselben Spielern hintereinander gespielt werden sprechen
MehrSpieltheorie. Sebastian Wankerl. 16. Juli 2010
Spieltheorie Sebastian Wankerl 16. Juli 2010 Inhalt 1 Einleitung 2 Grundlagen Extensive Form choice functions Strategien Nash-Gleichgewicht Beispiel: Gefangenendillema 3 Algorithmen Minimax Theorem Minimax
MehrVerhalten des Gefangenen E gesteht leugnet Die Situation ist in folgender Matrix dargestellt: Verhalten des Gefangenen A leugnet gesteht -2 0 I II -2-
Das Gefangenen-Dilemma ffl Politische Akteure handeln zum eigenen Vorteil. ffl Wenn das Handeln zum eigenen Vorteil die gesamtwirtschaftliche Wohlfahrt erhöht, liegt dies an den zufällig vorliegenden Rahmenbedingungen.
MehrSpieltheorie mit. sozialwissenschaftlichen Anwendungen
Friedel Bolle, Claudia Vogel Spieltheorie mit sozialwissenschaftlichen Anwendungen SS 2010 Strategische Züge 1. Einführung: Strategische Züge 2. Bedingungslose Züge 3. Bedingte Züge Drohung Versprechen
MehrMikroökonomie II Kapitel 12 Spieltheorie und Wettbewerbsstrategie SS 2005
Mikroökonomie II Kapitel 12 Spieltheorie und Wettbewerbsstrategie SS 2005 Themen in diesem Kapitel Spiele und strategische Entscheidungen Dominante Strategien Mehr zum Nash-Gleichgewicht Wiederholte Spiele
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
Mehr:50:11 REZ: Spieltheorie SoSe Sitzung 7
01.05.2007 16:50:11 REZ: Spieltheorie SoSe 2007 16 Sitzung 7 Der Begriff der evolutionären Stabilität unterstellt implizite dynamische Betrachtungen. Diese können nach Maßgabe einer Differentialgleichung
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
MehrSpieltheorie. Ein Akteur handelt rational, wenn und nur wenn er die Handlungsalternative wählt, die den höchsten subjektiv erwarteten Nutzen bringt.
Entstehung: In den 80er Jahre in der Hinwendung zur ökonomischen Theorie als eine Variante neben der Nutzentheorie innerhalb der rational choice - Theorie. Nutzentheorie: Aufgrund des Rationalitätspostulats
Mehr1. Was sind Nullsummenspiele? 2. Dominante Strategien 3. Sattelpunkt 4. Spiele ohne Sattelpunkt: Gemischte Strategien 5. Beispiele 6.
Nullsummenspiele 1. Was sind Nullsummenspiele? 2. Dominante Strategien 3. Sattelpunkt 4. Spiele ohne Sattelpunkt: Gemischte Strategien 5. Beispiele 6. Einige Sätze 1. Nullsummenspiele Nullsummenspiele
Mehr8.2 Individuelle vs. kollektive Rationalität 417
8.2 Individuelle vs. kollektive Rationalität 417 gen werden. Per Saldo sinkt die gesamtwirtschaftliche Wohlfahrt durch externe Effekte um die Fläche EJK ab. Die durch externe Effekte ausgelösten Wohlfahrtsverluste
MehrR a i n e r N i e u w e n h u i z e n K a p e l l e n s t r G r e v e n T e l / F a x / e
R a i n e r N i e u w e n h u i z e n K a p e l l e n s t r. 5 4 8 6 2 8 G r e v e n T e l. 0 2 5 7 1 / 9 5 2 6 1 0 F a x. 0 2 5 7 1 / 9 5 2 6 1 2 e - m a i l r a i n e r. n i e u w e n h u i z e n @ c
Mehr6. Wiederholte Spiele
6. Wiederholte Spiele 6.1. Grundlegende Konzepte Es gibt zwei wesentliche Gründe, wiederholte Spiele zu betrachten. Zum einen finden die ökonomischen und sozialen Interaktionen, die wir als Spiele modellieren,
MehrEvolutionary Dilemmas in a Social Network
Evolutionary Dilemmas in a Social Network Autoren: Leslie Luthi, Enea Pestelacci, Marco Tomassini Referent: Felix Hanel Datum: 25.6.2012 Inhaltsübersicht 1 soziale Entscheidungsprobleme 1.1 Prisoner's
MehrWas haben wir in der letzten Stunde behandelt?
Was haben wir in der letzten Stunde behandelt? Einen sozialen Konflikttyp mit der Bezeichnung 'prisoners' dilemma' In diesem Dilemma geht es um Egoismus und Altruismus, um Vertrauen und Betrug und um die
Mehr2. Nash Equilibria. Das Spiel kann dann beschrieben werden durch
2. Nash Equilibria Situation: n Spieler 1,..., n spielen ein (einzügiges) Spiel. S i 1 i n ist die Menge der Strategien (= Aktionen) von Spieler i. u i : S 1... S n ist die Nutzenfunktion für Spieler i.
MehrAuktionen. Vortrag im Rahmen des Seminars aus maschinellem Lernen
Auktionen Vortrag im Rahmen des Seminars aus maschinellem Lernen Aus David Easley, Jon Kleinberg: Network, Crowds, and Markets: Reasoning about a highly connected world Inhalt Unterschiedliche Gebotssysteme
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
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
MehrRationale und irrationale Entscheidungen
Rationale und irrationale Entscheidungen Martina Klein Die von Daniel Kahneman und Amos Tversky i entwickelte Prospect Theorie widmet sich der Beschreibung von Entscheidungssituationen. Es wurde dabei
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
MehrDas iterierte Gefangenendilemma
Das iterierte Gefangenendilemma Math. Institut LMU München Seminar Spieltheorie SS 2004 I II III IV V VI David Weikersdorfer Benedikt Höfer I. Das Gefangenendilemma als iteriertes Spiel Warum iteriertes
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. 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
MehrEndgültige Gruppeneinteilung Kohorte Innere-BP Sommersemester 2016 (Stand: )
A A1a 2197120 on on A A1a 2311330 on on on on on on on A A1a 2316420 on on A A1a 2332345 on on on on on on on A A1a 2371324 on on on on on on on A A1a 2382962 on on A A1a 2384710 on on on on on on on A
Mehr4. Bayes Spiele. S i = Strategiemenge für Spieler i, S = S 1... S n. T i = Typmenge für Spieler i, T = T 1... T n
4. Bayes Spiele Definition eines Bayes Spiels G B (n, S 1,..., S n, T 1,..., T n, p, u 1,..., u n ) n Spieler 1,..., n S i Strategiemenge für Spieler i, S S 1... S n T i Typmenge für Spieler i, T T 1...
MehrKapitel 12 Spieltheorie
Kapitel 12 Spieltheorie Vor- und Nachbereitung: Varian, Chapter 28 und 29 Frank, Chapter 13 Übungsblatt 12 Klaus M. Schmidt, 2008 12.1 Einleitung Bisher haben wir Ein-Personen-Entscheidungsprobleme betrachtet.
Mehr3. Das Reinforcement Lernproblem
3. Das Reinforcement Lernproblem 1. Agierender Agent in der Umgebung 2. Discounted Rewards 3. Markov Eigenschaft des Zustandssignals 4. Markov sche Entscheidung 5. Werte-Funktionen und Bellman sche Optimalität
MehrMikroökonomik B Teil II: Spieltheorie
Mikroökonomik B Teil II: Spieltheorie Paul Schweinzer 12. Mai 2009. 1 / 12 des zweiten Teils der Vorlesung 4 Spieltheorie 4.1 Spiele in Strategischer Form 4.2 Spiele in Extensiver Form 5 Informationsökonomik
MehrSpieltheorie - Drei-Punkte-Regel im Fußball
Spieltheorie - Drei-Punkte-Regel im Fußball Julia Fuchs, Philipp Höfer, Andreas Holzhammer 1. Juni 004 1 Voraussetzungen: Fußball-Wettbewerbe 1.1 Liga Teilnehmerzahl: n 10 Spielmodus: jeder gegen jeden
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
MehrVO Grundlagen der Mikroökonomie
Institut für Wirtschaftsmathematik Ökonomie VO 105.620 Grundlagen der Mikroökonomie Monopolistische Konkurrenz und Oligopol (Kapitel 12) ZIEL: Monopolistische Konkurrenz Oligopol Preiswettbewerb Wettbewerb
MehrDaniel Krähmer, Lennestr. 43, 4. OG, rechts. WWW: Übungsleiter: Matthias Lang,
1 SPIELTHEORIE Daniel Krähmer, Lennestr. 43, 4. OG, rechts. kraehmer@hcm.uni-bonn.de Sprechstunde: Mi, 13:30-14:30 Uhr WWW: http://www.wiwi.uni-bonn.de/kraehmer/ Übungsleiter: Matthias Lang, lang@uni-bonn.de
MehrPLANSPIELE IN DER POLITISCHEN BILDUNG
PLANSPIELE IN DER POLITISCHEN BILDUNG SIMigration, ein zu Migration und Integration in der EU und in Deutschland Magdeburg, 02. November 2016 www.crisp-berlin.org VORSTELLUNG CRISP E.V. Gründung 2007 Gemeinnütziger
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
Mehr=!'04 #>4 )-:!- / )) $!# & $ % # %)6 ) + # 6 0 %% )90 % 1% $ 9116 69)" %" :"6. 1-0 &6 -% ' 0' )%1 0(,"'% #6 0 )90 1-11 ) 9 #,0. 1 #% 0 9 & %) ) '' #' ) 0 # %6 ;+'' 0 6%((&0 6?9 ;+'' 0 9)&6? #' 1 0 +& $
MehrKapitel PS: IV. IV. Interaktion in Multiagentensystemen Multiagentensysteme Interaktion Protokoll Auktion Verhandlung
Kapitel PS: IV IV. Interaktion in Multiagentensystemen Multiagentensysteme Interaktion Protokoll Auktion Verhanlung PS: IV-1 Interation LETTMANN 2007-2009 Bemerkungen: Dieses Kapitel orientiert sih an:
MehrChapter 1 : þÿ b e t a t h o n e c h a p t e r
Chapter 1 : þÿ b e t a t h o n e c h a p t e r þÿ k o d y z a 5 zb w i d z a l e t y l k o z a r e j e s t r a c j z r e f a c o w p r z y p a d k u & n b s p ;. C a s i n o s p i e l s t d i n g e w i
Mehr4.3. Interdependenzen, Spieltheorie und agentenbasierte
4.3. Interdependenzen, Spieltheorie und agentenbasierte Simulation Interdependenz liegt vor, wenn A im Erreichen seiner Handlungsziele von B und B im Erreichen seiner Handlungsziele von A abhängig ist,
MehrVier Gewinnt Nicolas Schmidt Matthias Dietsche Bernhard Weiß Benjamin Ruile Datum: 17.2.2009 Tutor: Prof. Schottenloher Spieltheorie
Vier Gewinnt Nicolas Schmidt Matthias Dietsche Bernhard Weiß Benjamin Ruile Datum: 17.2.2009 Tutor: Prof. Schottenloher Spieltheorie Präsentation Agenda I. Einführung 1. Motivation 2. Das Spiel Vier Gewinnt
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
Mehr- - CodE 11 CodE 0 0 0 0 0 0 0 0 2.o C 1 10.0 C 2 off 3 3.0 4 2.0 5 off 6 1 8 20.0 9 60 C 7 4.0 10 80 C 1 38 C 12 8 k 13 on 14 30.0 15 10 16 - - CodE 11 CodE 0 0 0 0 0 0 0 0 2.o C 1 10.0 C 2
Mehr4. Wiederholte Spiele
4. Wiederholte Spiele Klaus M. Schmidt LMU München Spieltheorie, Wintersemester 2014/15 Klaus M. Schmidt (LMU München) 4. Wiederholte Spiele Spieltheorie, Wintersemester 2014/15 1 / 43 Literaturhinweise
MehrIntelligente Agenten
Intelligente Agenten Einige einfache Überlegungen zu Agenten und deren Interaktionsmöglichkeiten mit ihrer Umgebung. Agent benutzt: Sensoren Aktuatoren (Aktoren; Effektoren) zum Beobachten/Mess seiner
MehrTh. Hobbes: Leviathan (1651)
V-1 Th. Hobbes: Leviathan (1651) Element 1: Der Naturzustand Bellum omnium contra omnes Krieg aller gegen alle Gleichheit : Jeder kann jeden töten deshalb keine natürliche Herrschaft Naturrecht : Für Selbstverteidigung
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
MehrErfahrungsaustausch. E 1: Zwischen Konkurrenz und Kooperation: Freiwilligenagenturen in der Großstadt Jens Schunk, ASB Zeitspender Agentur Hamburg
Erfahrungsaustausch E 1: Zwischen Konkurrenz und Kooperation: Freiwilligenagenturen in der Großstadt Jens Schunk, ASB Zeitspender Agentur Hamburg Das Ganze ist mehr als die Summe seiner Teile (Aristoteles)
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
MehrMikroökonomik B 4.3 Wiederholte Spiele
Mikroökonomik B 4.3 Wiederholte Spiele Dennis L. Gärtner 6. Juli 1 / 41 Übersicht Annahmen: Dynamisches Spiel: Spieler treffen Entscheidungen sequentiell. Vollständige Information: Präferenzen der Spieler
MehrGeometrie in der Spieltheorie
Evolutionäre Spieltheorie November 3, 2011 Evolution der Spieltheorie John von Neumann, Oskar Morgenstern 1944: The Theory of Games and Economic Behavior John Nash 1950: Non-cooperative Games Nash Gleichgewicht:
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
Mehrendotherme Reaktionen
Exotherme/endotherme endotherme Reaktionen Edukte - H Produkte Exotherme Reaktion Edukte Produkte + H Endotherme Reaktion 101 Das Massenwirkungsgesetz Das Massenwirkungsgesetz Gleichgewicht chemischer
MehrUnabhängigkeit KAPITEL 4
KAPITEL 4 Unabhängigkeit 4.1. Unabhängigkeit von Ereignissen Wir stellen uns vor, dass zwei Personen jeweils eine Münze werfen. In vielen Fällen kann man annehmen, dass die eine Münze die andere nicht
MehrSpieltheorie. Thomas Riechmann. Verlag Franz Vahlen München. 3., vollständig überarbeitete Auflage. von
Spieltheorie von Thomas Riechmann 3., vollständig überarbeitete Auflage Verlag Franz Vahlen München Inhaltsverzeichnis 1. Einleitung 1 1.1 Entscheidungstheorie und Spieltheorie 1 1.2 Präferenzen und Präferenzaxiome
MehrSpieltheorie. Miriam Polzer 16.7.2013. Miriam Polzer Spieltheorie 16.7.2013 1 / 40
Spieltheorie Miriam Polzer 16.7.2013 Miriam Polzer Spieltheorie 16.7.2013 1 / 40 1 Grundlagen 2 Minimax und Alpha-Beta-Pruning 3 Nim-Spiele 4 Josephus-Problem Miriam Polzer Spieltheorie 16.7.2013 2 / 40
MehrAngewandte Spieltheorie WOW B.Sc. Modul Vertiefung Volkswirtschaftslehre (4. Trim.) WINF B.Sc. Modul Wahlpflichtmodul 2 (7. Trim.)
Angewandte Spieltheorie WOW B.Sc. Modul Vertiefung Volkswirtschaftslehre (4. Trim.) WINF B.Sc. Modul Wahlpflichtmodul 2 (7. Trim.) Univ. Prof. Dr. Karl Morasch Volkswirtschaftslehre, insbesondere Mikroökonomie
MehrReaktive und Hybride Agenten
Reaktive und Hybride Agenten Seminar: Multiagentensysteme SS07 Veranstalter: Prof. Dr. Ipke Wachsmuth Dipl. Inform. Kirsten Bergmann Vortrag von Daniel Nagel und Alexander Wecker 03.05.2007 Mars Vortrag
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
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
MehrKooperatives Lernen Solveig Hummel Lima, Mai 2008
Kooperatives Lernen Solveig Hummel Lima, Mai 2008 1 Grundlagen Entwickelt von David und Roger Johnson Geht auf Sozialpsychologen zurück: Morton Deutsch & Kurt Lewin Ziel: SchülerInnen sollen nicht nur
MehrKAP 11. Teilspiele und Teilspielperfektheit (unvollk. Info)
1 KAP 11. Teilspiele und Teilspielperfektheit (unvollk. Info) Wir erweitern jetzt die Idee von Teilspielperfektheit auf Spiele unter unvollkommener Information Im Prinzip ist alles wie unter vollkommener
MehrUnter dem Symbol n! (gelesen n Fakultät) versteht man das Produkt der natürlichen Zahlen von 1 bis n.
Die Fakultät Definition: Unter dem Symbol n! (gelesen n Fakultät) versteht man das Produkt der natürlichen Zahlen von 1 bis n. n! = 1 2 3... (n 2) (n 1) n Zusätzlich wird definiert 0! = 1 Wie aus der Definition
MehrInformatik B von Adrian Neumann
Musterlösung zum 7. Aufgabenblatt vom Montag, den 25. Mai 2009 zur Vorlesung Informatik B von Adrian Neumann 1. Java I Schreiben Sie ein Java Programm, das alle positiven ganzen Zahlen 0 < a < b < 1000
Mehr2 Geschäftsprozesse realisieren
2 Geschäftsprozesse realisieren auf fünf Ebenen Modelle sind vereinfachte Abbilder der Realität und helfen, Zusammenhänge einfach und verständlich darzustellen. Das bekannteste Prozess-Modell ist das Drei-Ebenen-Modell.
MehrTeil 2: Dynamische Spiele mit vollständigen Informationen
Teil : Dynamische Spiele mit vollständigen Informationen Kapitel 5: Grundsätzliches Literatur: Tadelis Chapter 7 Problem Manche Spiele entwickeln sich über die Zeit Dynamik kann aber nicht in Spielen in
MehrUnter welchen Bedingungen entsteht Kooperation in einer Welt von Egoisten ohne zentralen Herrschaftsstab?
Kooperation als erfolgreiche Strategie Grundlegende Fragestellung: Unter welchen Bedingungen entsteht Kooperation in einer Welt von Egoisten ohne zentralen Herrschaftsstab? 1 Kooperation als erfolgreiche
Mehr5. Wiederholte Interaktion (Wiederholte Spiele Superspiele)
5. Wiederholte Interaktion (Wiederholte Spiele Superspiele) 5.1 Endlich oft wiederholte Spiele 5.2 Unendlich oft wiederholte Spiele 5.3 Fallstudie: Wettbewerb und Kollusion an der NASDAQ-Börse 5 Beispiele
MehrKlimapolitik ein soziales Dilemma?
Klimapolitik ein soziales Dilemma? Karen Pittel RECAP15-Workshop (Regensburg, 25.7.2013) Soziales Dilemma Was ist das? Soziale Dilemmata......arise whenever a group of individuals must decide how to share
Mehr