口碑参与模式下移动众包网络的用户博弈研究

doi:10.11959/j.issn.1000-436x.2019029

通信学报 ›› 2019, Vol. 40 ›› Issue (3): 125-138.doi: 10.11959/j.issn.1000-436x.2019029

口碑参与模式下移动众包网络的用户博弈研究

曾锋¹,王润华¹,彭佳²,陈志刚¹

¹ 中南大学计算机学院，湖南长沙 410000
² 空中交通管理系统与技术国家重点实验室，江苏南京 210000

修回日期:2018-12-29 出版日期:2019-03-01 发布日期:2019-04-04
作者简介:曾锋（1977- ），男，广东梅州人，博士，中南大学副教授，主要研究方向为边缘计算、群智感知网络、车联网与人工智能等。|王润华（1996- ），女，安徽安庆人，中南大学硕士生，主要研究方向为移动众包网络、群智感知网络与博弈论等。|彭佳（1990- ），女，土家族，湖南张家界人，博士，空中交通管理系统与技术国家重点实验室工程师，主要研究方向为群智感知网络、博弈论与机制设计、智能交通与空中交通网络优化等。|陈志刚（1964- ），男，湖南益阳人，博士，中南大学教授、博士生导师，主要研究方向为计算机网络及分布式计算。
基金资助:
国家自然科学基金资助项目(61672540);国家自然科学基金资助项目(61502159)

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

Feng ZENG¹,Runhua WANG¹,Jia PENG²,Zhigang CHEN¹

¹ School of Computer Science and Engineering,Central South University,Changsha 410000,China
² State Key Laboratory of Air Traffic Management System and Technology,Nanjing 210000,China

Revised:2018-12-29 Online:2019-03-01 Published:2019-04-04
Supported by:
The National Natural Science Foundation of China(61672540);The National Natural Science Foundation of China(61502159)

摘要/Abstract

摘要：

研究了口碑参与模式下参与用户之间的博弈行为，探究个体利益最大化的最佳策略。首先，给出了口碑参与模式下移动用户行为交互场景和相关定义，提出的移动用户效应函数不仅考虑了用户的数据贡献量，还考虑了用户邀请与合作因素，能激励用户之间相互合作；然后，基于博弈论斯塔克伯格模型分析了口碑参与模式下用户的博弈过程，把用户之间的行为交互分成两级博弈过程，应用逆向归纳法分析得出一级和二级博弈中用户的最佳对策，并获得了斯塔克伯格均衡；最后，证明了斯塔克伯格均衡的存在唯一性，提出了计算斯塔克伯格均衡的算法。数值实验结果验证了用户效应函数的合理性和斯塔克伯格均衡的存在唯一性。

关键词: 移动众包, 口碑参与模式, 博弈论, 斯塔克伯格模型

Abstract:

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.

Key words: mobile crowdsourcing, word of mouth mode, game theory, Stackelberg game

中图分类号:

TP309

曾锋,王润华,彭佳,陈志刚. 口碑参与模式下移动众包网络的用户博弈研究[J]. 通信学报, 2019, 40(3): 125-138.

Feng ZENG,Runhua WANG,Jia PENG,Zhigang CHEN. Game-theoretical analysis of mobile contributors in mobile crowd sourcing network with word of mouth mode[J]. Journal on Communications, 2019, 40(3): 125-138.

图/表 19

图1

图2

图3

图4

表1

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

图15

图16

图17

图18

参考文献 22

[1]	PENG J , ZHU Y , SHU W ,et al. Behavior dynamics of multiple crowdsourcers in mobile crowdsourcing market[J]. IEEE Network the Magazine of Global Internetworking, 2016,30(6): 92-96.
[2]	LI H , OTA K , DONG M ,et al. Mobile crowdsensing in software defined opportunistic networks[J]. IEEE Communications Magazine, 2017,55(6): 140-145.
[3]	LANE N D , MILUZZO E , LU H ,et al. A survey of mobile phone sensing[J]. IEEE Communications Magazine, 2010,48(9): 140-150.
[4]	KHAN W Z , XIANG Y , AALSALEM M Y ,et al. Mobile phone sensing systems:a survey[J]. IEEE Communications Surveys ＆ Tutorials, 2013,15(1): 402-427.
[5]	WANG Y , JIA X , JIN Q ,et al. Mobile crowdsourcing:framework,challenges,and solutions[J]. Concurrency ＆ Computation Practice ＆Experience, 2017,29(3): 1-17.
[6]	TRAN-THANH L , VENANZI M , ROGERS A ,et al. Efficient budget allocation with accuracy guarantees for crowdsourcing classification tasks[C]// International Conference on Autonomous Agents and Multi-Agent Systems. 2013: 901-908.
[7]	WANG Z , HUANG D , WU H ,et al. QoS-constrained sensing task assignment for mobile crowd sensing[C]// IEEE Global Communications Conference (GLOBECOM’14). IEEE, 2014: 311-316.
[8]	AMIN R G , LI J , ZHU Y . A new harmony search based allocation algorithm for location dependent tasks in crowdsensing[C]// International Conference on Progress in Informatics and Computing. 2016: 581-585.
[9]	POURNAJAF L , XIONG L , SUNDERAM V ,et al. Spatial task assignment for crowd sensing with cloaked locations[C]// Proceedings of International Conference on Mobile Data Management. IEEE, 2014: 73-82.
[10]	ZHAI L , WANG H . Crowdsensing task assignment based on particle swarm optimization in cognitive radio networks[J]. Wireless Communications and Mobile Computing, 2017: 1-9.
[11]	HE S , SHIN D H , ZHANG J ,et al. Near-optimal allocation algorithms for location-dependent tasks in crowdsensing[J]. IEEE Transactions on Vehicular Technology, 2017,PP(99): 3392-3405.
[12]	MINDER P , SEUKEN S , BERNSTEIN A ,et al. CrowdManager combinatorial allocation and pricing of crowdsourcing tasks with time constraints[C]// ACM Conference on Electronic Commerce. ACM, 2012: 1-18.
[13]	MAN H C , SOUTHWELL R , HOU F ,et al. Distributed time-sensitive task selection in mobile crowdsensing[C]// The ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 2015: 157-166.
[14]	WU X , HUANG D , SUN Y E ,et al. An efficient allocation mechanism for crowdsourcing tasks with minimum execution time[C]// International Conference on Intelligent Computing . 2017: 156-167.
[15]	ZHANG H , MA Y , SUGIYAMA M . Bandit-based task assignment for heterogeneous crowdsourcing[J]. Neural Computation, 2015,27(11): 2447-2475.
[16]	WANG L , YU Z , HAN Q ,et al. Multi-objective optimization based allocation of heterogeneous spatial crowdsourcing tasks[J]. IEEE Transactions on Mobile Computing, 2017,PP(99): 1637-1650.
[17]	YANG D , XUE G , FANG X ,et al. Crowdsourcing to smartphones:incentive mechanism design for mobile phone sensing[C]// Annual International Conference on Mobile Computing and Networking. 2012: 173-184.
[18]	PENG J , ZHU Y , SHU W ,et al. When data contributors meet multiple crowdsourcers:Bilateral competition in mobile crowdsourcing[J]. Computer Networks, 2016,95(11): 1-14.
[19]	SUN Y , ZHU Y , FENG Z ,et al. Sensing processes participation game of smartphones in participatory sensing systems[C]// Annual IEEE International Conference on Sensing,Communication,and Networking. IEEE, 2014: 239-247.
[20]	DONG X , ZHANG X , YI Z ,et al. Incentive mechanism for crowdsensing platforms based on multi-leader stackelberg game[C]// International Conference on Communicatins and Networking. 2016: 138-147.
[21]	WENNERSTROM H , SMITH D B . A game theoretic approach to sensor data communications in an opportunistic network[C]// International Conference on Communications. 2015: 6306-6311.
[22]	PENG J , WU M Y , ZHU Y ,et al. How multiple crowdsourcers compete for smartphone contributions[C]// IEEE Conference on Computer Communications. IEEE, 2015: 516-521.

参数	值
α	2.5
β	5
γ	15
e	0.5
c	0.1
η₁	0.43
η₂	0.38

口碑参与模式下移动众包网络的用户博弈研究

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 19

参考文献 22

相关文章 15

Metrics

推荐阅读 0

[1]	冯智斌, 徐煜华, 杜智勇, 刘鑫, 李文, 韩昊, 张晓博. 对抗智能干扰的主动防御技术[J]. 通信学报, 2022, 43(10): 42-54.
[2]	张红斌, 尹彦, 赵冬梅, 刘滨. 基于威胁情报的网络安全态势感知模型[J]. 通信学报, 2021, 42(6): 182-194.
[3]	赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.
[4]	李沓,田有亮,向康,高鸿峰. 委托计算下基于区块链的公平支付方案[J]. 通信学报, 2020, 41(3): 80-90.
[5]	单芳芳,李晖,朱辉. 基于博弈论的社交网络转发控制机制[J]. 通信学报, 2018, 39(3): 172-180.
[6]	曹傧,梁裕丞,罗雷,唐述. ad hoc云环境中分布式博弈卸载策略[J]. 通信学报, 2017, 38(11): 24-34.
[7]	贾亚男,岳殿武. 认知小蜂窝网络中基于能效的下行资源分配算法[J]. 通信学报, 2016, 37(4): 116-127.
[8]	曹傧,郎文强,陈卓,李云. 无线网络虚拟化中资源共享的功率分配算法[J]. 通信学报, 2016, 37(2): 64-72.
[9]	胡松华,张建军,陆阳,刘斌,韩江洪. 基于博弈论功率控制的串行干扰消除算法[J]. 通信学报, 2015, 36(9): 215-221.
[10]	田有亮,王雪梅,刘琳芳. 基于马尔可夫决策的理性秘密共享方案[J]. 通信学报, 2015, 36(9): 222-229.
[11]	王洁,蔡永泉,田有亮. 基于博弈论的门限签名体制分析与构造[J]. 通信学报, 2015, 36(5): 148-155.
[12]	郭晶晶,马建峰,李琦,万涛,高聪,张亮. 基于博弈论的移动自组织网络的信任管理方法[J]. 通信学报, 2014, 35(11): 50-58.
[13]	郭晶晶，马建峰，李琦，万涛，高聪，张亮. 基于博弈论的移动自组织网络的信任管理方法[J]. 通信学报, 2014, 35(11): 6-49.
[14]	杨卫东1,2，何云华2,3，孙利民2,3. 车载自组网节点轨迹隐私攻防博弈模型[J]. 通信学报, 2013, 34(Z1): 32-245.
[15]	杨卫东,何云华,孙利民. 车载自组网节点轨迹隐私攻防博弈模型[J]. 通信学报, 2013, 34(Z1): 240-245.