Instructor: Matt Weinberg (smweinberg (at) princeton (dot) edu).
Piazza: https://piazza.com/class/jlxxavpqz85n2
Announcements
will be posted below:

Homework 1 is now out below.
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.

Homework 1. Due 11/9. Submit to Tigerfiles here.

Homework 2. Due 12/10. Submit to Tigerfiles here.
References: You may find the following
references helpful.
AA: The fall 2017 iteration of
Advanced Algorithms.
EC: The spring 2018 iteration of
Economics and Computation.
The AGT Book: The AGT book, especially Chapters 11/12 on
combinatorial auctions. (Click link > resources > Algorithmic Game
Theory > Algorithmic Game Theory).
MDnA: Mechanism Design and
Approximation (relevant to second half of class on Bayesian mechanism design.).
Lecture Notes:
I will post
the lecture notes I use to present on Piazza. These lecture notes are written
hastily and likely contain errors, but may be helpful
as a reminder for what was covered in class, or for the cited references.
Date 
Topic 
Reading
Material 
9/12 
Combinatorial Auctions: Introduction, Definitions,
Approximation with Value Queries. 
See Piazza. 
9/17 
Combinatorial Auctions: More Approximation with
Value Queries. 
See Piazza. 
9/19 
Combinatorial Auctions: Walrasian
Equilibria and Gross Substitutes. 
See Piazza. 
9/24 
Combinatorial Auctions: Configuration LP. 
See
Piazza. 
9/26 
Combinatorial Auctions: LaviSwamy
Reduction. 
See Piazza. 
10/1 
Combinatorial Auctions: Simultaneous Protocols. 
See Piazza. 
10/3 
Combinatorial Auctions: Lower bounds. 
See Piazza. 
10/8 
Combinatorial Auctions: Truthful mechanisms I 
See Piazza. 
10/10 
Combinatorial Auctions: Truthful mechanisms II 
See Piazza. 
10/15 
Combinatorial Auctions:
Bayesian setting I. 
See Piazza. 
10/17 
Combinatorial Auctions: Bayesian setting II. 
See Piazza. 
10/22 
Combinatorial Auctions: Taxation Complexity. 
See Piazza. 
10/24 
Combinatorial Auctions: VCDimension Lower Bounds. 
See Piazza. 
10/29 
Fall Break 

10/31 
Fall Break 

11/5 
Myerson’s Optimal Auction. 
See Piazza. 
11/7 
Revisiting Myerson via duality. 
See Piazza. 
11/12 
MultiItem Auctions: Examples. 
See Piazza. 
11/14 
MultiItem Auctions: Basic Revenue Bounds. 
See Piazza. 
11/19 
MultiItem Auctions: One Additive Buyer. 
See Piazza. 
11/21 
Thanksgiving 

11/26 
MultiItem Auctions: One Subadditive
Buyer. 
See Piazza. 
11/28 
MultiItem Auctions: Correlated Values. 
See Piazza. 
12/3 
MultiItem Auctions via Duality. 
See Piazza. 
12/5 
MultiItem Auctions: Many Subadditive
Buyers. 
See Piazza. 
12/10 
MultiItem Auctions: Deterministic mechanisms. 
See Piazza. 
12/12 
Price of Anarchy for Auctions. 
See Piazza. 