Instructors: Matt Weinberg
TAs: Wei Hu, Divyarthi Mohan,
Ariel Schvartzman, Matheus Venturyne
Graders: Maryam Bahrani, Sung Won Chang,
Leila Clark, Heesu Hwang, Jackey Liu, Andreea Magalie, Dylan Mavrides, Eric
Neyman, Evan Wildenhain, Andrew Wonnacott, Daphne Yang, Jonathan Yu
For contact information, course description,
collaboration/grading policy, etc., please see the course infosheet.
Piazza: https://piazza.com/class/jd9ek7z16ha6jd.
Homework: Homework's will be posted
below when they become available. 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. Submit all homework through
Mechanical TA here. Please visit Piazza for instructions on how to enroll through
Mechanical TA.
The take-home final is now available here. Good luck!
Miscellaneous
Material:
-
A "cheatsheet"
for math required for this course.
-
An "FAQ" on what to
expect from this course.
Lecture Notes:
Below is a
table with a tentative plan for 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/6 |
Braess' Paradox, Stable Matching I |
https://en.wikipedia.org/wiki/Braess'_paradox
R1, R2, KP10.1, KP10.2, NRTV10.4 |
|
2/8 |
Stable Matching II |
R1, R2, KP10.3, NRTV10.4 |
|
2/13 |
Matching III |
KP10.4, NRTV10.3 |
|
2/15 |
Voting Theory I |
KP13, BCELP2 |
|
2/20 |
Voting Theory II |
R3, BCELP2, KP13.5 |
|
2/22 |
Voting Theory III |
R4, BCELP2, EK23.6, NRTV10.2 |
|
2/27 |
Game Theory I |
KP4, R5, EK6 |
|
3/1 |
Game Theory II |
KP2, Sections 1 & 4 here |
|
3/6 |
Game Theory III |
KP2, Sections 1 & 4 here |
|
3/8 |
Game Theory IV |
KP 4, KP6, R5 |
|
3/13 |
Information Cascades |
EK16 |
|
3/15 |
Scoring Rules |
R17 |
|
3/20 |
Spring Break |
|
|
3/22 |
Spring Break |
|
|
3/27 |
Auction Theory I |
R13, EK9.1-9.5 |
|
3/29 |
Auction Theory II |
R14, R15, KP 15.1-15.3 |
|
4/3 |
Auction Theory III |
R14, R16, EK9.7 |
|
4/5 |
Auction Theory IV |
KP14.4, KP14.6 |
|
4/10 |
Cryptocurrencies I |
|
|
4/12 |
Cryptocurrencies II |
``Selfish
Mining'' attack, notes on Piazza |
|
4/17 |
Cryptocurrencies III |
``Selfish
Mining'' attack, notes on Piazza |
|
4/19 |
Cake Cutting |
BCELP13, KP11 |
|
4/24 |
Price of Anarchy I |
R7, NRTV18.1-18.3, KP8.1, KP8.4 |
|
4/26 |
Price of Anarchy II |
R7, NRTV18.1-18.3, KP8.1, KP8.4 |
|
5/1 |
Behavioral Game Theory I |
Notes on Piazza, R19 |
|
5/3 |
Behavioral Game Theory II |
R19 |