DSS
Decision Sciences & Systems
Technical University of Munich
 

Prof. Martin Bichler

Lecture WS 18/19

Auction Theory and Market Design (IN2211)

 

Intended learning outcomes:

The field of market design studies how to construct rules for allocating resources or to structure successful marketplaces. It draws on the tools of game theory and mechanism design to identify why certain market rules or institutions succeed and why others fail. The field has become popular in the recent years with many applications in the sale of spectrum licenses, electricity markets, or the assignment of students to courses. 

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.


Prerequisites:

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.
 

Syllabus:

  • Lectures: Wednesdays, 13:30 - 17:00, TUM Department of Informatics, Garching-Forschungszentrum, Room 01.10.011
  • Tutorial: Wednesdays, 10:45 - 12:15, TUM Department of Informatics, Garching-Forschungszentrum, Room 01.10.011
  • On October 31st the tutorial takes place from 12:00-13:30 due to the Student Body General Meeting.
  • Final exam: Friday, January 11th, 16:30 - 18:00, TUM Department of Informatics, Garching-Forschungszentrum, Room MI HS 1
Topic
Lecture 
Exercise
An introduction to game theory
17.10.
24.10. 
Game theory and mechanism design
24.10.
31.10.
Single-item auctions
31.10.
07.11.
Combinatorial auctions
07.11.
14.11.
Assignment markets
14.11.
21.11.
Iterative combinatorial auctions
21.11.
28.11.
Combinatorial clock auctions
28.11.
05.12.
Approximation mechanisms
05.12.
12.12.
Matching Markets
12.12.
19.12.

Organization:

  • Slides: will be made available before each class in the eLearning plattform MOODLE.
  • Grading is based on a final exam. Students can obtain a grade bonus (0.3) by solving exercises and presenting summaries of the lecture in the tutorial class.
  • Due to the shortage of lecture halls only 40 students can be admitted to the course this semester. The registration does not work on first come first serve basis. Instead, please send your current transcript of records and a short letter of motivation to schwarzgzzin.tum.de. The deadline for this is October 14th, 11:59pm. Your application will be accepted/rejected until October 16th.
  • Lecture registration is opened from September 3rd until October 14th.
  • Exercise registration opens on October 18th and is available until the end of the course. Please note that you need to be admitted to the lecture in order to be able to register for the tutorial class.


Literature:


Contact:

 
  • Room 01.10.058
    Phone: 289 - 17528
    E-Mail: schwarzgzzin.tum.de

 

Decision Sciences & Systems (DSS), Department of Informatics (I18), Technische Universität München, Boltzmannstr. 3, 85748 Garching, Germany
©2002-2018 DSS All Rights Reserved
Impressum, Privacy Policy, Copyright Information and Disclaimer