summaryrefslogtreecommitdiffstats
path: root/problem.tex
diff options
context:
space:
mode:
authorStratis Ioannidis <stratis@stratis-Latitude-E6320.(none)>2013-02-11 11:20:28 -0800
committerStratis Ioannidis <stratis@stratis-Latitude-E6320.(none)>2013-02-11 11:20:28 -0800
commit278bf599fbeab2eebed58c91dfdc2e8f0f93b02f (patch)
treeedf856bcefdd3fccc99a1963db7e3c2a062dd2be /problem.tex
parent7f42ed054a68ba817e0cb1b47cdf83387eae0127 (diff)
downloadrecommendation-278bf599fbeab2eebed58c91dfdc2e8f0f93b02f.tar.gz
problem
Diffstat (limited to 'problem.tex')
-rw-r--r--problem.tex8
1 files changed, 4 insertions, 4 deletions
diff --git a/problem.tex b/problem.tex
index 9d3fb9f..a3b54b4 100644
--- a/problem.tex
+++ b/problem.tex
@@ -83,10 +83,10 @@ matrices $R$ can be found in Section~\ref{sec:ext}.
%Note that \eqref{dcrit} is a submodular set function, \emph{i.e.},
%$V(S)+V(T)\geq V(S\cup T)+V(S\cap T)$ for all $S,T\subseteq \mathcal{N}$; it is also monotone, \emph{i.e.}, $V(S)\leq V(T)$ for all $S\subset T$.
-\subsection{Budgeted-Feasible Experimental Design: Full Information Case}
+\subsection{Budget-Feasible Experimental Design: Full Information Case}
-Beyond the cardinality constraint in classical experimental design discussed above, is
-the budgeted version.
+Beyond the cardinality constraint in classical experimental design discussed above, a
+ budgeted version can also be considered.
%depart from the above classic experimental design setting by assuming that
Each experiment is associated with a cost $c_i\in\reals_+$. Moreover, the experimenter $\E$ is limited by a budget $B\in \reals_+$.
The cost $c_i$ can capture, \emph{e.g.}, the amount the subject $i$ deems sufficient to
@@ -118,7 +118,7 @@ for all $S\subseteq\mathcal{N}$, since the matrix $\T{X_S}X_S$ is positive semi-
\end{equation}
the optimal value achievable in the full-information case.
-\subsection{Experimental Design Problem: Strategic Case}
+\subsection{Budget-Feasible Experimental Design: Strategic Case}
We study the strategic case when $c_i$'s are specified by the subjects and they are strategic.
In this case, the costs $c_i$ are {\em not} common knowledge and they are reported by the
% their reporting can be manipulated by the