ENTSCHEIDUNGSFINDUNG IN AGENTENSYSTEMEN: ABTIMMUNGEN, AUKTIONEN, VERHANDLUNGEN. Dongdong Jiao, Bastian Treger
|
|
- Eike Brodbeck
- vor 7 Jahren
- Abrufe
Transkript
1 ENTSCHEIDUNGSFINDUNG IN AGENTENSYSTEMEN: ABTIMMUNGEN, AUKTIONEN, VERHANDLUNGEN Dongdong Jiao, Bastian Treger
2 Überblick Einleitung Grundlagen / Kriterien Beispiel: Abstimmung Beispiel: Auktion Weitere Beispiele Zusammenfassung
3 Einleitung Computergestützte Verhandlungen spielen eine immer wichtigere Rolle Technologie vorhanden, die die Kommunikation zwischen Agenten ermöglich (Internet) Multiagenten Systeme: o Sparen Zeit o Sind effektiver
4 Soziale Gerechtigkeit Betrachtet die Summe aller Einnahmen/Nützlichkeiten aller Agenten Ist ein globales Kriterium
5 Pareto Effizienz / Optimum Vilfredo Pareto ( ): Ökonom und Soziologe Ein Situation, bei der es keine Möglichkeit gibt, zumindest eine Person / Agenten besser zu stellen ohne jemand anderes zu benachteiligen. Beispiel 1: Tausch A und B mögen Äpfel, Birnen gleich gerne Ausgangssituation: A(4,0) B(0,4) Schritt 1: A(3,1) B(1,3) Schritt 2: A(2,2) B(2,2) Pareto Optimum
6 Pareto Effizienz / Optimum Beispiel 2: Pareto-Optimum und Gerechtigkeit 6 Äpfel auf die Personen A, B & C verteilen, alle Personen mögen Äpfel gerne Möglichkeit 1: A(2) B(2) C(2) Möglichkeit 2: A(4) B(1) C(1) Möglichkeit 3: A(6) B(0) C(0) Frage: Welche Möglichkeit ist pareto-optimal?
7 Pareto Effizienz / Optimum Beispiel 2: Pareto-Optimum und Gerechtigkeit 6 Äpfel auf die Personen A, B & C verteilen, alle Personen mögen Äpfel gerne Möglichkeit 1: A(2) B(2) C(2) Möglichkeit 2: A(4) B(1) C(1) Möglichkeit 3: A(6) B(0) C(0) Frage: Welche Möglichkeit ist pareto-optimal? Lösung: Alle Möglichkeiten sind pareto-optimal Soziale Gerechtigkeit ist ein Sonderfall des Pareto-Optimums
8 Individuelle Rationalität Teilnahme eines Agenten in einer Verhandlung ist individuell rational, wenn nicht weniger oder gleichviel wie bei einer Nichtteilnahme verdient Ein Vorgang ist individuell rational, wenn er für alle teilnehmenden Agenten individuelle Rational ist
9 Stabilität - Nash-Gleichgewicht Besonders bei eigennützigen Agenten ist eine stabile (nicht manipulierbar) Verhandlung nötig Nash-Gleichgewicht: Spielstrategie bei der jeder Agent eine Strategie wählt, welche die beste Antwort auf die Strategie des anderen Agenten ist. Probleme: Es existiert nicht immer ein Nash-Gleichgewicht Teilweise existieren mehrere Nash-Gleichgewichte
10 Nash-Gleichgewicht Beispiel: Strategisches Spiel Spieler 1 Spieler 2 links mitte rechts oben 4,2 1,1 2,0 mitte 2,3 1,1 1,4 unten 3,0 0,2 1,3 Ein Nash-Gleichgewicht existiert bei: (oben,links) (4,2)
11 Nash-Gleichgewicht Beispiel: Gefangenen Dilemma Einer schweigt, einer gesteht: 5 bzw. 0 Jahre Beide gestehen: je 4 Jahre Beide schweigen: je 2 Jahre Gefangener 2 gestehen schweigen Gefangener 1 gestehen 4,4 0,5 schweigen 5,0 2,2 Nash-Gleichgewicht: beide gestehen und bekommen je 4 Jahre
12 Rechen & Kommunikations-Effizienz Rechen-Effizienz: Erwünscht ist geringer Rechenaufwand Ideal: Kompromiss zwischen Qualität und Rechenzeit Kommunikations-Effizienz Ausfall- und Fehlertoleranz Geringe Menge an Kommunikation Teilweise widersprüchliche Ziele
13 Abstimmungen, Wahl Alle Agenten geben eine Stimme ab und müssen das Ergebnis akzeptieren Menge der Agenten A, Agent i A Menge der Ergebnisse O, Ergebnis o O Präferenzrelation i (transitiv & unsymmetrisch) Ergebnis der Abstimmung * * * 1 Wahlurne * 2 2
14 Abstimmung: Bedingungen * muss für alle möglichen Eingaben existieren * muss für jedes Paar o,o O definiert sein * sollte unsymmetrisch und transitiv über O sein * sollte pareto-optimal sein Unabhängig von unbedeutend Alternativen (o i o und o i o ) Kein Agent i sollte ein Diktator sein (o i o impliziert o * o )
15 Abstimmungsverfahren Bei ehrlichen Wählern 1. Mehrheiten Protokoll Verbreitetste Form der Wahl Alternativen werden gleichzeitig verglichen Alternative mit den meisten Stimmen gewinnt 2. Binär Protokoll Die Alternativen werden paarweise verglichen Der Gewinner bleibt im Rennen (KO-System) Reihenfolge ist entscheidend für das Ergebnis Möglichkeiten der Alternativen wird schnell groß langsam
16 Binär Protokoll
17 Abstimmungen Borda-Protokoll: Den Alternativen werden Punkte geben: 1. Platz = O 2. Platz = O - 1 Punkte werden addiert, Alternative mit den meisten Punkten gewinnt
18 Borda-Protokoll Agent Summe Alternative a Alternative b Alternative c Alternative d Agent Summe Alternative a Alternative b Alternative b Beim Wegfall der Alternative d wird der Gewinner c zum Verlierer
19 Auktionen Englische Auktion: Gebote sind öffentlich Jeder Bieter kann beliebig viele Gebote abgeben Bieter mit dem Höchstpreis gewinnt Strategie für Bieter: Immer etwas mehr als das aktuelle Gebot bieten Maximal den eigenen Höchstpreis Probleme: Preistreiberei durch den Auktionator
20 Auktionen Ausschreibung: Gebote sind geheim Nur ein Gebot pro Bieter möglich Bieter mit dem Höchstpreis gewinnt Strategie für Bieter: Den kleinsten Betrag bieten der gerade noch gewinnt Gebote der Anderen sind jedoch unbekannt
21 Auktionen Holländische Auktion: Auktionator beginnt mit hohen Preis Preis wird gesenkt bis das erste Gebot erfolgt Zuschlag an Höchstbieter Strategie der Bieter: Analog zu Ausschreibung, da Gebote der Anderen unbekannt
22 Auktionen Vickrey-Auktion: Gebote sind geheim Nur ein Gebot pro Bieter möglich Höchstbieter erhält den Zuschlag zum 2. höchsten Gebot Werden oft bei Agenten eingesetzt Strategie für Bieter: Den eigenen maximalen Wert bieten Probleme: Auktionator gibt falsches 2. höchstes Gebot an
23 Aktionen Alle 4 Auktionstypen sind anfällig für Absprachen unter den Bietern Alle 4 Auktionstypen sind pareto-optimal
24 Verhandlungen Komplexer als Auktionen Verhandlungen sind Vereinbarungen über gemeinsame Ziele 4 Komponenten von Verhandlungen: Verhandlungsmasse Protokoll Strategie für jeden Agenten (nicht öffentlich) Regeln Wann ist eine Vereinbarung abgeschlossen Was ist der Inhalt der Vereinbarung
25 Weitere Beispiele Marktsysteme (Angebot, Nachfrage, Produktivität) Agenten-Gruppen Verträge abschließen
26 Zusammenfassung Oft sind Agenten eigennützig Ziel ist es diesen mit der entsprechenden Strategie entgegen zu wirken Es ist sowohl Wissen über die Informatik (Spielstrategie, Effizienz) als auch die Wirtschaft (Pareto) notwendig
Multiagentensysteme. 5. Verteiltes Entscheiden
UNIVERSITÄT ULM CURANDO Multiagentensysteme 5. Verteiltes Entscheiden Prof. Dr. Susanne Biundo-Stephan Abteilung Künstliche Intelligenz, Universität Ulm WS 2005/2006 DOCENDO SCIENDO S. Biundo-Stephan (Universität
MehrEinstimmigkeitskriterium event. langer und kostspieliger Informationsprozeß schwierig für große Gruppen
VI-1 Abstimmungsregeln Entscheidungsprozeß = Informationsprozeß + Abstimmungsprozeß Einstimmigkeitskriterium event. langer und kostspieliger Informationsprozeß schwierig für große Gruppen Paarweiser Vergleich
MehrAufgabenstellung: Finden von Übereinkünften. 3. Verteilte Entscheidungsfindung. Stabilität. Erwünschte Eigenschaften
3. Verteilte Entscheidungsfindung. Aufgabenstellung und Aspekte des Mechanism Design 2. Voting 3. Auktionen 4. Verhandlungen Aufgabenstellung: Finden von Übereinkünften Wie geht das bei egoistischen Agenten?
MehrVerteilte Systeme: Auktionen und Verhandlungen
Verteilte Systeme: Auktionen und Verhandlungen Informatik-Seminar SS 2004 von Jens Oetling (WI5140) Informatik-Seminar SS2004: Verteilte Systeme Auktionen und Verhandlungen 1 Agenda Vereinbarungen Auktionen
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
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
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
MehrMultiagent Interactions
Veranstaltung: Agentensysteme SS0 Veranstalter: Alexa Breuing Julia Tolksdorf Vortragende: Florian Follmer Thomas Schöpping Übersicht Motivation Definitionen Spieltheoretische Ansätze Beispiel: Prisoner
MehrQuantifizierung der Ineffizienz von Equilibria
Quantifizierung der Ineffizienz von Equilibria Marcus Juli 2010 INSTITUT FÜR THEORETISCHE INFORMATIK KARLSRUHER INSTITUT FÜR TECHNOLOGIE (KIT) KIT Universität des Landes Baden-Württemberg und nationales
MehrSeminar Algorithmische Spieltheorie
Seminar Algorithmische Spieltheorie Einführung in die klassische Spiel- und Mechanismentheorie Hagen Völzer Universität zu Lübeck 10. November 2004 0 Überblick 1. Spiele 2. Auktionen 3. Mechanismen 1 Gefangenendilemma
MehrZwischenklausur 2006 VWL C. Gruppe B
Otto-von-Guericke-Universität Magdeburg Fakultät für Wirtschaftswissenschaft Zwischenklausur 006 VWL C Gruppe B Name, Vorname: Fakultät: Matrikelnummer Prüfer: Datum: Anleitung Die Klausur besteht aus
MehrVerhandlungsstrategien
Verhandlungsstrategien Projekt: Entwicklung verteilter Softwaresysteme mit Webservices (SS 2008) von Christian Mein, Gregor Kock, Mustafa Solmaz und Daniel Heinemann Gliederung Einführung AUML Zielorientierte
MehrMultiagent Interactions
Multiagent Interactions Ein Vortrag von: Rhena Möller und Svenja Heitländer Für das Seminar Multiagentensysteme SS09 Inhalt Einleitung Was ist Interaktion und wie funktioniert sie? Anwendungen Utility
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
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
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
MehrVerhandlungen. Projektseminar: Logiken für Multiagentensysteme Ragna Dirkner
Verhandlungen Projektseminar: Logiken für Multiagentensysteme Ragna Dirkner 10.11.2003 Quellen Diplomarbeit Verhandlungssysteme für Multiagentensysteme von Sven A. Heitsch Diplomarbeit Konzeption und Realisierung
MehrII. Politische Ökonomie
Grundzüge der Wirtschaftspolitik 6-1 Prof. Andreas Haufler (SoSe 2009) II. Politische Ökonomie 6. Mehrheitswahl und Abstimmungsgleichgewicht 6.1 Einführung und Grundlagen Die Politische Ökonomie (Public
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,
MehrKapitel 5.1: Kollektiventscheidungen 1
1 Diese Folien dienen der Ergänzung des Vorlesungsstoffes im Rahmen der Vor- und Nachbereitung. Sie stellen kein Skript dar; es wird keine Gewähr für Richtigkeit und/oder Vollständigkeit übernommen. Kapitel
MehrSpielend durch den Straßenverkehr
Spielend durch den Straßenverkehr Verkehrsplanung und Spieltheorie Silvia Schwarze Georg-August-Universität Göttingen SchülerInnentag, Mathematik 2005, Klagenfurt, 22.09.05 1 Worum geht es? Viele Autofahrer
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
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
MehrMikroökonomik B Teil II: Spieltheorie
Mikroökonomik B Teil II: Spieltheorie Dennis L. Gärtner 19. Mai 2011 Motivation Ein Spiel Jeder von Ihnen schreibt eine ganze Zahl zwischen 0 und 100 auf. Ziel ist, 2/3 des Durchschnitts der angegebenen
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
MehrKapitel 5.1: Kollektiventscheidungen 1
1 Diese Folien dienen der Ergänzung des Vorlesungsstoffes im Rahmen der Vorund Nachbereitung. Sie stellen kein Skript dar; es wird keine Gewähr für Richtigkeit und/oder Vollständigkeit übernommen. Kapitel
MehrEinführung in die Spieltheorie und Nash-Gleichgewichte
Einführung in die Spieltheorie und Nash-Gleichgewichte Vortrag im Seminar WT und Ihre Anwendungen Institut für Mathematische Statistik Fachbereich Mathematik und Informatik Westfählische Wilhelms-Universtät
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
MehrDer Satz vom Diktator
Prof. Dr. Michael Eisermann Institut für Geometrie und Topologie Der Satz vom Diktator Kenneth Arrows geniale Antwort auf die Frage Wie schreibe ich meine Doktorarbeit in fünf Tagen und erhalte dafür den
MehrSeminar: Algorithmische Spieltheorie. Soziale Auswahltheorie (Social Choise Theory) von Georg Birkenheuer
socialchoice- 1 Seminar: Algorithmische Spieltheorie Soziale Auswahltheorie (Social Choise Theory) von Georg Birkenheuer socialchoice- 2 Soziale Auswahltheorie Inhalt: Soziale Wohlfahrtsfunktion bei 2
MehrUniversität Zürich Polito Fachverein POLITISCHE ÖKONOMIE. Prüfungstutorat
Universität Zürich Polito Fachverein www.polito.uzh.ch POLITISCHE ÖKONOMIE Prüfungstutorat Simona Büchler Übersicht Spieltheorie Das Marktmodell Mikroökonomie Konsumtheorie Produktionstheorie Profitmaximierung
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
Mehra) Die Präferenzen sind monoton wachsend. Die Grenzrate der Substitution ist 2
Aufgabe 1 (6 Punkte) Ein Produkt wird sowohl von einem bekannten als auch von einem unbekannten Hersteller angeboten. Hannes Nutzenfunktion ist gegeben durch U(x 1 ; x 2 ) = 3x 1 + 6x 2 ; wobei x 1 die
MehrÖkonomische Analyse des Rechts
Ökonomische Analyse des Rechts Aggregation individueller Präferenzen II (positiv) Harald Wiese Universität Leipzig Wintersemester 2011/2012 Harald Wiese (Universität Leipzig) Aggregation individueller
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......
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
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,
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
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
MehrPeriode nicht (R, R) spielen. (40 Punkte)... (26 Punkte) (23 Punkte) 16a: (R; L) 16b: (L; R) 16d: (R; L, L) 16e: (L; R, L)
Version Aufgabe: In einem Markt sei die inverse Nachfragefunktion P = 60 Q. Die Kostenfunktion eines Monopolisten in diesem Markt ist C = 4Q. Bei welcher der folgenden Mengen erziehlt der Monopolist den
Mehr8. Politische Ökonomie
8. Politische Ökonomie Prof. Dr. Christian Holzner LMU München WS 2011/2012 8. Politische Ökonomie 8.1 Verschiedene Wahlverfahren 8.2 Medianwählertheorem 8.3 Öffentliche Ausschreibungen Literatur Jean
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
MehrDas Gefangenendilemma (Prisoner s Dilemma)
SPIELTHEORIE Das Gefangenendilemma (Prisoner s Dilemma) 2 Zwei Herren (Braun und Blau) haben eine Bank überfallen. Der Sheriff hat sie gefasst, kann aber nur ein minder schweres Verbrechen nachweisen (unerlaubter
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
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
Mehr"Grundlagen der Wirtschaftspolitik" 5. Kollektive Entscheidungen Teil 4 (13 Seiten)
Institut für Allgemeine Wirtschaftsforschung - Abteilung Sozialpolitik PD Dr. Günther G. Schulze SS 2001 "Grundlagen der Wirtschaftspolitik" 5. Kollektive Entscheidungen Teil 4 (13 Seiten) 5.8 Der Axiomatische
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 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
MehrSkript zur Vorlesung Mikroökonomik II (WS 2009) Teil 3
Skript zur Vorlesung Mikroökonomik II (WS 2009) Teil 3 PR 11.3.1: Intertemporale Preisdiskriminierung Def.: unterschiedliche Preise zu unterschiedlichen Zeitpunkten Entspricht PD 3. Grades Nur sinnvoll
MehrMonopolistische Konkurrenz und Oligopol
IK Ökonomische Entscheidungen & Märkte Monopolistische Konkurrenz und Oligopol (Kapitel 12) Nicole Schneeweis (JKU Linz) IK Ökonomische Entscheidungen & Märkte 1 / 26 Verschiedene Marktformen Anzahl der
MehrPolitische Ökonomie. Prüfungstutorat David Schönholzer
Politische Ökonomie Prüfungstutorat 30.12.2010 David Schönholzer Übersicht 09:00-10:00 Spieltheorie 10:15-11:15 Mikroökonomie 11:30-12:30 Theorien der Politischen Ökonomie Politische Ökonomie Übersicht
MehrKapitel 5.2: Kollektiventscheidungen 1
1 Diese Folien dienen der Ergänzung des Vorlesungsstoffes im Rahmen der Vorund Nachbereitung. Sie stellen kein Skript dar; es wird keine Gewähr für Richtigkeit und/oder Vollständigkeit übernommen. Kapitel
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:
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:
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
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
MehrKAPITEL 2. Einführung in die Spieltheorie. Mit Anlehnungen an Folien von Andreas Diekmann und Katrin Auspurg
KAPITEL 2 Einführung in die Spieltheorie Mit Anlehnungen an Folien von Andreas Diekmann und Katrin Auspurg Varianten der Rational-Choice Theorie Rational-Choice Theorie: Handlungswahl unter Annahme der
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
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
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,
MehrEntscheidungsfindung in Multiagentensystemen
Universität Paderborn Fakultät für Elektrotechnik, Mathematik und Informatik Seminarausarbeitung Michael Seidel vorgelegt bei Prof. Dr. Hans Kleine Büning Inhalt 1. Motivation...3 2. Kommunikation...4
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,
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
MehrMAS vs. Verteiltes Problemlösen Moderne Methoden der KI
MAS vs. Verteiltes Problemlösen Moderne Methoden der KI Prof. Dr. sc. Hans-Dieter Burkhard Vorlesung Multi-Agenten-Systeme (MAS) Verteiltes Problemlösen: Gemeinsame Arbeit von Agenten an einem Problem
MehrVorlesung 2: Präferenzen über Lotterien
Vorlesung 2: Präferenzen über Lotterien Georg Nöldeke Wirtschaftswissenschaftliche Fakultät, Universität Basel Entscheidung VL 2, FS 13 Präferenzen über Lotterien 1/26 2.1 Modellrahmen Wir betrachten im
MehrGeorg-August-Universität Göttingen Volkswirtschaftliches Seminar Wirtschaftspolitik und Mittelstandsforschung. Moonlighting
Georg-August-Universität Göttingen Volkswirtschaftliches Seminar Wirtschaftspolitik und Mittelstandsforschung Moonlighting Volkswirte-Forum am 9. und 10.9.2009 in Bielefeld Aufbau der heutigen Vorlesung
MehrVorlesung 2: Präferenzen über Lotterien
Vorlesung 2: Präferenzen über Lotterien Georg Nöldeke Wirtschaftswissenschaftliche Fakultät, Universität Basel Entscheidung VL 2, FS 12 Präferenzen über Lotterien 1/24 2.1 Modellrahmen Wir betrachten im
MehrWer die Wahl hat mathematische Aspekte von Wahlsystemen
Wer die Wahl hat mathematische Aspekte von Wahlsystemen Dr. Michael Winckler Universität Heidelberg AK Anwendungsorientiert 15.11.2011 Karlsruhe-Neureuth Übersicht Zum Warmwerden Eigenschaften eines Wahlsystems
MehrWir verallgemeinern Bi Matrix Spiele auf beliebig viele Spieler
1 KAP 3. Spiele mit mehr als zwei Spielern Wir verallgemeinern Bi Matrix Spiele auf beliebig viele Spieler Es gibt nun n Spieler i = 1,..., n Eine typische Strategie für SPi bezeichnen wir mit s i... S
MehrMikroökonomik B 4.4 Spiele in strategischer Form, unvollständige Information
Mikroökonomik B 4.4 Spiele in strategischer Form, unvollständige Information Dennis L. Gärtner 13. Juli 2011 1 / 30 Motivation Unter vollständiger Info / Nash-GG: Spieler haben korrekte Beliefs über Aktionen
MehrPrimzahlen im Schulunterricht wozu?
Primzahlen im Schulunterricht wozu? Franz Pauer Institut für Fachdidaktik und Institut für Mathematik Universität Innsbruck Tag der Mathematik Graz 6. Februar 2014 Einleitung Eine (positive) Primzahl ist
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
MehrAnleitung zu Auktionen auf emaks
Stand 01.11.2014 Anleitung zu Auktionen auf emaks 1. Einleitung Die Internetauktionen auf www.emaks.de dienen der abschließenden Preisfindung für die Vergabe eines Auftrags. Ihnen geht eine klassische
MehrSpieltheorie. Winter 2013/14. Professor Dezsö Szalay. 2. Dynamische Spiele mit vollständiger Information
Spieltheorie Winter 2013/14 Professor Dezsö Szalay 2. Dynamische Spiele mit vollständiger Information In Teil I haben wir Spiele betrachtet, in denen die Spieler gleichzeitig (oder zumindest in Unkenntnis
MehrKapitel 9: Marktgleichgewicht
Kapitel 9: Marktgleichgewicht Hauptidee: In einem Wettbewerbsmarkt bestimmen Nachfrage und Angebot den Preis. Das Wettbewerbsgleichgewicht ist eine Vorhersage darüber, was zu erwarten ist, wenn jeder Marktteilnehmer
MehrEinführung in die. Regulierungsökonomie. Juristische Fakultät Lehrstuhl für Steuerrecht und Wirtschaftsrecht Karsten Zippack, M.Sc.
Einführung in die Regulierungsökonomie Juristische Fakultät Lehrstuhl für Steuerrecht und Wirtschaftsrecht Karsten Zippack, M.Sc. Regulierungsökonomie Wettbewerbspolitische Leitbilder Warum ist eine Regulierung
Mehr2. Vorlesung. 1.3 Beste-Antwort Funktion. Vorlesung: Einführung in die Spieltheorie WS 2006/ Oktober 2006 Guido Schäfer
LETZTE ÄNDERUNG: 15. NOVEMBER 2006 Vorlesung: Einführung in die Spieltheorie WS 2006/2007 2. Vorlesung 24. Oktober 2006 Guido Schäfer 1.3 Beste-Antwort Funktion Notation: Definiere A i := j N\{i} A j.
MehrStrategische Spiele in Normalform; Schwache Dominanz. Strategienprofil der Gegenspieler (s i ) Kapitel 3: Spiele in Normalform
Strategische Spiele in Normalform; Schwache Dominanz 3. Spiele in Normalform Definition Strategienprofil der Gegenspieler Anwendung: Soziales Dilemma (verallgemeinertes GD) Definition: Spiele in Normalform
Mehr9. Politische Ökonomie
9. Politische Ökonomie Fragestellung: Wie werden Ausgabenentscheidungen in Demokratie getroen? Annahme hier: Wähler entscheiden direkte Demokratie. Honung, dass Entscheidungsprozess vernünftige Eigenschaften
MehrTUTORIUM WIRTSCHAFTSPOLITIK THEMA 3: WOHLFAHRTSÖKONOMIE von Tina Michel
TUTORIUM WIRTSCHAFTSPOLITIK THEMA 3: WOHLFAHRTSÖKONOMIE 17. - 21. 11. 2003 von Tina Michel (1) Gehen Sie von einem 2-Güter-2-Haushalte-Modell aus, und leiten Sie graphisch mit Hilfe der Edgeworth-Box eine
MehrInspektionsspiele. Projektvortrag von Andreas Hapek
Inspektionsspiele Projektvortrag von Andreas Hapek 1 Ein Inspektionsspiel ist ein 2 Personen Spiel, in der ein Inspektor (Kontrolleur) darüber wacht, dass sich die Gegen-Partei, der sog. Inspizierte, an
MehrKooperation ist Trumpf - Spielregeln für die erfolgreiche Zusammenarbeit
Kooperation ist Trumpf - Spielregeln für die erfolgreiche Zusammenarbeit Univ.- Westfälische Wilhelms-Universität Münster 1/30 Agenda 1 2 3 4 5 Herausforderungen Kooperieren Gut gemeint heißt noch nicht
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
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,
MehrWie erklärt man ein Nash-Gleichgewicht?
Elem Math 62 (27) 7 3-68/7/-7 c Swiss Mathematical Society, 27 Elemente der Mathematik Wie erklärt man ein Nash-Gleichgewicht? Uwe Schäfer Uwe Schäfer studierte von 989 bis 99 Diplom-Mathematik an der
MehrGrundlagen der Volkswirtschaftslehre Fragen Teil 4 Studiengruppen HA105 HA106 HA200 Prof. Dr. Heinz Grimm WS 2015/16
Grundlagen der Volkswirtschaftslehre Fragen Teil 4 Studiengruppen HA105 HA106 HA200 Prof. Dr. Heinz Grimm WS 2015/16 Fragen Aufgabe 1: a) Was versteht man unter der Produzentenrente? b) Was versteht man
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
MehrAufgaben zur Verbandstheorie
TU Bergakademie Freiberg WS 2005/06 Institut für Diskrete Mathematik & Algebra Prof. Dr. Udo Hebisch Aufgaben zur Verbandstheorie 1. Für ein beliebiges n IN sei X n die Menge aller Teiler von n. Definiert
MehrKAP 3. Spiele mit mehr als zwei Spielern. Wir verallgemeinern BiMatrix Spiele auf beliebig viele Spieler. Es gibt nun n Spieler i = 1,...
1 KAP 3. Spiele mit mehr als zwei Spielern Wir verallgemeinern BiMatrix Spiele auf beliebig viele Spieler Es gibt nun n Spieler i = 1,..., n Eine typische Strategie für SPi bezeichnen wir mit s i... S
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
MehrSpieltheorie, A. Diekmann Musterlösungen
Spieltheorie, A. iekmann Musterlösungen Übungsblatt 1 Aufgabe 1 c) Geben Sie Pareto-optimale Strategienprofile an. Lösung: (Steal, Split), (Split, Split), (Split, Steal) d) Geben Sie das oder die Nash-Gleichgewichte
MehrKapitel 2: Theorie des Haushalts
Übersicht Kapitel 1: Einführung: Kapitel 2: Theorie des Haushalts 1. Budgetbeschränkungen [ch. 2] 2. Präferenzen [ch. 3] 3. Nutzen [ch. 4] 4. Optimale Entscheidungen [ch. 5] 5. Nachfrage [ch. 6] 6. Bekundete
MehrMechanismus Design Auktionen
Mechanismus Design Auktionen Universität Hohenheim Alexander Staus Mechanismus Design Universität Hohenheim 1/25 Welche Auktionen kennen Sie? traditionelle Auktionshäuser ebay Immobilien Fahrräder Blumen
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
Mehr