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.
PS 4 is now available here.
Programming files for program 4 will be available
shortly.
Please submit problem 4 here.
MakeUp PSet
is now available here.
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 |
KP 4, KP6, R5 |
3/8 |
Information Cascades |
EK16 |
3/13 |
Scoring Rules |
R17 |
3/15 |
Prediction Markets |
R18 |
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 |
Price of Anarchy I |
R7, NRTV18.1-18.3, KP8.1, KP8.4 |
4/24 |
Price of Anarchy II |
R7, NRTV18.1-18.3, KP8.1, KP8.4 |
4/26 |
Cake Cutting |
BCELP13, KP11 |
5/1 |
Behavioral Game Theory I |
Notes on Piazza, R19 |
5/3 |
Behavioral Game Theory II |
R19 |