Instructors: Matt Weinberg, Sandra
Batista
TAs: Jieming Mao, Jon Schneider, Ariel Schvartzman, Karan Singh, Cyril Zhang
For contact information, course description,
collaboration/grading policy, etc., please see the course infosheet.
Piazza: https://piazza.com/class/iyeli30e1lj71o
Announcements
will be posted below:
The final is now posted, good luck!
Homework: Homework's will be posted
below when they become available. Please remember to submit each problem as a
separate file to the CS Dropbox. Here
is a LaTeX template you may use for the homework, and
here is a short guide to LaTeX.
Feel free to visit office hours for help installing/setting up LaTeX.
Lecture Notes:
Below is a
table with each lecture and corresponding reading material. Some shorthand for
the reading material:
Rx = Tim Roughgarden's
lecture notes x.
KPx = Karlin
and Peres chapter x.
EKx = Easley and Kleinberg chapter x.
NRTVx = Nisan, Roughgarden,
Tardos and Vazirani chapter
x (Click link --> resources --> Algorithmic Game Theory -->
Algorithmic Game Theory).
BCELPx = Brandt, Conitzer,
Endriss, Lang, Procaccia
chapter x (Click link --> resources --> resources --> online version.
To find the password, visit Vince
Conitzer's webpage).
|
Date |
Topic |
Reading
Material |
|
2/7 |
Braess' Paradox, Stable Matching
I |
https://en.wikipedia.org/wiki/Braess'_paradox
R1, R2, KP10.1, KP10.2, NRTV10.4 |
|
2/9 |
Stable Matching II |
R1, R2, KP10.3, NRTV10.4 |
|
2/14 |
Matching III |
KP10.4, NRTV10.3 |
|
2/16 |
Voting Theory I |
KP13, BCELP2 |
|
2/21 |
Voting Theory II |
R3, BCELP2, KP13.5 |
|
2/23 |
Voting Theory III |
R4, BCELP2, EK23.6, NRTV10.2 |
|
2/28 |
Game Theory I |
KP2, KP4, R5, EK6 |
|
3/2 |
Game Theory II |
KP4, KP6, R5, EK6 |
|
3/7 |
Game Theory III |
KP6, R5 |
|
3/9 |
Information Cascades |
EK16 |
|
3/14 |
Scoring Rules |
R17 |
|
3/16 |
Prediction Markets |
R18 |
|
3/21 |
Spring Break |
|
|
3/23 |
Spring Break |
|
|
3/28 |
Auction Theory I |
R13, EK9.1-9.5 |
|
3/30 |
Auction Theory II |
R14, R15, KP 15.1-15.3 |
|
4/4 |
Auction Theory III |
R14, R16, EK9.7 |
|
4/6 |
Auction Theory IV |
KP14.4, KP14.6 |
|
4/11 |
Cryptocurrencies I |
|
|
4/13 |
Cryptocurrencies II |
``Selfish
Mining'' attack, notes on Piazza |
|
4/18 |
Cryptocurrencies III |
``Selfish
Mining'' attack, notes on Piazza |
|
4/20 |
Price of Anarchy I |
R7, NRTV18.1-18.3, KP8.1, KP8.4 |
|
4/25 |
Price of Anarchy II |
R7, NRTV18.1-18.3, KP8.1, KP8.4 |
|
4/27 |
Cake Cutting |
BCELP13, KP11 |
|
5/2 |
Behavioral Game Theory I |
Notes on Piazza, R19 |
|
5/4 |
Behavioral Game Theory II |
R19 |