Prof. Felix Brandt
Supervision: Dr. Haris Aziz, Hans Georg Seedig and Prof. Felix Brandt
Seminar in WS 2011/2012
Multiagent Systems
Content
Multiagent systems is a relatively recent subarea of computer science that studies interaction between multiple autonomous entities. Two important problems in this context are the analysis of optimal rational behavior in interactive situations and the design of mechanisms that allow agents to aggregate their possibly conflicting preferences such as in elections or auctions. The seminar will deal with the theoretical foundations of multiagent systems and covers game theory, mechanism design, social choice theory, and auctions, among other topics.
The seminar will be based on the book Multiagent Systems by Yoav Shoham and Kevin Leyton-Brown. It can be downloaded free of charge here. Most chapters can be easily split up to account for students' preferences. The target audience for this seminar are master students and bachelor students after the 4th semester.
Topics
- Normal Form Games (Chapter 3)
- Computing Solution Concepts of Normal-Form Games (Chapter 4)
- Extensive-Form Games (Chapter 5)
- Richer Representations of Games (Chapter 6)
- Social Choice Theory (Chapter 9)
- Mechanism Design (Chapter 10)
- Auctions (Chapter 11)
- Coalitional Game Theory (Chapter 12)
Time and venue
- Wednesdays, 2:00pm - 5pm
- MI 01.10.011, TUM, Garching
Dates
| Speaker | Date and Time | Room | |
|---|---|---|---|
| Initial Meeting | H. Aziz |
July 25th 2011, 6:00pm | 01.10.011 |
| Kick-off Meeting | H. Aziz, H. G. Seedig |
October 19th 2011, 2:15pm | 01.10.011 |
| Normal Form Games | D. Getzinger |
November 23rd 2011, 2:15pm | 01.12.035 |
| Computing Solution Concepts of NFGs | K. Breu | ||
| Social Choice Theory | I. Krasnov |
December 7th 2011, 2:00pm | 01.12.035 |
| Coalitional Game Theory | J. Pecher |
||
| Extensive Form Games | E. Drossos | January 25th 2012, 2:00pm | 01.12.035 |
| Richer Representations of Games | J. Hölzler |
||
| Mechanism Design | J. Roith | February 1st 2012, 2:00pm | 01.12.035 |
| Auctions | J. Sheralieva |
Language
The preferred language for talks and meetings is English.
Prerequisites
Participants should be interested in modelling and analyzing interesting problems with mathematical rigor.
Requirements to Pass
- Attending the talks and active participation in the discussions
- Giving a talk (40-45 min) in English
- Deliver an abstract (about 4 pages) for your fellow students to prepare for your topic
- Read the abstracts of your fellow students
Registration
via TUMonline. Registration opens on July 5th 2011.
Modul-Codes
- IN2107 (Master-Seminar in the Master program Informatik)
- IN0014 (Seminar in the Bachelor programs Informatik, Wirtschaftsinformatik)
- IN8901 (Seminar in ancient diploma programs)
- For all other programs: Please check first whether this seminar fits in your curriculum. For example, mathematics students should not have problems to get credit for it.
Further Literature
Available online:
- Martin Osborne and Ariel Rubinstein: A Course in Game Theory (MIT Press, 1994)
- Robert Aumann: Game Theory, in J. Eatwell, M. Milgate, and P. Newman: The New Palgrave, A Dictionary of Economics, Vol. 2 (MacMillan, 1987)
- Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani: Algorithmic Game Theory (Cambridge University Press, 2007)
- Tuomas Sandholm: Distributed Rational Decision Making, in Gerhard Weiss: Multiagent Systems (MIT Press, 1999)
Books:
- Roger Myerson: Game Theory - Analysis of Conflict (Harvard University Press, 1991)
- Drew Fudenberg and Jean Tirole: Game Theory (MIT Press, 1991)
- Andreu Mas-Colell, Michael D. Whinston, and Jerry R. Green: Microeconomic Theory (Oxford University Press, 1995)
- Hans Peters: Game Theory - A Multi-leveled Approach (Springer, 2008)
Contact
Hans Georg Seedig
Room 01.10.040 (Boltzmannstraße/Garching)
Tel.: 089-289-17537
Email: seedigh
in.tum.de