Instructor: Matt Weinberg (smweinberg (at) princeton (dot) edu).
Piazza: https://piazza.com/class/jlxxavpqz85n2
Announcements
will be posted below:
-
Several future lectures will require comfort with Linear Programming,
LP rounding, and LP duality. You can use AA lectures 5, 6, 7, and 15 for this,
but there are many good sources available online if you prefer.
-
I will also reference the Vickrey-Clarke-Groves
auction (and maximal-in-range auctions) without proof. You can derive these
yourself as an exercise, or use Section 1 of AA
lectures 18 and 19 (or any of many good online sources).
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.
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 |
TBD |
See
Piazza. |
|
9/26 |
TBD |
See Piazza. |
|
10/1 |
TBD |
See Piazza. |
|
10/3 |
TBD |
See Piazza. |
|
10/8 |
TBD |
See Piazza. |
|
10/10 |
TBD |
See Piazza. |
|
10/15 |
TBD |
See Piazza. |
|
10/17 |
TBD |
See Piazza. |
|
10/22 |
TBD |
See Piazza. |
|
10/24 |
TBD |
See Piazza. |
|
10/29 |
Fall Break |
|
|
10/31 |
Fall Break |
|
|
11/5 |
TBD |
See Piazza. |
|
11/7 |
TBD |
See Piazza. |
|
11/12 |
TBD |
See Piazza. |
|
11/14 |
TBD |
See Piazza. |
|
11/19 |
TBD |
See Piazza. |
|
11/21 |
Thanksgiving |
|
|
11/26 |
TBD |
See Piazza. |
|
11/28 |
TBD |
See Piazza. |
|
12/3 |
TBD |
See Piazza. |
|
12/5 |
TBD |
See Piazza. |
|
12/10 |
TBD |
See Piazza. |
|
12/12 |
TBD |
See Piazza. |