summaryrefslogtreecommitdiffstats
path: root/main.tex
diff options
context:
space:
mode:
authorStratis Ioannidis <stratis@stratis-Latitude-E6320.(none)>2013-07-07 19:01:14 -0700
committerStratis Ioannidis <stratis@stratis-Latitude-E6320.(none)>2013-07-07 19:01:14 -0700
commit56ef116dcbe0d4b81f7b5bc2d38d9d51add2c62a (patch)
tree800567724595ce6f09321db7c4ff500cf35dddf5 /main.tex
parentda4fe3de47f808d2aa77895880b5866f56cc066d (diff)
downloadrecommendation-56ef116dcbe0d4b81f7b5bc2d38d9d51add2c62a.tar.gz
monotone
Diffstat (limited to 'main.tex')
-rw-r--r--main.tex2
1 files changed, 1 insertions, 1 deletions
diff --git a/main.tex b/main.tex
index 324f11f..b6031cb 100644
--- a/main.tex
+++ b/main.tex
@@ -65,7 +65,7 @@ fixed costs $c_{-i}$ of agents in $\mathcal{N}\setminus\{i\}$, $i\in S(c_i,
c_{-i})$ implies $i\in S(c_i', c_{-i})$, and (b)
agents are paid \emph{threshold payments}, \emph{i.e.}, for all $i\in S(c)$, $p_i(c)=\inf\{c_i': i\in S(c_i', c_{-i})\}$.
\end{lemma}
-Lemma~\ref{thm:myerson-variant} allow us to incorporate our relaxation in the above framework, yielding the following theorem:
+Lemma~\ref{thm:myerson-variant} allows us to incorporate our relaxation in the above framework, yielding the following theorem:
\begin{theorem}\label{thm:main}
For any $\delta>0$, and any $\epsilon>0$, there exists a $\delta$-truthful, individually rational
and budget feasible mechanim for \EDP{} that runs in time