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 |