Algorithms and Game Theory
Seminar - 0368.4617

Yossi Azar ( azar@tau.ac.il )
2nd Semester, 2009/10 - Thursday 15-17, Kaplun 319
School of Computer Science,
Tel-Aviv University

Seminar outline: We follow some chapters of the book Algorithmic Game Theory.
and some extra papers

1. Feb 25 :
   Introduction
   papers distribution
   
2. Mar 4 :
   Noam Nisan: Introduction to Mechanism Design (for Computer Scientists).
   Sections 1.1-1.5 (skip 1.2.4)
   < Slides2-ppt >
   
3. Mar 11 :
   Liad Blumrosen and Noam Nisan: Combinatorial Auctions.
   Sections 1.1-1.3
   < Slides3-ppt >
   
4. Mar 18 :
   Liad Blumrosen and Noam Nisan: Combinatorial Auctions.
   Sections 1.4 partially, 1.5-1.7
   < Slides4-ppt >
   
5. Apr 8 :
   Ron Lavi: Computationally-Efficient Approximation Mechanisms.
   Sections 1.1-1.3
   < Slides5-ppt >
   
6. Apr 15 :
   Ron Lavi: Computationally-Efficient Approximation Mechanisms.
   Sections 1.4-1.5
   < Slides6-ppt >
   
7. Apr 22 :
   David C. Parkes: Online Mechanisms.
   Sections 1.1-1.3
   < Slides7-ppt >
   
8. Apr 29 :
   T. Roughgarden and E. Tardos, Introduction to the Inefficiency of Equilibria.
   Sections 17.1-17.3
   T. Roughgarden, Routing Games.
   Sections 18.1-18.2
   < Slides8-ppt >
   
9. May 6 :
   T. Roughgarden, Routing Games.
   Sections 18.3-18.5
   < Slides9-ppt >
   
10. May 20 :
    E. Tardos and T. Wexler: Network Formation Games.
    Sections 19.1-19.4
    < Slides10-ppt >
    
11. June 3 :
    Shaddin Dughmi and Arpita Ghosh, Truthful Assignment without Money.
    < Slides11-ppt >
    
12. June 10 :
    Andrew Goldberg, Jason Hartline, Anna Karlin, Mike Saks, and Andrew Wright: Competitive Auctions.
    

Last updated May 25, 2010