移动众包,口碑参与模式,博弈论,斯塔克伯格模型 ," /> 移动众包,口碑参与模式,博弈论,斯塔克伯格模型 ,"/>  ,mobile crowdsourcing, word of mouth mode, game theory, stackelberg game ,"/> <h1> <span style="font-size:12px;">口碑参与模式下移动众包网络的用户博弈研究</span> </h1>

通信学报

• •    

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

#br#   

  1.  中南大学计算机学院

    空中交通管理系统与技术国家重点实验室

  • 收稿日期:2018-07-11 修回日期:2018-12-29 出版日期:2019-02-26 发布日期:2019-02-26
  • 基金资助:

    国家自然科学基金资助项目

Game-theoretical analysis of mobile contributors in mobile crowdsourcing network with Word of Mouth Mode 

#br#   

  1. School of Computer Science and Engineering, Central South University

    State Key Laboratory of Air Traffic Management System and Technology

  • Received:2018-07-11 Revised:2018-12-29 Online:2019-02-26 Published:2019-02-26
  • Supported by:

    The National Natural Science Foundation of China

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

关键词: 移动众包')">

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

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 showed the correctness of our theoretical analysis for the interaction among contributors in crowdsoucing with WoM.

Key words:  ')">

 , mobile crowdsourcing, word of mouth mode, game theory, stackelberg game

中图分类号: 

  • TP309