Auktionstheorie und Marktdesign WS 11/12

Prof. Martin Bichler

Vorlesung im WS 11/12

Auktionstheorie und Marktdesign (IN2211)

Zeit: 6 Termine, von 21.10. bis 25.11. jeweils freitags vormittags 9.00 - 13:30.
Ort: MI-Gebäude, Garching, Raum 01.10.011

   Inhalte:

• Spieltheoretische Grundkonzepte (Nash Gleichgewicht, Bayes-Nash GG, GG in dominanten Strategien) 
• Mechanismus-Design (Revelation Principle, VCG-Mechanismen)
• Klassische Auktionstheorie (Revenue Equivalence Theorem, Optimale Auktionen)
• Assignment Markets, primal-duale Auktionen und Matching Markets 
• Grundprobleme kombinatorischer Auktionen (Allokationsproblem, Preissetzung)
• Kombinatorische Auktionsformate (CCA, iBundle, HPB, Auktionen mit Pseudo-Dualen Preisen)
• Theorie zu Auktionen mit stabilen Ergebnissen (Core-selecting auctions)
• Anwendungen (Frequenzauktionen, Beschaffung)
• Experimentelle Ergebnisse und Bieterverhalten.

Angestrebte Lernergebnisse:

Die Teilnehmer kennen Methoden und spieltheoretische Modelle zur Modellierung von Auktionsverfahren. Sie verstehen grundlegende Probleme beim Entwurf von Auktionsverfahren, die Eigenschaften verschiedener Auktionsformate, sowie die Ergebnisse theoretischer und experimenteller Untersuchungen. Ein besonderer Schwerpunkt liegt auf Märkten mit Verbund- und Skaleneffekten.

Die Vorlesung "Algorithmic Game Theory" im Sommersemester ist verwandt, konzentriert sich aber auf algorithmische und komplexitätstheoretische Aspekte von spieltheoretischen Lösungskonzepten und ökonomischen Mechanismen.

Syllabus:

• Freitag 21.10. 9:00 - 13:30
      1. Introduction
      2. Fundamentals of Game Theory

• Freitag 28.10. 9:00 - 13:30
      3. Single-Item Auction Theory
      4. Combinatorial Auctions
• Freitag 04.11. 9:00 - 13:30
      5. Assignment Markets and Matching Theory
      6. Iterative Combinatorial Auctions

• Freitag 11.11. 9:00 - 13:30
      8. Linear-Price Combinatorial Auctions
      9. Package Clock Auction
• Freitag 18.11. 9:00 - 13:30
      10. Lab Experiments

• Freitag 25.11. 9:00 - 13:30
      10. Lab Experiments

Anmeldung:

Online-Anmeldung über TUMonline ab 2. September 2011 möglich.

Literatur:

• 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
  • For class 2 and 3
• 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
  • For class 2, 4 and 6
• V. Krishna: Auction Theory
  • Chapters 16 and 17 on multi-object auctions

   Kontakt:

• Prof. Dr. Bichler
  Raum 01.10.061 (Garching)
  Phone: 289 - 17500
  E-Mail: bichler at in.tum.de
  Sprechstunde nach Vereinbarung


• Dr. Pasha Shabalin
  Raum 01.10.054 (Garching)
  Phone: 289 - 17535
  E-Mail: shabalin at mytum.de
  Sprechstunde nach Vereinbarung
  
  
• Zhen Hao
  Raum 01.10.056
  Phone: 289 - 17530
  E-Mail: hao at in.tum.de
  Sprechstunde nach Vereinbarung