Online incentive mechanism based on reputation for mobile crowdsourcing system

doi:10.11772/j.issn.1001-9081.2016.08.2121

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (8): 2121-2127.DOI: 10.11772/j.issn.1001-9081.2016.08.2121

Previous Articles Next Articles

Online incentive mechanism based on reputation for mobile crowdsourcing system

WANG Yingjie¹, CAI Zhipeng², TONG Xiangrong¹, PAN Qingxian¹, GAO Yang³, YIN Guisheng²

1. School of Computer and Control Engineering, Yantai University, Yantai Shandong 264005, China;
2. College of Computer Science and Technology, Harbin Engineering University, Harbin Heilongjiang 150001, China;
3. School of Mathematics and Information Science, Yantai University, Yantai Shandong 264005, China

Received:2015-03-01 Revised:2015-05-05 Online:2016-08-10 Published:2016-08-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61502410, 61572418, 61403329, 61403328), the Natural Science Foundation of Shandong Province (ZR2013FQ023, ZR2014FQ026, BS2014DX012, ZR2015PF010).

基于声誉的移动众包系统的在线激励机制

王莹洁¹, 蔡志鹏², 童向荣¹, 潘庆先¹, 高洋³, 印桂生²

1. 烟台大学计算机与控制工程学院, 山东烟台 264005;
2. 哈尔滨工程大学计算机科学与技术学院, 哈尔滨150001;
3. 烟台大学数学与信息科学学院, 山东烟台 264005

通讯作者: 蔡志鹏
作者简介:王莹洁(1986-),女,黑龙江齐齐哈尔人,讲师,博士,CCF会员,主要研究方向:移动社会网络、众包系统、可信计算;蔡志鹏(1979-),男,北京人,副教授,博士,主要研究方向:众包系统、无线网络;童向荣(1975-),男,山东招远人,教授,博士,CCF会员,主要研究方向:社会网络、可信计算;潘庆先(1979-),男,山东德州人,副教授,博士研究生,CCF会员,主要研究方向:众包系统、人工智能;高洋(1985-),男,黑龙江哈尔滨人,讲师,硕士,主要研究方向:大数据、数据挖掘;印桂生(1964-),男,江苏泰兴人,教授,博士,CCF会员,主要研究方向:可信软件、智能信息处理。
基金资助:
国家自然科学基金资助项目（61502410,61572418,61403329,61403328）；山东省自然科学基金资助项目（ZR2013FQ023,ZR2014FQ026,BS2014DX012,ZR2015PF010）。

Abstract

Abstract: In big data environment, the research on mobile crowdsourcing system has become a research hotspot in Mobile Social Network (MSN). However, the selfishness of individuals in networks may cause the distrust problem of mobile crowdsourcing system. In order to inspire individuals to select trustful strategy, an online incentive mechanism based on reputation for mobile crowdsourcing system named RMI was proposed. Combining evolutionary game theory and Wright-Fisher model in biology, the evolution trend of mobile crowdsourcing system was studied. To solve free-riding and false-reporting problems, the reputation updating methods were established. Based on the above researches, an online incentive mechanism was built, which can inspire workers and requesters to select trustful strategies. The simulation results verify the effectiveness and adaptability of the proposed incentive mechanism. Compared with the traditional social norm-based reputation updating method, RMI can improve the trust degree of mobile crowdsourcing system effectively.

Key words: big data, mobile crowdsourcing system, evolutionary game, Wright-Fisher model, incentive mechanism

摘要： 在大数据环境下，对移动众包系统的研究已经成为移动社会网络（MSN）的研究热点。然而由于网络个体的自私性，容易导致移动众包系统的不可信问题，为了激励个体对可信策略的选取，提出一种基于声誉的移动众包系统的激励机制——RMI。首先，结合演化博弈理论和生物学中的Wright-Fisher模型研究移动众包系统的可信演化趋势；在此基础上，分别针对free-riding问题和false-reporting问题建立相应的声誉更新方法，从而形成一套完整的激励机制，激励感知用户和任务请求者对可信策略的选取；最后通过模拟实验对提出的激励机制的有效性和适应性进行了验证。结果显示，与传统的基于社会规范的声誉更新方法相比，RMI有效地提高了移动众包系统的可信性。

关键词: 大数据, 移动众包系统, 演化博弈, Wright-Fisher模型, 激励机制

CLC Number:

TP393

WANG Yingjie, CAI Zhipeng, TONG Xiangrong, PAN Qingxian, GAO Yang, YIN Guisheng. Online incentive mechanism based on reputation for mobile crowdsourcing system[J]. Journal of Computer Applications, 2016, 36(8): 2121-2127.

王莹洁, 蔡志鹏, 童向荣, 潘庆先, 高洋, 印桂生. 基于声誉的移动众包系统的在线激励机制[J]. 计算机应用, 2016, 36(8): 2121-2127.

References

[1] CHATZIMILIOUDIS G,KONSTANTINIDIS A,LAOUDIAS C,et al.Crowdsourcing with smartphones[J].IEEE Internet Computing,2012,16(5):36-44.
[2] HE Z,CAI Z,WANG X.Modeling propagation dynamics and developing optimized countermeasures for rumor spreading in online social networks[C]//ICDCS 2015:Proceedings of the 2015 IEEE 35th International Conference on Distributed Computing Systems.Washington,DC:IEEE Computer Society,2015:205-214.
[3] LI J,CAI Z,YAN M,et al.Using crowdsourced data in location-based social networks to explore influence maximization[C]//INFOCOM 2016:Proceedings of the 35 Annual IEEE International Conference on Computer Communications.Piscataway,NJ:IEEE,2016.
[4] HAN M,YAN M,CAI Z,et al.An exploration of broader influence maximization in timeliness networks with opportunistic selection[J].Journal of Network and Computer Applications,2016,63:39-49.
[5] WANG Y,CAI Z,YIN G,et al.An incentive mechanism with privacy protection in mobile crowdsourcing systems[J].Computer Networks,2016,102:157-171.
[6] ZHANG Y,VAN DER SCHAAR M.Reputation-based incentive protocols in crowdsourcing applications[C]//Proceedings of the IEEE INFOCOM 2012.Piscataway,NJ:IEEE,2012:2140-2148.
[7] YANG D,XUE G,FANG X,et al.Crowdsourcing to smartphones:incentive mechanism design for mobile phone sensing[C]//Mobicom'12:Proceedings of the 18th Annual International Conference on Mobile Computing and Networking.New York:ACM,2012:173-184.
[8] ZHANG X,YANG Z,ZHOU Z,et al.Free market of crowdsourcing:incentive mechanism design for mobile sensing[J].IEEE Transaction on Parallel and Distributed Systems,2014,25(12):3190-3200.
[9] BABAIOFF M,IMMORLICA N,KEMPE D,et al.Online auctions and generalized secretary problems[J].ACM SIGecom Exchanges,2008,7(2):Article No.7.
[10] BATENI M,HAJIAGHAYI M,ZADIMOGHADDAM M.Submodular secretary problem and extensions[C]//APPROX/RANDOM'10:Proceedings of the 13th International Conference on Approximation,and the 14th International Conference on Randomization,and Combinatorial Optimization:Algorithms and Techniques.Berlin:Springer-Verlag,2010:39-52.
[11] ZHAO D,LI X-Y,MA H.How to crowdsource tasks truthfully without sacrificing utility:online incentive mechanisms with budget constraint[C]//Proceedings of the IEEE INFOCOM 2014.Piscataway,NJ:IEEE,2014:1213-1221.
[12] SODAGARI S,BILÉN S G.On cost-sharing mechanisms in cognitive radio networks[J].European Transactions on Telecommunications,2011,22(8):515-521.
[13] MASON W,WATTS D J.Financial incentives and the"performance of crowds"[J].ACM SIGKDD Explorations Newsletter,2009,11(2):100-108.
[14] DIPALANTINO D,VOJNOVIC M.Crowdsourcing and allpay auctions[C]//EC'09:Proceedings of the 10th ACM Conference on Electronic Commerce.New York:ACM,2009:119-128.
[15] JAIN S,CHEN Y,PARKES D C.Designing incentives for online question-and-answer forum[J].Games and Economic Behavior,2014,86:458-474.
[16] SINGER Y,MITTAL M.Pricing mechanisms for crowdsourcing markets[C]//WWW'13:Proceedings of the 22nd International Conference on World Wide Web.New York:ACM,2013:1157-1166.

Online incentive mechanism based on reputation for mobile crowdsourcing system

基于声誉的移动众包系统的在线激励机制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	GONG Ying, HE Yanting, CAO Cejun. Co-evolutionary simulation regarding emergency logistics in major public health risk governance [J]. Journal of Computer Applications, 2021, 41(9): 2754-2760.
[2]	LI Congdong, HUANG Hao, ZHANG Fanshun. Knowledge sharing behavior incentive mechanism for lead users based on evolutionary game [J]. Journal of Computer Applications, 2021, 41(6): 1785-1791.
[3]	Ying LEI, Wanbo ZHENG, Wei WEI, Yunni XIA, Xiaobo LI, Chengwu LIU, Hong XIE. Task offloading method based on probabilistic performance awareness and evolutionary game strategy in “cloud + edge” hybrid environment [J]. Journal of Computer Applications, 2021, 41(11): 3302-3308.
[4]	WU Guangfu, WANG Yingjun. Secure storage and sharing scheme of internet of vehicles data based on hybrid architecture of blockchain and cloud-edge computing [J]. Journal of Computer Applications, 2021, 41(10): 2885-2892.
[5]	ZHOU Xiang, ZHAI Junhai, HUANG Yajie, SHEN Ruicai, HOU Yingzhen. Instance selection algorithm for big data based on random forest and voting mechanism [J]. Journal of Computer Applications, 2021, 41(1): 74-80.
[6]	CAO Cejun, LIU Ju. Overview of modeling method of emergency organization decision in disaster operations management [J]. Journal of Computer Applications, 2020, 40(7): 2142-2149.
[7]	ZHU Xiaojie, ZHAO Zihao, DU Yi. PiFlow: model driven big data pipeline framework [J]. Journal of Computer Applications, 2020, 40(6): 1638-1647.
[8]	WANG Yueping, XU Tao. User association mechanism based on evolutionary game [J]. Journal of Computer Applications, 2020, 40(5): 1392-1396.
[9]	WU Wenli, LIU Guohua, ZHANG Junbao. Complexity analysis of functional query answering on big data [J]. Journal of Computer Applications, 2020, 40(2): 416-419.
[10]	LI Ziying, SHI Zhenguo. Scheduling method for big data tasks [J]. Journal of Computer Applications, 2020, 40(10): 2923-2928.
[11]	CHEN Xiuhua, LIU Hui, XIONG Jinbo, MA Rong. Task requirement-oriented user selection incentive mechanism in mobile crowdsensing [J]. Journal of Computer Applications, 2019, 39(8): 2310-2317.
[12]	ZHANG Yonglai, ZHOU Yaojian. Review of clustering algorithms [J]. Journal of Computer Applications, 2019, 39(7): 1869-1882.
[13]	WANG Xilong, WANG Jicheng, LUO Cheng, TIAN Xiuxia. Evolutionary game model under synergistic effect of time scale and selection preference [J]. Journal of Computer Applications, 2019, 39(6): 1824-1828.
[14]	MA Jiangang, MA Yinglong. Semantic-driven learning and classification method of judicial documents [J]. Journal of Computer Applications, 2019, 39(6): 1696-1700.
[15]	JI Lina, CHEN Kai, YU Yanwei, SONG Peng, WANG Shuying, WANG Chenrui. Vehicle type mining and application analysis based on urban traffic big data [J]. Journal of Computer Applications, 2019, 39(5): 1343-1350.