Game-theoretical analysis of mobile contributors in mobile crowd sourcing network with word of mouth mode

被引:0
作者
Zeng F. [1 ]
Wang R. [1 ]
Peng J. [2 ]
Chen Z. [1 ]
机构
[1] School of Computer Science and Engineering, Central South University, Changsha
[2] State Key Laboratory of Air Traffic Management System and Technology, Nanjing
来源
Tongxin Xuebao/Journal on Communications | 2019年 / 40卷 / 03期
基金
中国国家自然科学基金;
关键词
Game theory; Mobile crowdsourcing; Stackelberg game; Word of mouth mode;
D O I
10.11959/j.issn.1000-436x.2019029
中图分类号
O211 [概率论(几率论、或然率论)];
学科分类号
摘要
The crowdsourcer who calls for sensing service can recruit enough mobile contributors quickly with the word of mouth mode, improving the quality of sensing tasks. The behavior of mobile contributors in mobile crowdsourcing with the WoM was investigated. It was supposed that each mobile contributor was rational, seeking for the highest utility. The behavior of mobile contributors with a two-level Stackelberg game was formulated. In the first-level game, a mobile contributor who directly worked for the crowdsourcer acted as the leader, while contributors invited by first-level contributors were followers called the second-level contributors. In the second-level game, the second-level contributors were the leaders and contributors invited by them were followers. The Nash equilibrium for each Stackelberg game was proved was existed and unique, and designed an algorithm to reach the equilibrium. Backward induction approach to compute the best response of each game was adopted, and the simulation results show the correctness of theoretical analysis for the interaction among contributors in crowdsoucing with WoM. © 2019, Editorial Board of Journal on Communications. All right reserved.
引用
收藏
页码:125 / 138
页数:13
相关论文
共 22 条
[1]  
Peng J., Zhu Y., Shu W., Et al., Behavior dynamics of multiple crowdsourcers in mobile crowdsourcing market, IEEE Network the Magazine of Global Internetworking, 30, 6, pp. 92-96, (2016)
[2]  
Li H., Ota K., Dong M., Et al., Mobile crowdsensing in software defined opportunistic networks, IEEE Communications Magazine, 55, 6, pp. 140-145, (2017)
[3]  
Lane N.D., Miluzzo E., Lu H., Et al., A survey of mobile phone sensing, IEEE Communications Magazine, 48, 9, pp. 140-150, (2010)
[4]  
Khan W.Z., Xiang Y., Aalsalem M.Y., Et al., Mobile phone sensing systems: a survey, IEEE Communications Surveys & Tutorials, 15, 1, pp. 402-427, (2013)
[5]  
Wang Y., Jia X., Jin Q., Et al., Mobile crowdsourcing: framework, challenges, and solutions, Concurrency & Computation Practice & Experience, 29, 3, pp. 1-17, (2017)
[6]  
Tran-Thanh L., Venanzi M., Rogers A., Et al., Efficient budget allocation with accuracy guarantees for crowdsourcing classification tasks, International Conference on Autonomous Agents and Multi-Agent Systems, pp. 901-908, (2013)
[7]  
Wang Z., Huang D., Wu H., Et al., QoS-constrained sensing task assignment for mobile crowd sensing, IEEE Global Communications Conference (GLOBECOM'14), pp. 311-316, (2014)
[8]  
Amin R.G., Li J., Zhu Y., A new harmony search based allocation algorithm for location dependent tasks in crowdsensing, International Conference on Progress in Informatics and Computing, pp. 581-585, (2016)
[9]  
Pournajaf L., Xiong L., Sunderam V., Et al., Spatial task assignment for crowd sensing with cloaked locations, Proceedings of International Conference on Mobile Data Management, pp. 73-82, (2014)
[10]  
Zhai L., Wang H., Crowdsensing task assignment based on particle swarm optimization in cognitive radio networks, Wireless Communications and Mobile Computing, pp. 1-9, (2017)