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

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

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

中图分类号：TP393

文献标志码：A

0引言

近年来，随着互联网技术和无线通信技术的快速发展，在线社会网络，如Facebook、Myspace和Twitter等，变得越来越流行。随着智能手机和移动开放平台的普及，用户可以随时随地获得各种类型的服务、轻松获得自己当前的位置信息。最近一项研究表明，智能手机上Web应用的最重要的目标就是在线社会网络[1-2]。目前，智能手机上已经有很多可用的在线社会网络的应用，像Apple iPhone系统和Google Android系统中的Facebook、Myspace、Twitter、人人网和微信等。在线社会网络中的服务，方便用户和朋友之间分享想法、活动、照片以及其他信息来增强彼此的友谊。……