Quality Control in Crowdsourcing Using Sequential Zero-Determinant Strategies

被引:33
作者
Hu, Qin [1 ,2 ]
Wang, Shengling [1 ]
Ma, Peizi [1 ]
Cheng, Xiuzhen [2 ]
Lv, Weifeng [3 ]
Bie, Rongfang [1 ]
机构
[1] Beijing Normal Univ, Coll Informat Sci & Technol, Beijing 100875, Peoples R China
[2] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA
[3] Beihang Univ, Sch Comp Sci & Engn, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Crowdsourcing; Games; Quality control; Task analysis; Process control; Gold; Economics; quality control; sequential game; zero-determinant strategies; TIT-FOR-TAT;
D O I
10.1109/TKDE.2019.2896926
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Quality control in crowdsourcing is challenging due to the heterogeneous nature of the workers. The state-of-the-art solutions attempt to address the issue from the technical perspective, which may be costly because they function as an additional procedure in crowdsourcing. In this paper, an economics based idea is adopted to embed quality control into the crowdsourcing process, where the requestor can take advantage of the market power to stimulate the workers for submitting high-quality jobs. Specifically, we employ two sequential games to model the interactions between the requestor and the workers, with one considering binary strategies while the other taking continuous strategies. Accordingly, two incentive algorithms for improving the job quality are proposed to tackle the sequential crowdsourcing dilemma problem. Both algorithms are based on a sequential zero-determinant (ZD) strategy modified from the classical ZD strategy. Such a revision not only provides a theoretical basis for designing our incentive algorithms, but also enlarges the application space of the classical ZD strategy itself. Our incentive algorithms have the following desired features: 1) they do not depend on any specific crowdsourcing scenario; 2) they leverage economics theory to train the workers to behave nicely for better job quality instead of filtering out the unprofessional workers; 3) no extra costs are incurred in a long run of crowdsourcing; and 4) fairness is realized as even the requestor (the ZD player), who dominates the game, cannot increase her utility by arbitrarily penalizing any innocent worker.
引用
收藏
页码:998 / 1009
页数:12
相关论文
共 26 条
[1]   Tit for tat? The spiraling effect of incivility in the workplace [J].
Andersson, LM ;
Pearson, CM .
ACADEMY OF MANAGEMENT REVIEW, 1999, 24 (03) :452-471
[2]  
[Anonymous], 2014, P 23 US SEC S
[3]  
[Anonymous], 2012, P NATL ACAD SCI USA, DOI DOI 10.1073/PNAS.1206569109
[4]   BACKWARD INDUCTION AND COMMON KNOWLEDGE OF RATIONALITY [J].
AUMANN, RJ .
GAMES AND ECONOMIC BEHAVIOR, 1995, 8 (01) :6-19
[5]   Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services [J].
Cao, Caleb Chen ;
She, Jieying ;
Tong, Yongxin ;
Chen, Lei .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (11) :1495-1506
[6]   Towards Globally Optimal Crowdsourcing Quality Management: The Uniform Worker Setting [J].
Das Sarma, Akash ;
Parameswaran, Aditya ;
Widom, Jennifer .
SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, :47-62
[7]   NOT ME OR THEE BUT WE - THE IMPORTANCE OF GROUP IDENTITY IN ELICITING COOPERATION IN DILEMMA SITUATIONS - EXPERIMENTAL MANIPULATIONS [J].
DAWES, RM ;
VANDEKRAGT, AJC ;
ORBELL, JM .
ACTA PSYCHOLOGICA, 1988, 68 (1-3) :83-97
[8]   iCrowd: An Adaptive Crowdsourcing Framework [J].
Fan, Ju ;
Li, Guoliang ;
Ooi, Beng Chin ;
Tan, Kian-lee ;
Fen, Jianhua .
SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, :1015-1030
[9]  
Folorunso Olusegun, 2015, Applied Computing and Informatics, V11, P116, DOI 10.1016/j.aci.2014.07.001
[10]   Zero-determinant strategy: An underway revolution in game theory [J].
Hao Dong ;
Rong Zhi-Hai ;
Zhou Tao .
CHINESE PHYSICS B, 2014, 23 (07)