diff options
Diffstat (limited to 'intro.tex')
| -rw-r--r-- | intro.tex | 5 |
1 files changed, 3 insertions, 2 deletions
@@ -29,10 +29,11 @@ However, we are not aware of a principled study of this setting from a strategic Our contributions are as follows. \begin{itemize} \item -We initiate the study of experimental design problem in presence of budgets and strategic subjects. +We initiate the study of experimental design problem in presence of a budget and strategic subjects. %formulate the problem of experimental design subject to a given budget, in the presence of strategic agents who may lie about their costs. %In particular, we focus on linear regression. This is naturally viewed as a budget feasible mechanism design problem, in which the objective function %is sophisticated and %is related to the covariance of the $x_i$'s. - In particular, we formulate the {\em Experimental Design Problem} (\SEDP) as follows: the experimenter \E\ wishes to find set $S$ of subjects to maximize + In particular, we formulate the {\em Experimental Design Problem} (\SEDP) as + follows: the experimenter \E\ wishes to find a set $S$ of subjects to maximize \begin{align}V(S) = \log\det\Big(I_d+\sum_{i\in S}x_i\T{x_i}\Big) \label{obj}\end{align} subject to a budget constraint $\sum_{i\in S}c_i\leq B$, where $B$ is \E's budget. When subjects are strategic, the above problem can be naturally approached as a \emph{budget feasible mechanism design} problem, as introduced by \citeN{singer-mechanisms}. %, and other {\em strategic constraints} we don't list here. |