On Cost-Effective Incentive Mechanisms in Microtask Crowdsourcing

被引:39
作者
Gao, Yang [1 ]
Chen, Yan [1 ]
Liu, K. J. Ray [1 ]
机构
[1] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20742 USA
关键词
Crowdsourcing; game theory; incentive; Markov decision process; symmetric Nash equilibrium (SNE);
D O I
10.1109/TCIAIG.2014.2298361
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
While microtask crowdsourcing provides a new way to solve large volumes of small tasks at a much lower price compared with traditional inhouse solutions, it suffers from quality problems due to the lack of incentives. On the other hand, providing incentives for microtask crowdsourcing is challenging since verifying the quality of submitted solutions is so expensive that it will negate the advantage of microtask crowdsourcing. We study cost-effective incentive mechanisms for microtask crowdsourcing in this paper. In particular, we consider a model with strategic workers, where the primary objective of a worker is to maximize his own utility. Based on this model, we first analyze two basic mechanisms and show their limitations in collecting high-quality solutions with low cost. Then, we propose a cost-effective mechanism that employs quality-aware worker training as a tool to stimulate workers to provide high-quality solutions. We prove theoretically that the proposed mechanism can be designed to obtain high-quality solutions from workers and ensure the budget constraint of the requester at the same time. Beyond its theoretical guarantees, we further demonstrate the effectiveness of our proposed mechanisms through a set of behavioral experiments.
引用
收藏
页码:3 / 15
页数:13
相关论文
共 19 条
  • [1] [Anonymous], 2010, NIPS WORKSH COMP SOC
  • [2] [Anonymous], 2010, Proceedings of the ACM SIGKDD workshop on human computation, DOI 10.1145/1837885.1837906
  • [3] [Anonymous], 2013, P 22 INT C WORLD WID
  • [4] Boyd S., 2004, CONVEX OPTIMIZATION
  • [5] Cavallo R., 2012, P 11 INT C AUT AG MU, P677
  • [6] Chawla Shuchi., 2012, P 23 ANN ACM SIAM S, P856
  • [7] DiPalantino D, 2009, 10TH ACM CONFERENCE ON ELECTRONIC COMMERCE - EC 2009, P119
  • [8] Gao XiAlice., 2012, AAAI
  • [9] Analyzing costs and accuracy of validation mechanisms for crowdsourcing platforms
    Hirth, Matthias
    Hossfeld, Tobias
    Phuoc Tran-Gia
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (11-12) : 2918 - 2932
  • [10] Paolacci G, 2010, JUDGM DECIS MAK, V5, P411