一种利用社交网络的移动群智感知激励方法与流程

文档序号：14250415阅读：431来源：国知局

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

背景技术：

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

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

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

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

技术实现要素：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

步骤404：令其中分别表示如果用户i没有参与的情况下利用步骤204计算出的优胜三元组集合；

步骤405：计算用户i的招募者li相应的奖励其中k为任务ti被分配给用户i的时间；

步骤406：返回所有用户的报酬向量p＝(p1,p2,...,pn)，其中及招募者的奖励，结束。

有益效果

本发明采用以上技术方案与现有技术相比，具有以下技术效果：

1.为群智感知在社交网络环境下的任务分配设计了可行的方法和相应的激励方法，即使只有少量注册用户也可以通过在社交网络中扩散找到参与者，提高了任务的完成率；

2.计算的时间复杂度为多项式时间，具有计算有效性；

3.本发明所述的一种利用社交网络的移动群智感知激励方法是个人理性的，即任务拥有者支付给每个用户的报酬数额一定大于等于该用户所需耗费的真实成本，因此有利于吸引用户参与移动群智感知；

4.本发明所述的一种利用社交网络的移动群智感知激励方法具有盈利性，即优胜者带给任务拥有者的价值不少于任务拥有者付出的总金额；

5.该激励方法是防欺骗的，当其他用户都提交自身的真实的成本作为报价时，即使某个用户采取某种策略虚报真实成本，也不会使得该用户的效用变高，因此用户提交自身的真实的成本作为报价是一种优势策略。防欺骗性对于防止市场垄断或者串通具有重要作用；

6.该激励方法是时间敏感的。首先在在招募者奖励方面，奖励函数是随着任务被分配的时间段递减的，所以越早地招募到其他用户，可以获得更多的奖励。在优胜者选择方面，规定了优胜者选择的平局规则，即对于同一个任务，如果出现相同的报价，先提交报价的用户为优胜者。所以用户有动力尽早加入拍卖及尽早的广播任务到社交网络。

附图说明

图1是本发明中任务拥有者和用户之间的反向拍卖的执行流程；

图2是本发明中任务拥有者计算优胜者集和优胜三元组集合的执行流程；

图3是本发明中任务拥有者计算所有用户的报酬及奖励的计算流程。

具体实施方式

下面结合附图对本发明的技术方案做进一步的详细说明：

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