Incentivizing Truthful Data Quality for Quality-Aware Mobile Data Crowdsourcing

被引:43
作者
Gong, Xiaowen [1 ]
Shroff, Ness [2 ,3 ]
机构
[1] Auburn Univ, Dept Elect & Comp Engn, Auburn, AL 36849 USA
[2] Ohio State Univ, Dept Elect & Comp Engn, Columbus, OH 43210 USA
[3] Ohio State Univ, Dept Comp Sci & Engn, Columbus, OH 43210 USA
来源
PROCEEDINGS OF THE 2018 THE NINETEENTH INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '18) | 2018年
关键词
Mobile data crowdsourcing; data quality; incentive mechanism;
D O I
10.1145/3209582.3209599
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile data crowdsourcing has found a broad range of applications (e.g., spectrum sensing, environmental monitoring) by leveraging the "wisdom" of a potentially large crowd of "workers" (i.e., mobile users). A key metric of crowdsourcing is data accuracy, which relies on the quality of the participating workers' data (e.g., the probability that the data is equal to the ground truth). However, the data quality of a worker can be its own private information (which the worker learns, e.g., based on its location) that it may have incentive to misreport, which can in turn mislead the crowdsourcing requester about the accuracy of the data. This issue is further complicated by the fact that the worker can also manipulate its effort made in the crowdsourcing task and the data reported to the requester, which can also mislead the requester. In this paper, we devise truthful crowdsourcing mechanisms for Quality, Effort, and Data Elicitation (QEDE), which incentivize strategic workers to truthfully report their private worker quality and data to the requester, and make truthful effort as desired by the requester. The truthful design of the QEDE mechanisms overcomes the lack of ground truth and the coupling in the joint elicitation of worker quality, effort, and data. Under the QEDE mechanisms, we characterize the socially optimal and the requester's optimal task assignments, and analyze their performance. We show that the requester's optimal assignment is determined by the largest "virtual valuation" rather than the highest quality among workers, which depends on the worker's quality and the quality's distribution. We evaluate the QEDE mechanisms using simulations which demonstrate the truthfulness of the mechanisms and the performance of the optimal task assignments.
引用
收藏
页码:161 / 170
页数:10
相关论文
共 27 条
  • [1] [Anonymous], 2009, Auction Theory
  • [2] [Anonymous], 2017, Technical Report
  • [3] Bolton P., 2005, CONTRACT THEORY
  • [4] Cai Yang, 2015, P 28 C LEARN THEOR, P280
  • [5] Cui XH, 2016, 2016 THIRD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION (AIPR)
  • [6] Dasgupta A., 2013, INT WORLD WID WEB C
  • [7] Duan J, 2012, IEEE IC COMP COM NET
  • [8] Gong X., 2017, INT S MOD OPT MOB AD
  • [9] Jin H., 2016, ACM INT S MOB AD HOC
  • [10] Jin H, 2015, 16 ACM INT S MOB AD