COS 445

Economics and Computation

Princeton University

 

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

Chapter 1

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