Prof. Martin Bichler
Lecture WS 16/17
Auction Theory and Market Design (IN2211)
Intended Learning outcomes:
After participating in the course, the participants understand methods and game-theoretical models of auctions as well as the fundamental problems in the design of combinatorial auctions. They are able to assess the properties of different auction formats, and the results of theoretical and experimental analyses.
Students should be familiar with linear and integer optimization. The lecture on algorithmic game theory provides complementary concepts in game theory and related issues in complexity theory.
19.10. 09:00 - 11:30: Lecture An introduction to game theory
21.10. 12:30 - 14:00: Exercise An introduction to game theory
26.10. 09:00 - 11:30: Lecture Game theory and mechanism design
28.10. 12:30 - 14:00: Exercise Game theory and mechanism design
04.11. 10:30 - 14:00: Lecture & Exercise Single-item auctions
09.11. 09:00 - 11:30: Lecture Combinatorial auctions
11.11. 12:30 - 14:00: Exercise Combinatorial auctions
23.11. 09:00 - 11:30: Lecture Assignment markets
25.11. 12:30 - 14:00: Exercise Assignment markets
30.11. 09:00 - 11:30: Lecture Iterative combinatorial auctions
02.12. 12:30 - 14:00: Exercise Iterative combinatorial auctions
09.12. 10:30 - 14:00: Lecture & Exercise Combinatorial clock auctions
14.12. 09:00 - 11:30: Lecture Approximation mechanisms
16.12. 12:30 - 14:00: Exercise Approximation mechanisms
21.12. 09:00 - 11:30: Lecture Matching Markets
23.12. 10:30 - 12:00: Exercise Matching Markets
11.01.2017, 18:30 - 20:00: Final exam, MI Hörsaal 1
- Location: classes take place at the MI building, Garching, Room 01.10.011.
- Slides: will be made available before each class in the eLearning plattform MOODLE.
- Grading is based on a final exam. Students can collect additional bonus points for summaries provided at the beginning of each class or presenting their homework in the exercises.
- Registration: register in TUMonline starting August 17 til Oktober 16. You do not register in MOODLE separately.
- Lecture notes via MOODLE.
- Y. Shoham and K. Leyton-Brown: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Available as PDF at: http://www.masfoundations.org/mas.pdf (Chapters 3, 5, 6, 10, 11, 12)
- N. Nisan, T. Roughgarden, E. Tardos and V. Vazirani (editors): Algorithmic Game Theory. Available as PDF at: http://www.cambridge.org/journals/nisan/downloads/Nisan_Non-printable.pdf (Chapters 9 and 11 by Nisan)
- V. Krishna: Auction Theory (Chapters 16 and 17 on multi-object auctions)
- Prof. Dr. Bichler
Phone: 289 - 17500
E-Mail: bichler at in.tum.de
- Sören Merting
Phone: 289 - 17530
E-Mail: soeren.merting at in.tum.de
- Stefan Waldherr
Phone: 289 - 17532
E-Mail: stefan.waldherr at in.tum.de