diff options
Diffstat (limited to 'project2')
| -rw-r--r-- | project2/main.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/project2/main.tex b/project2/main.tex index 77ceb9f..c83e783 100644 --- a/project2/main.tex +++ b/project2/main.tex @@ -135,7 +135,7 @@ answer to our problem: \item when $\hat{x} = \left(\frac{1}{m},\ldots,\frac{1}{m}\right)$, by summing the constraint \eqref{eq:ea} for all $i\in[m]$, we see that the ex-ante allocation constraint implies that in expectation, no more than - one-item is sold to the agent. This is exactly the ex-ante relaxation + one item is sold to the agent. This is exactly the ex-ante relaxation of the unit-demand case for which a 2-approximation to $R\left( \left(\frac{1}{m},\ldots,\frac{1}{m}\right)\right)$ is already known. \end{itemize} |