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

曾锋; 王润华; 彭佳; 陈志刚

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 口碑参与模式下移动众包网络的用户博弈研究
- Game-theoretical analysis of mobile contributors in mobile crowd sourcing network with word of mouth mode
- 通信学报 2019年40卷第3期页码：125-138
- 作者机构：
  
  1. 中南大学计算机学院，湖南长沙 410000
  2. 空中交通管理系统与技术国家重点实验室，江苏南京 210000
- 作者简介：
  
  [ "曾锋（1977- ），男，广东梅州人，博士，中南大学副教授，主要研究方向为边缘计算、群智感知网络、车联网与人工智能等。" ]
  [ "王润华（1996- ），女，安徽安庆人，中南大学硕士生，主要研究方向为移动众包网络、群智感知网络与博弈论等。" ]
  [ "彭佳（1990- ），女，土家族，湖南张家界人，博士，空中交通管理系统与技术国家重点实验室工程师，主要研究方向为群智感知网络、博弈论与机制设计、智能交通与空中交通网络优化等。" ]
  [ "陈志刚（1964- ），男，湖南益阳人，博士，中南大学教授、博士生导师，主要研究方向为计算机网络及分布式计算。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61672540);国家自然科学基金资助项目(61502159)
- DOI：10.11959/j.issn.1000-436x.2019029
  中图分类号： TP309
- 网络出版日期：2019-03，
  
  纸质出版日期：2019-03-25
- 稿件说明：
移动端阅览
曾锋, 王润华, 彭佳, 等. 口碑参与模式下移动众包网络的用户博弈研究[J]. 通信学报, 2019,40(3):125-138.

Feng ZENG, Runhua WANG, Jia PENG, et al. 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.
曾锋, 王润华, 彭佳, 等. 口碑参与模式下移动众包网络的用户博弈研究[J]. 通信学报, 2019,40(3):125-138. DOI： 10.11959/j.issn.1000-436x.2019029.

Feng ZENG, Runhua WANG, Jia PENG, et al. 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. DOI： 10.11959/j.issn.1000-436x.2019029.

摘要

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

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.

关键词

Keywords

references

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 .

LI H , OTA K , DONG M , et al . Mobile crowdsensing in software defined opportunistic networks [J ] . IEEE Communications Magazine , 2017 , 55 ( 6 ): 140 - 145 .

LANE N D , MILUZZO E , LU H , et al . A survey of mobile phone sensing [J ] . IEEE Communications Magazine , 2010 , 48 ( 9 ): 140 - 150 .

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 .

WANG Y , JIA X , JIN Q , et al . Mobile crowdsourcing:framework,challenges,and solutions [J ] . Concurrency ＆ Computation Practice ＆Experience , 2017 , 29 ( 3 ): 1 - 17 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

ZHANG H , MA Y , SUGIYAMA M . Bandit-based task assignment for heterogeneous crowdsourcing [J ] . Neural Computation , 2015 , 27 ( 11 ): 2447 - 2475 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

浏览量

963

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

理性安全的公平两方比较协议

面向认知通信防护的穿透式干扰效能评估方法

对抗智能干扰的主动防御技术

基于威胁情报的网络安全态势感知模型

异构蜂窝网络中分层任务卸载：建模与优化