Algorithmic Game Theory (Lecture 4: Algorithmic Mechanism Design)
Tim Roughgarden Lectures · 76:00
Myerson’s Lemma says an allocation rule extends to a unique (normalized) DSIC payment rule if and only if it is monotone; this lecture instantiates that fact for sponsored search and knapsack, then shows why surplus-o...