[发明专利]一种利用社交网络的移动群智感知激励方法

说明书

技术领域

本发明属于互联网和算法博弈论的交叉领域，尤其涉及一种利用社交网络的移动群智感知激励方法。

背景技术

移动群智感知是利用普通用户的移动感知设备，通过移动互联网，进行有意识和无意识的协作，完成复杂的大型社会感知任务的有效方法。

但是大多数的群智感知的模型都假设已经有大量的用户存在于移动群智感知的系统中。但现有的大多数群智感知系统的注册用户数并不多，尤其是活跃用户数仅占总用户数的很少比例。通过调研我们选择利用移动社交网络进行群智感知。

因为用户在执行感知任务的时候需要消耗设备的能量、计算能力、存储空间、数据流量等，用户需要得到一定数量的激励以抵消这些损失。因此，激励机制的设计在感知任务中十分重要。

本发明公开了一种利用社交网络的移动群智感知激励方法，可用于注册用户缺乏，尤其是活跃用户数较少的移动群智感知系统。该方法中，系统模型有三部分组成，任务拥有者、社交网络和用户。任务拥有者通过社交网络向他的社交邻居广播感知任务，关注用户向任务拥有者提交一个含有报价的标书，同时在他们的社交网络上广播感知任务以招募更多的参与者。即用户在执行任务的同时，还能招募其他用户。任务拥有者根据用户产生的社会效益从用户中选择出优胜者，并计算其对应的报酬。假若该用户还成功招募到其他用户，则计算并支付对应的奖励。本发明所提的一种利用社交网络的移动群智感知激励方法，满足个体理性、盈利性、计算有效性、真实性和时间敏感性。

发明内容

本发明所要解决的技术问题是针对背景技术中所涉及到的缺陷，提供一种利用社交网络的移动群智感知激励方法。

本发明的技术解决方案是：

考虑一个任务拥有者，该任务拥有者的社交网络圈中有一批关注用户，关注用户是整个社交网络用户的子集。当该任务拥有者通过社交网络发布一批大规模群智感知任务，而关注用户本身不足以完成该批任务。此时任务拥有者将从关注用户中选择一批用户作为优胜者完成部分任务，并利用这些用户在社交网络中的影响力，在社交网路中扩散群智感知任务。本发明对成功在社交网络中招募到其他用户的用户进行一定的奖励。

本发明所述一种利用社交网络的移动群智感知激励方法，任务拥有者和用户之间体现为一个反向拍卖过程，步骤如下：

步骤201：任务拥有者通过社交网络向他的社交邻居广播m个感知任务每个感知任务对于任务拥有者来说都有一个对应的价值v_j,及其对应的保留价格d_j，d_j是任务拥有者愿意支付为任务j付出的最高价格；

步骤202：设用户集为U＝{1,2,...,n}，用户i提交标书其中是一个三元组，l_i表示招募用户i的招募者，t_i表示用户i想要感知的任务，表示用户i对任务t_i的报价；

步骤203：任务拥有者计算每个任务对应的保留价格其中是一个远小于1的参数；

步骤204：任务拥有者计算优胜者集合S和优胜三元组集合β_S；

步骤205：任务拥有者计算所有用户的报酬p＝(p₁,p₂,...,p_n)；同时任务拥有者计算用户i的招募者l_i相应的奖励其中k为任务t_i被分配给用户i的时间；

步骤206：任务拥有者通知优胜者，优胜者提交感知任务数据；

步骤207：任务拥有者向优胜者支付报酬，并向招募者支付奖励，结束。

在步骤204中，任务拥有者计算优胜者集合S和优胜三元组集合β_S的步骤如下：

步骤301：初始化优胜者集合

步骤302：检查任务集合是否为空；如果是空，则返回集合S和β_S，结束；

步奏303：从用户提交的所有未被选择过的三元组中选择报价最低的且报价不超过保留价格的三元组对于同一个任务，如果出现相同的报价并且均是报价最低者，那么先提交报价的为优胜者；

步骤304：令S＝S∪{i}，

步骤305：将t_i从任务集合中删除，执行步骤302。

在步骤205中，任务拥有者计算所有用户的报酬的步骤如下：

步骤401：对任意用户i∈U和任意任务令其报酬

步骤402：对所有的入选者i∈S执行步骤403到步骤405；

步骤403：对所有入选的三元组执行步骤404；