Date |
Topic |
Teacher |
Slides |
9/3 |
Labor day |
|
|
9/5 |
Fair Division: Cake Cutting Basics |
Procaccia |
slides 1 |
9/10 |
Fair Division: Envy-Free Cake Cutting |
Psomas |
slides 2 |
9/12 |
Fair Division: Computational Resources |
Psomas |
slides 3 |
9/17 |
Fair Division: Rent Division |
Procaccia |
slides 4 |
9/19 |
Fair Division: Indivisible Goods |
Procaccia |
slides 5 |
9/24 |
Game Theory: Basic Concepts |
Procaccia |
slides 6 |
9/26 |
Game Theory: Price of Anarchy |
Procaccia |
slides 7 |
10/1 |
Game Theory: Positive Results for Two Players |
Psomas |
slides 8 |
10/3 |
Game Theory: Complexity of Computing NASH |
Psomas |
slides 9 |
10/8 |
Mechanism Design: Basic Concepts and Myerson's Lemma |
Psomas |
slides 10 |
10/10 |
Mechanism Design: Revenue Optimal Auctions |
Psomas |
slides 11 |
10/15 |
Mechanism Design: Simple Single-Item Auctions |
Psomas |
slides 12 |
10/17 |
Mechanism Design: Multi-Dimensional Mechanism Design |
Psomas |
slides 13 |
10/22 |
Mechanism Design: Recent Advances |
Psomas |
slides 14 |
10/24 |
Social Choice: Basic Concepts |
Procaccia |
slides 15 |
10/29 |
Social Choice: Implicit Utilitarian Voting |
Procaccia |
slides 16 |
10/31 |
Social Choice: Strategic Manipulation |
Procaccia |
slides 17 |
11/5 |
Social Choice: Restricted Preferences |
Procaccia |
slides 18 |
11/7 |
Matching: Kidney Exchange |
Procaccia |
slides 19 |
11/12 |
Matching: Online Algorithms |
Procaccia |
slides 20 |
11/14 |
Social Networks: Diffusion Models |
Procaccia |
slides 21 |
11/19 |
Social Networks: Influence Maximization |
Procaccia |
slides 22 |
11/21 |
Thanksgiving |
|
|
11/26 |
Cryptocurrencies: Basics |
Psomas |
slides 23 |
11/28 |
Cryptocurrencies: Selfish Mining |
Psomas |
slides 24 |
12/3 |
Cryptocurrencies: Transaction fees, Pools and PoS |
Psomas |
slides 25 |
12/5 |
Project Presentations |
Students |
|