Instructors: Mark
Braverman (mbraverm@cs.), Matt Weinberg (smweinberg@).
Graduate TAs: Xinyi Chen (xinyic@), Joshua
Gardner (jg41@), Penny Liu (runzel@), Zhou Lu (zhoul@), Abhishek Panigrahi
(ap34@), Nikhil Pimpalkhare (nikhil.pimpalkhare@), Kawin Tiyawattanaroj
(kawint@), Haoyu Zhao (haoyu@).
Undergraduate
Course Staff: Charles An, Kiril Bangachev, Andrew Chen, Tara
Cubeisy, Vedant Dhopte, Atanas Dinev, Alan Ding, Kevin Feng, Nathan Finkle,
Tiana Fitzgerald, Anthony Hein, Jerry Huang, Richard Huang, Liam Johansson,
Phoebe Lin, Isabella Pu, Adam Rebei, Rachel Sylwester, Autumn Tan, Michelle
Woo, Xiaorun Wu, Jason Yuan.
Course
Documents:
-
An "FAQ" on what to
expect from this course.
-
A "cheatsheet"
on prereq skills/math required for this course.
-
Course policies: 445 Course Policies.
Lectures and
Precepts:
(Please see Ed for any Zoom links)
Tuesday/Thursday 1:30 – 2:50pm, Friend 101.
Precept P01 (Josh): Wednesday 7:30 – 8:20pm, Friend
008.
Precept P02 (Haoyu): Wednesday 7:30 – 8:20pm, CS
104.
Precept P07 (Kawin): Wednesday 7:30 – 8:20pm,
Robertson 011.
Precept P03 (Nikhil): Thursday, 7:30 – 8:20pm,
Friend 008.
Precept P04 (Abhishek): Thursday, 7:30 – 8:20pm, CS
105.
Precept P05 (Zhou): Friday 1:30 – 2:20pm, Friend
008.
Precept P06 (Penny): Friday 2:30 – 3:20pm, Friend
008.
Office Hours: (Please
see Ed for any zoom links)
Monday 11am-12pm, CS 302: Josh, Kawin
Monday 4pm-5pm, CS 402: Haoyu, Xinyi
Monday 5pm-6pm, CS 402: Penny, Nikhil
Tuesday 11am-12pm, Friend 010: Josh (reserved for
questions about background material, and not assignments)
Tuesday 3pm -4pm, CS 317: Matt
Tuesday 8pm-9pm, CS 431: Zhou (reserved for
questions about background material, and not assignments)
Wednesday 1pm-2pm, Zoom: Nikhil (reserved for
questions about background material, and not assignments)
Wednesday 4pm-5pm, CS 242: Haoyu
Thursday 11am-12pm, Friend 010: Kawin
Thursday 3pm-4pm, CS 304, Mark
Friday 11am-12pm, Zoom: Penny
Friday 3:30 – 4:30pm, CS 431: Zhou
Friday 5pm-6pm, CS 105: Abhishek
Sunday 4-5pm, Zoom, Abhishek
Ed: https://edstem.org/us/courses/18276/discussion/ (if you cannot access Ed
because you “aren’t enrolled,” please email me to be added).
Homework: Homeworks 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.
-
The final is now posted and due on Wednesday 5/11 at 11:59pm:
Final.
Submit all PDF
assignments to codePost here: codePost
(see Ed for enroll link).
Guidelines for Strategy Designs: Strategy Design Grading Guidelines.
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 |
Supplemental
Reading Material |
|
1/25 |
Braess' Paradox, Stable Matching I |
https://en.wikipedia.org/wiki/Braess'_paradox
R1, R2, KP10.1, KP10.2, NRTV10.4 |
|
1/27 |
Stable Matching II |
R1, R2, KP10.3, NRTV10.4 |
|
2/1 |
Matching III |
KP10.4, NRTV10.3 |
|
2/3 |
Matching IV |
|
|
2/8 |
Voting Theory I |
KP13 BCELP2 |
|
2/10 |
Voting Theory II |
R4, BCELP2, EK23.6, NRTV10.2 |
|
2/15 |
Game Theory I |
KP4, R5, EK6 |
|
2/17 |
Game Theory II |
KP 4, KP6, R5 |
|
2/22 |
Linear Programming |
Sections 1 & 4 here |
|
2/24 |
Game Theory III |
KP2 |
|
3/1 |
Information Cascades |
EK16 |
|
3/3 |
No Lecture |
|
|
3/8 |
Spring Break |
|
|
3/10 |
Spring Break |
|
|
3/15 |
Auction Theory I |
R13, EK9.1-9.5 |
|
3/17 |
Auction Theory II |
R14, R15, KP 15.1-15.3 |
|
3/22 |
Auction Theory III |
R14, R16, EK9.7 |
|
3/24 |
Auction Theory IV |
KP14.4, KP14.6 |
|
3/29 |
Scoring Rules |
R17 |
|
3/31 |
Cake Cutting |
BCELP13, KP11 |
|
4/5 |
Price of Anarchy I |
R7, NRTV18.1-18.3, KP8.1, KP8.4 |
|
4/7 |
Price of Anarchy II |
R7, NRTV18.1-18.3, KP8.1, KP8.4 |
|
4/12 |
Cryptocurrencies I |
|
|
4/14 |
Cryptocurrencies II |
``Selfish
Mining'' attack, notes on Ed |
|
4/19 |
Behavioral Game Theory I |
Notes on Piazza, R19 |
|
4/21 |
Behavioral Game Theory II |
R19 |