TY - JOUR
T1 - BciNet
T2 - A Biased Contest-Based Crowdsourcing Incentive Mechanism through Exploiting Social Networks
AU - Wang, Yufeng
AU - Dai, Wei
AU - Jin, Qun
AU - Ma, Jianhua
N1 - Funding Information:
Manuscript received January 19, 2018; accepted May 9, 2018. Date of publication June 1, 2018; date of current version July 17, 2020. This work was supported in part by NSFC under Grant 61171092, in part by Jiangsu Educational Bureau Project under Grant 14KJA510004, and in part by NUPTSFs under Grant NY215177 and Grant NY217089. This paper was recommended by Associate Editor E. Chen. (Corresponding author: Yufeng Wang.) Y. Wang and W. Dai are with the College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China (e-mail: wfwang@njupt.edu.cn; njuptdavid@163.com).
Publisher Copyright:
© 2013 IEEE.
PY - 2020/8
Y1 - 2020/8
N2 - Crowdsourcing has proved to be a splendid tool to aggregate the knowledge from a pool of individuals in order to perform abundant microtasks efficiently. Recently, with the explosive growth of online social network, Word of Mouth (WoM)-based crowdsourcing systems have emerged, in which besides conducting the tasks by themselves, participants simultaneously recruit other individuals through exploiting their social networks to help solve crowdsourced tasks. This crowdsourcing paradigm can greatly facilitate to grow the pool of crowdworkers. However, there exist two conflicting challenges in designing an effective WoM-based incentive mechanism: 1) sybil attack and 2) heterogeneous effect of participants. That is, intuitively, incentivizing (usually compensating for) common-ability individuals will inevitably stimulate the behavior of sybil attack (i.e., some individuals create multiple sybils, and split the total efforts into those sybils to expect more compensation). This paper proposes a novel biased contest-based crowdsourcing incentive mechanism through exploiting social networks (BciNet), aiming to balance those two conflicting objectives. BciNet is composed of two phases. First, based on spreading activation model, an enhanced geometric virtual point dissemination mechanism is able to provide sybil-proof property and accommodate the realistic social network structure. Second, based on participants' virtual points, a biased contest gives more reward to less able participants. Through carefully calibrating the bias factor, simulation results based on the real dataset show that BciNet can greatly improve the amount of participants' effort levels, and actually be robust against the sybil attack. In brief, for a practical incentive mechanism, the methodology to address conflicting goals is to put rational individuals into dilemma: to be sybil or not to be, it is the problem, i.e., the potential gain from the sybils in the second phase may be offset by the loss in the first phase.
AB - Crowdsourcing has proved to be a splendid tool to aggregate the knowledge from a pool of individuals in order to perform abundant microtasks efficiently. Recently, with the explosive growth of online social network, Word of Mouth (WoM)-based crowdsourcing systems have emerged, in which besides conducting the tasks by themselves, participants simultaneously recruit other individuals through exploiting their social networks to help solve crowdsourced tasks. This crowdsourcing paradigm can greatly facilitate to grow the pool of crowdworkers. However, there exist two conflicting challenges in designing an effective WoM-based incentive mechanism: 1) sybil attack and 2) heterogeneous effect of participants. That is, intuitively, incentivizing (usually compensating for) common-ability individuals will inevitably stimulate the behavior of sybil attack (i.e., some individuals create multiple sybils, and split the total efforts into those sybils to expect more compensation). This paper proposes a novel biased contest-based crowdsourcing incentive mechanism through exploiting social networks (BciNet), aiming to balance those two conflicting objectives. BciNet is composed of two phases. First, based on spreading activation model, an enhanced geometric virtual point dissemination mechanism is able to provide sybil-proof property and accommodate the realistic social network structure. Second, based on participants' virtual points, a biased contest gives more reward to less able participants. Through carefully calibrating the bias factor, simulation results based on the real dataset show that BciNet can greatly improve the amount of participants' effort levels, and actually be robust against the sybil attack. In brief, for a practical incentive mechanism, the methodology to address conflicting goals is to put rational individuals into dilemma: to be sybil or not to be, it is the problem, i.e., the potential gain from the sybils in the second phase may be offset by the loss in the first phase.
KW - Biased contest
KW - incentive mechanism
KW - social network
KW - sybil attack
KW - word of mouth (WoM)
UR - http://www.scopus.com/inward/record.url?scp=85048027644&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85048027644&partnerID=8YFLogxK
U2 - 10.1109/TSMC.2018.2837165
DO - 10.1109/TSMC.2018.2837165
M3 - Article
AN - SCOPUS:85048027644
SN - 2168-2216
VL - 50
SP - 2926
EP - 2937
JO - IEEE Transactions on Systems, Man, and Cybernetics: Systems
JF - IEEE Transactions on Systems, Man, and Cybernetics: Systems
IS - 8
M1 - 8370841
ER -