diff options
| author | Paul <Paul@Pauls-MacBook-Air.local> | 2015-05-15 09:55:55 -0400 |
|---|---|---|
| committer | Paul <Paul@Pauls-MacBook-Air.local> | 2015-05-15 09:55:55 -0400 |
| commit | a379984066ddadfc9ebdb8e8e0df0399de2fef20 (patch) | |
| tree | 2dbb28f895855cdfebedb79c27e622f9182829a2 /final | |
| parent | 94b1258aac3ddb5a4b94e87e535a7171e6abc971 (diff) | |
| download | econ2099-a379984066ddadfc9ebdb8e8e0df0399de2fef20.tar.gz | |
Tiny changes
Diffstat (limited to 'final')
| -rw-r--r-- | final/main.tex | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/final/main.tex b/final/main.tex index 3ae2d0e..8f07ed1 100644 --- a/final/main.tex +++ b/final/main.tex @@ -447,7 +447,9 @@ While this mechanism's revenue does indeed provide a constant approximation to t \section{Conclusion} -We have discussed the problem of selling $m$ heterogeneous items, with ex-ante allocation constraint $\hat{x}$, to a single buyer with additive utility, having type drawn from the distribution $F$. Following a suggestion by J.D. Hartline, we have proposed a mechanism $\M$ based on a two-part tariff approach (in which the price charged to the buyer consists of an entrance fee plus posted prices for the items) and then drew a connection with a technique from \citep{yao}, in which we relate this mechanism to a $\beta$-exclusive mechanism. We also surveyed the $n$-to-1 buyer reduction techniques within \citep{alaei} and \citep{yao}, unifying the exposition and terminology. Our proposed mechanism $\M$ can be viewed as a generalization of the work of \citep{babaioff}, but with the addition of allocation constraints. We showed, via a counterexample, that the approximation ratio of the revenue for the optimal $\beta$-exclusive mechanisms to the optimal revenue of the two-party tariff mechanism $\M$ is unbounded. Whether the optimal revenue of the two-party tariff mechanism is a constant approximation to the revenue of the optimal mechanism with allocation constraints remains an open and interesting path for future research. +We have discussed the problem of selling $m$ heterogeneous items, with ex-ante allocation constraint $\hat{x}$, to a single buyer with additive utility, having type drawn from the distribution $F$. Following a suggestion by J.D. Hartline, we have proposed a mechanism $\M$ based on a two-part tariff approach (in which the price charged to the buyer consists of an entrance fee plus posted prices for the items) and then drew a connection with a technique from \citep{yao}, in which we relate this mechanism to a $\beta$-exclusive mechanism. We also surveyed the $n$-to-1 buyer reduction techniques within \citep{alaei} and \citep{yao}, unifying the exposition and terminology. + +Our proposed mechanism $\M$ can be viewed as a generalization of the work of \citep{babaioff}, but with the addition of allocation constraints. We showed, via a counterexample, that the approximation ratio of the revenue for the optimal $\beta$-exclusive mechanisms to the optimal revenue of the two-party tariff mechanism $\M$ is unbounded. Whether the optimal revenue of the two-party tariff mechanism is a constant approximation to the revenue of the optimal mechanism with allocation constraints remains an open and interesting path for future research. \bibliographystyle{abbrvnat} \bibliography{main} |
