面向任务扩散和用户兼容性的移动群智感知激励机制设计

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:wjwjwwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以人为中心的感知和计算,已成为了互联网的一种新型应用模式和发展趋势,并可以用于解决许多大规模的感知和计算问题。群智感知在大数据的时代被越来越多的人所熟知,并且也得到了较为广泛的应用。群智感知任务由平台发布后,需要许多手机用户参与进来去执行任务,此时也将消耗许多的手机资源,如流量、电量和内存等等,所以设计有效的激励机制是非常有必要的。本文的研究工作体现在以下两个方面:在大多数现有机制中,均假设有足够的参与者来执行众包任务。这种假设在大规模任务众包场景中可能不成立。为了解决用户参与不足的问题,我们提出利用社会网络中扩散众包任务。我们研究了两个任务扩散模型,并将最小化社会成本问题形式化为社会最优化任务扩散问题,使得所有大型任务都能在期望上满足扩散需求。我们根据社交网络的结构和历史的扩散数据设计了两种用户影响力计算方法。我们设计了两种基于密封反向拍卖的真实激励机制:任务线性扩散的激励机和任务独立级联扩散的激励机。通过严格的理论分析和充分的仿真实验,我们证明了所提出的机制能够实现计算有效性、个人理性、真实性和近似度。针对要求多人合作完成的群智感知任务,已有的工作没有考虑手机用户的兼容性。本文设计了一种真实的激励机制来最小化社会成本,并使得每个合作性任务能够由一群互相兼容的用户来完成。我们为上述情景设计了两种模型,并且针对每个模型分别解决社会最优化兼容用户选择问题。进一步地,我们定义了三种兼容模型,并且使用从社交网络中获取的真实用户关系去构造这种兼容关系。我们设计了两种基于反向拍卖的激励机制:多合作任务的多报价激励机制和多合作任务的单报价激励机制。它们均由两部组成:兼容用户分组和反向拍卖。我们进行了各种理论性质分析以及实验,证明了所设计的激励机制满足之前扩散激励机制大致相同的性质。另外多合作任务的多报价激励机制可以获得全局最优解。我们进一步使用了神经网络和聚类的方法进行用户的分组,使用这种方法进行分组的激励机制能在降低分组时间的情况下获得更小的社会成本和过付率。
其他文献
当代英国小说家卡里尔·菲利普斯在其所创作的历史小说中对奴隶贸易、二战中的屠犹事件以及战后加勒比海人民的移民经历进行了多层次与多维度的全景再现。他以区别于西方
本文介绍了几种新的业绩评价模式,并且就其优劣与传统的企业业绩评价系统做出比较,引入了非财务指标的业绩评价的分析,之后,对我国的业绩评价系统作出了对策性建议.
王学仲先生《碑、帖、经书分三派论》(见《中国书法》一九八六年第三期)是其多年来对书法理论研究的重要成果,论文中多有发前人之所未发的东西,以大量的写经为内容的传世书
2005年1月~2007年8月,笔者采用自拟阿杞汤与西药联合治疗过敏性紫癜,疗效满意。现报告如下。
目的:分析近十年来广西肿瘤医院肝恶性肿瘤患者的年龄、性别、民族及地区分布,病理类型情况和转归,以了解本地区肝恶性肿瘤发病趋势,为临床防治工作提供依据.方法:按照国际疾病
传统教学模式以教师为主体,忽视了学习的主动性。近年来,随着我国社会经济体制改革的不断深入,对各个领域均提出了新的要求,教育领域的任务就是要为社会培养实用性人才,传统
布袋除尘器是最常用的高效除尘设备,相对于其它除尘设备有着很大的优势,它结构简单、造价低、运行费用低,而且造型美观,得到了广大用户的青睐.最近几年袋式除尘器的迅速发展,
■新闻故事$$ 现场感受校长“大考”$$ 本报记者 高靓$$ “你认为青年教师职业发展的最大困难是什么?”“假如当校长你打算从哪个方面入手解决这些问题?”“你认为当前
报纸
长期以来,人们一直认为非婚同居是非法的,道德上加以歧视,法律上不予保护,其后果不但不能有效地减少非婚同居,反而使非婚同居在中国一些地方有流行趋势。面对现实生活中大量、复杂