Vorlesung Multiagentensysteme

angeboten im SS 2007
an der Lehr- und Forschungseinheit 5 (Theoretische Informatik)
des Instituts für Informatik der Universität München

Vorlesung

Dr. Felix Brandt, 2-stündig
Zeit und Ort: Montag, 14.15-15.45 Uhr, Oettingenstr. 67, Oe 0.13
Beginn: 23.04.2007

Übung

Felix Fischer, Dr. Paul Harrenstein, 2-stündig
Zeit und Ort: Mittwoch, 12.15-13.45 Uhr, Oettingenstr. 67, Oe 0.33
Beginn: 25.04.2007

Aktuelles

Scheine können ab dem 3.9. im Sekretariat abgeholt werden.

Inhalt

Multiagentensysteme sind ein junges Teilgebiet der Informatik, in dem verschiedene Probleme untersucht werden, die auftreten wenn mehrere autonome intelligente Einheiten (sog. Agenten) miteinander interagieren. Dazu gehören das optimale strategische Verhalten in interaktiven Situationen und die Gestaltung von Protokollen, die es Agenten ermöglichen ihre---möglicherweise in Konflikt stehenden---Präferenzen zu bündeln (wie etwa bei Wahlverfahren oder Auktionen). Die Vorlesung wird sich mit den theoretischen Grundlagen von Multiagentensystemen beschäftigen. Unter anderem werden die Themen Spieltheorie, Mechanismus Design, Sozialwahltheorie und Auktionstheorie behandelt.

Anforderungen

Teilnahmevorraussetzungen:

bestandenes Vordiplom in Informatik oder Mathematik
Interesse an (mathematisch) formaler Modellierung und Analyse interessanter und wichtiger Probleme
gute Englischkenntnisse (englischsprachige Literatur)

Kriterium zur Erlangung eines Scheins:

ausreichende Bearbeitung von Hausaufgaben
ggf. mündliche Prüfung

Themenübersicht

	Folien	Übungsblatt
Einführung, Präferenzen, Nutzenfunktionen	pdf	pdf
Spiele in Normalform	pdf	pdf
Nash Gleichgewichte	pdf	pdf
Gleichgewichte und Nullsummenspiele	pdf	pdf
Extensive Spiele	pdf	pdf
Sozialwahltheorie	pdf	pdf
Fortgeschrittene Wahlverfahren	pdf	pdf
Implementierungstheorie I	pdf	---
Implementierungstheorie II	pdf	pdf
Quasilineare Präferenzen	pdf	pdf
Auktionstheorie	pdf	pdf
Bonus	pdf	---

Literatur

Es wird der Entwurf eines bisher unveröffentlichten englischsprachigen Buchs elektronisch zur Verfügung gestellt.

Weiterführende Literatur (online):

Tuomas Sandholm: Distributed Rational Decision Making, in Gerhard Weiss: Multiagent Systems (MIT Press, 1999)
Robert Aumann: Game Theory, in J. Eatwell, M. Milgate, and P. Newman: The New Palgrave, A Dictionary of Economics, Vol. 2 (Macmillan, 1987)
Matthew Jackson: A Crash Course in Implementation Theory (Caltech Working Paper, 1999)
David Parkes: Classic Mechanism Design (Chapter 2 of Parkes' PhD thesis, 2001)
Rajdeep Dash, Nicholas Jennings, and David Parkes: Computational Mechanism Design: A Call to Arms (IEEE Intelligent Systems 18(6), 2003)

Weiterführende Literatur (Bücher):

Martin Osborne and Ariel Rubinstein: A Course in Game Theory (MIT Press, 1994)
Drew Fudenberg and Jean Tirole: Game Theory (MIT Press, 1991)
Michael Wooldridge: An Introduction to MultiAgent Systems (Wiley, 2002)
Andreu Mas-Colell, Michael D. Whinston, and Jerry R. Green: Microeconomic Theory (Oxford University Press, 1995)

Links

Forum zum Bereich „Theoretische Informatik” bei die-informatiker.net