DocumentCode
51619
Title
On Cost-Effective Incentive Mechanisms in Microtask Crowdsourcing
Author
Yang Gao ; Yan Chen ; Liu, K. J. Ray
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA
Volume
7
Issue
1
fYear
2015
fDate
Mar-15
Firstpage
3
Lastpage
15
Abstract
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.
Keywords
Markov processes; game theory; industrial training; labour resources; behavioral experiment; budget constraint; cost-effective incentive mechanisms; cost-effective mechanism; high-quality solution; inhouse solution; microtask crowdsourcing; quality-aware worker training; strategic worker; Analytical models; Computational modeling; Computers; Cost function; Distance measurement; Educational institutions; Training; Crowdsourcing; Markov decision process; game theory; incentive; symmetric Nash equilibrium (SNE);
fLanguage
English
Journal_Title
Computational Intelligence and AI in Games, IEEE Transactions on
Publisher
ieee
ISSN
1943-068X
Type
jour
DOI
10.1109/TCIAIG.2014.2298361
Filename
6704771
Link To Document