From f3b66862cd100709241ce104083d3198b15a7e2d Mon Sep 17 00:00:00 2001 From: Paul Date: Mon, 20 Oct 2014 11:13:37 -0400 Subject: [ps2] more stuff --- ps2/main.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'ps2') 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. -- cgit v1.2.3-70-g09d2