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

权利要求书

1.一种利用社交网络的移动群智感知激励方法，其特征在于，任务拥有者和用户之间体现为一个反向拍卖过程，步骤如下：

步骤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：任务拥有者向优胜者支付报酬，并向招募者支付奖励，结束。

2.如权利要求1所述的一种利用社交网络的移动群智感知激励方法，其特征在于，在步骤204中，任务拥有者计算优胜者集合S和优胜三元组集合β_S的步骤如下：

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

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

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

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

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

3.如权利要求1所述的一种利用社交网络的移动群智感知激励方法，其特征在于，在步骤205中，任务拥有者计算所有用户的报酬的步骤如下：

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

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

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

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

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

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