Instructors: Matt Weinberg (smweinberg@).
Graduate TAs: Linda Cai (tcai@cs.), Meryem Essaidi (messaidi@cs.), Orestis Plevrakis (orestisp@cs.), Jake Ross Silverman (jakers@cs.),
Clayton Thomas (claytont@cs.), Dingli
Yu (dingliy@cs.), Wei Zhan (weizhan@cs.)
Undergraduate
Course Staff: Rebecca
Barber, Nathan Bergman, Ami Berman, Daniel Braga, Kimberly Ding, Jeremy Du,
Joshua Gardner, Andrei Graur, Jonathan Jow, Lucy Jing, Frankie Lam, William Li, Kevin Lin, Malika
Oak, Tristan Pollner, Carl Sun, Kevin Tsao, Shirley
Zhang, Annie Zou.
Lectures and
Precepts:
Tuesday/Thursday 1:30 – 2:50pm, Friend 101.
Precept P01 (Clay): Thursday 7:30 – 8:20pm, Friend
004.
Precept P01a (Dingli):
Thursday 7:30 – 8:20pm, Friend 006.
Precept P02 (Jake): Friday 1:30 – 2:20pm, Friend
008.
Precept P03 (Wei): Friday 2:30 – 3:20pm, Friend 008.
Precept P04 (Linda): Wednesday 7:30 – 8:20pm, Friend
004.
Precept P05 (Meryem):
Wednesday 7:30 – 8:20pm, Friend 006.
Office Hours:
Mondays 1-2pm, 194 Nassau St, Room 217: Jake, Wei.
Mondays 3:30-4:30pm, 194 Nassau St, Room 217: Clay, Meryem.
Mondays 5-6pm, CS Building, Room 301: Linda, Orestis.
Mondays 6-7pm, CS Building, Room 301: Dingli, Orestis.
Tuesdays 8:15-9:15am, 194 Nassau St, Room 246: Meryem.
Tuesdays 3-4pm, 194 Nassau St, Room 222: Matt.
Wednesdays 4:30-5:30pm, 194 Nassau St, Room 217:
Linda.
Wednesdays 6pm-7pm, CS Building, Room 313: Orestis.
Thursdays 3-4pm, 194 Nassau St, Room 222: Matt.
Thursdays 5:30-6:30pm, 194 Nassau St, Room 245:
Clay.
Thursdays 6:30-7:30pm, CS Building, Room 315: Dingli.
Fridays 10:30 – 11:30am, 194 Nassau St, Room 244:
Wei.
Fridays 3:30 – 4:30pm, Friend Center, Room 010:
Jake.
Piazza: https://piazza.com/class/k5u131sc5pc6qh.
Course Policy:
445 Course Policies.
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.
Submit all PDF
assignments to codePost here: codePost.
Miscellaneous
Material:
-
A "cheatsheet"
for math required for this course.
-
An "FAQ" on what to
expect from this course.
-
Guidelines for how Strategy Designs are graded: 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 |
|
2/4 |
Braess' Paradox, Stable Matching
I |
https://en.wikipedia.org/wiki/Braess'_paradox
R1, R2, KP10.1, KP10.2, NRTV10.4 |
|
2/6 |
Stable Matching II |
R1, R2, KP10.3, NRTV10.4 |
|
2/11 |
Matching III |
KP10.4, NRTV10.3 |
|
2/12 |
Matching IV |
|
|
2/18 |
Voting Theory I |
KP13 BCELP2 |
|
2/20 |
Voting Theory II |
R4, BCELP2, EK23.6, NRTV10.2 |
|
2/25 |
Game Theory I |
KP4, R5, EK6 |
|
2/27 |
Game Theory II |
KP 4, KP6, R5 |
|
3/4 |
Linear Programming |
Sections 1 & 4 here |
|
3/6 |
Game Theory III |
KP2 |
|
3/11 |
Information Cascades |
EK16 |
|
3/13 |
Scoring Rules |
R17 |
|
3/18 |
Spring Break |
|
|
3/20 |
Spring Break |
|
|
3/25 |
Auction Theory I |
R13, EK9.1-9.5 |
|
3/27 |
Auction Theory II |
R14, R15, KP 15.1-15.3 |
|
4/1 |
Auction Theory III |
R14, R16, EK9.7 |
|
4/3 |
Auction Theory IV |
KP14.4, KP14.6 |
|
4/8 |
Cryptocurrencies I |
|
|
4/10 |
Cryptocurrencies II |
``Selfish
Mining'' attack, notes on Piazza |
|
4/15 |
Cryptocurrencies III |
``Selfish
Mining'' attack, notes on Piazza |
|
4/17 |
Cake Cutting |
BCELP13, KP11 |
|
4/22 |
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/29 |
Behavioral Game Theory I |
Notes on Piazza, R19 |
|
5/1 |
Behavioral Game Theory II |
R19 |