Course Schedule (tentative)

Last revised on: 08/15/07 3:19 PM

In the last column, with the red font, I will indicate the number of lectures that we will have made up due to our two-hour sessions. (essentially, we make up 1 lecture in every three lectures). When I cancel a class due to travel I will subtract 1 from these credits. Our plan will make up all missed classes.

Lec#
Date
Topic and/or Event Suggested Reading Number of lectures we made up
1
9/2
Games and Optimization Eva Tardos and Vijay Vazirani: Chapter 1 of "Algorithmic Game Theory"  
2
9/4

Best Response and Nash Dynamics and Equilibria
Chapter 1 of "Algorithmic Game Theory"  
3
9/8
Potential Games Monderer and Shapley +1 lecture
4
9/10
Game of Scheduling Christoph Durr and Nguyen Kim Thang  
5
9/15
Congestion Games Tim Roughgarden: Chapter 18 of "Algorithmic Game Theory"  
6
9/17
Price of Anarchy; E. Koutsoupias and C. Papadimitriou

+2 lectures

7
9/22
Coordination Mechanism Yossi Azar, Kamal Jain, and Vahab Mirrokni  
8
9/24
Presentation: Jorge Londono
Fixed Point Theorem
   
9
9/29
Presentation: Ray Sweha
Sperner's Lemma and PPAD
Papadimitriou +3 lectures
10
10/1
Presentation: Kyle Burke
Auction
   
11
10/6
Presentation: Sarah Zatko
AdWords Auction
   
12
10/8
Presentation: Eric Missimer
Combinatorial Mechanism Design
Liad Blumrosen and Noam Nisan: Chapter 11 of "Algorithmic Game Theory" +4 lectures
13
10/13
Holiday    
14
10/15
No Class due to travel   +3 lectures
15
10/20
No Class   +2 lectures
16
10/22
Presentation: Michalis Potamias
Approximating Nash Equilibria
Lipton, Makarkis, and Mehta  
17
10/27
Presentation: Andrei Lapets
The complexity of Nash Equilibria
Daskalakis, Goldberg, and Papadimitriou  
18
10/29
Presentation: Georgios Zervas
The complexity of Nash Equilibria
Chen, Deng, and Teng +3 lectures
19
11/3
Presentation: Gonca Gursun
Exchange Markets
   
20
11/5
Presentation: Christin Basem Naoum
TBA
   
21
11/10
Presentation: David Charlton
Equilibrium Prices
 

+4 lectures

22
11/12
Presentation: Joseph Akinwumi
TBA
   
23
11/17
Presentation: Byung Hyung Kim
TBA
   
24
11/19
Presentation: Konstantin Volvodski   +5 lectures
25
11/24
No Class   +4 lectures
26
11/26
Thanksgiving    
27
12/1
No Class   +3 lectures
28
12/3
No Class   +2 lectures
29
12/8
No Class   +1 lecture
30
12/10
No Class   All evened out