diff options
| author | Paul <Paul@Pauls-MacBook-Air.local> | 2014-10-20 11:13:37 -0400 |
|---|---|---|
| committer | Paul <Paul@Pauls-MacBook-Air.local> | 2014-10-20 11:13:37 -0400 |
| commit | f3b66862cd100709241ce104083d3198b15a7e2d (patch) | |
| tree | d022b8884fce826999a576291052e5e58999904c /ps2/main.tex | |
| parent | ac476dfbfae989f9ed11edcc473ff0bd4d2c33de (diff) | |
| download | econ2099-f3b66862cd100709241ce104083d3198b15a7e2d.tar.gz | |
[ps2] more stuff
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. |