diff options
Diffstat (limited to 'ps2/main.tex')
| -rw-r--r-- | ps2/main.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/ps2/main.tex b/ps2/main.tex index 9f547d6..3321930 100644 --- a/ps2/main.tex +++ b/ps2/main.tex @@ -44,7 +44,7 @@ \maketitle \section*{Exercise 4.13} -\section*{Exercise 4.14*} +\section*{Exercise 4.14*}\begin{claim} For any constant $\beta$, there is a matroid environment and an i.i.d. non-regular distribution such that the approximation ratio of the optimal mechanism with the surplus maximization with anonymous reserve is at least $\beta$. \begin{proof} \end{proof} \end{claim} \section*{Exercise 4.19} \begin{claim} In regular, matroid environments, the revenue of the surplus maximization mechanism with monopoly reserves is a 2-approximation to the optimal mechanism revenue. |