diff options
| -rw-r--r-- | final/main.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/final/main.tex b/final/main.tex index 0615c19..1bed3a1 100644 --- a/final/main.tex +++ b/final/main.tex @@ -596,7 +596,7 @@ $(1-\epsilon)\frac{Cm\log m}{m^{3/4}}$. Also note that this mechanism satisfies the ex-ante allocation constraints since an item will be sold if and only if it has nonzero value, which happens with probability $\frac{1}{m^{3/4}}$. -\paragraph{Computing the Single Item Revenue, $\SRev$} The revenue for each item is the same no matter what the +\paragraph{Computing the Separate Posted Price Revenue, $\SRev$} The revenue for each item is the same no matter what the posted price is and is equal to $\frac{1}{m^{3/4}}$. Hence the overall revenue is $\frac{m}{m^{3/4}}$ which is only a $O(\frac{1}{\log m})$ fraction of the revenue of the ``good'' mechanism. |