Instructor: Biaoshuai Tao (Floor 4, Software Expert Building)
Textbook: Algorithmic Game Theory by Noam Nisan [download]
Time/Location: Every monday/Online (via Tencent meeting)
| Date |
Topic |
Reading |
Lecture |
Assignment out |
| Aug 22 [Mon] |
Introduction to game theory, Dominant strategy profile, Nash Equilibria |
1.2, 1.4, 1.6 |
LEC 1 |
Assignment 1 |
| Aug 29 [Mon] |
Zero-Game, PPAD-complete [video] |
2.2, 2.4 | LEC 2 |
Assignment 2 |
| Sep 5 [Mon] |
Social Choice, VCG |
9.2, 9.3 | LEC 3 |
Assignment 3 |
| Sep 12 [Mon] |
holiday |
|
|
|
| Sep 24 [Fri] |
Mechanism Design without Money [video] |
10.1, 10.2, 10.3/10.4/10.5 | LEC 4 |
Assignment 4 |
| Oct 8 [Sat] |
Introduction to Social Network |
10.1, 10.2, Submodularity |
LEC 5 |
|
| Oct 15 [Sat] |
Network Cascade, Mossel & Roch [video] |
chapter 24 |
LEC 6 |
|
| Oct 22 [Sat] |
|
|
LEC 7 |
|
|