Title
Conducting truthful surveys, cheaply
Abstract
We consider the problem of conducting a survey with the goal of obtaining an unbiased estimator of some population statistic when individuals have unknown costs (drawn from a known prior) for participating in the survey. Individuals must be compensated for their participation and are strategic agents, and so the payment scheme must incentivize truthful behavior. We derive optimal truthful mechanisms for this problem for the two goals of minimizing the variance of the estimator given a fixed budget, and minimizing the expected cost of the survey given a fixed variance goal.
Year
DOI
Venue
2012
10.1145/2229012.2229076
EC
Keywords
DocType
Volume
expected cost,unbiased estimator,truthful survey,strategic agent,payment scheme,fixed budget,population statistic,fixed variance goal,unknown cost,truthful behavior,optimal truthful mechanism,privacy,mechanism design
Journal
abs/1203.0353
Citations 
PageRank 
References 
20
1.40
2
Authors
2
Name
Order
Citations
PageRank
Aaron Roth11937110.48
Grant Schoenebeck250939.48