DSS
Decision Sciences & Systems
Technical University of Munich
 

Prof. Martin Bichler

Lecture WS 16/17

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:

  • 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

Organisation:

      • 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.

Literature:

Contact:

  • Prof. Dr. Bichler
    Room 01.10.061
    Phone: 289 - 17500
    E-Mail: bichler at in.tum.de
  • Sören Merting
    Room 01.10.056
    Phone: 289 - 17530
    E-Mail: soeren.merting at in.tum.de
  • Stefan Waldherr
    Room 01.10.054
    Phone: 289 - 17532
    E-Mail: stefan.waldherr at in.tum.de
Decision Sciences & Systems (DSS), Department of Informatics (I18), Technische Universität München, Boltzmannstr. 3, 85748 Garching, Germany
©2002-2017 DSS All Rights Reserved
Impressum, Privacy Policy, Copyright Information and Disclaimer