summaryrefslogtreecommitdiffstats
path: root/related.tex
diff options
context:
space:
mode:
authorThibaut Horel <thibaut.horel@gmail.com>2013-12-12 23:17:51 -0500
committerThibaut Horel <thibaut.horel@gmail.com>2013-12-12 23:17:51 -0500
commit9c7c18014f41ad1cd52404b69109d83dd6f6acc9 (patch)
treefea088b38466add6012cddd1a2030784e6debcfa /related.tex
parent7f6b960702e38cf2e34d5594ba2b37a45f8a9520 (diff)
downloadrecommendation-9c7c18014f41ad1cd52404b69109d83dd6f6acc9.tar.gz
Fix a compilation error
Diffstat (limited to 'related.tex')
-rwxr-xr-xrelated.tex2
1 files changed, 1 insertions, 1 deletions
diff --git a/related.tex b/related.tex
index a78693b..274f4fa 100755
--- a/related.tex
+++ b/related.tex
@@ -40,7 +40,7 @@ Posted price, rather than direct revelation mechanisms, are also studied in \cit
\noindent\emph{Monotone Approximations in Combinatorial Auctions.}
Relaxations of combinatorial problems are prevalent
in \emph{combinatorial auctions},
-in which an auctioneer aims at maximizing the social welfare..e.}. As noted by \citeN{archer-approximate},
+in which an auctioneer aims at maximizing the social welfare. As noted by \citeN{archer-approximate},
approximations to this maximization must preserve incentive compatibility. Most approximation
algorithms do not preserve this property, hence specific relaxations, and corresponding roundings to an integral solution, must be
constructed \cite{archer-approximate,lavi-truthful,dughmi-truthful,briest-approximation}. Because of the specificity of our relaxation, and because we seek a determinist mechanism and $\delta$-truthfulness, not truthfulness-in-expectation, none of the techniques present in these works apply to our setting.