1.一种基于移动群智感知系统的防女巫攻击激励方法,其特征在于,包括任务拥有者和社交网络用户,该方法具体步骤包括:(1)所述任务拥有者通过社交网络向其交邻居广播感知任务;
(2)所述社交网络用户向所述任务拥有者提交含有报价的标书,同时在社交网络上继续广播任务招募更多的用户参与群智感知;
(3)所述任务拥有者根据用户的报价从所有用户中选择出优胜者,并计算相应的报酬;
(4)对于成功招募到其他用户的所述用户,向其支付对应的奖励。
2.根据权利要求1所述的基于移动群智感知系统的防女巫攻击激励方法,其特征在于,步骤(1)中,所述感知任务表示为:其中,m为所述感知任务的总数,每个所述感知任务 对于所述任务拥有者来说都有一个对应的价值vj。
3.根据权利要求1所述的基于移动群智感知系统的防女巫攻击激励方法,其特征在于,步骤(2)中,所述标书表示为:其中,li表示招募用户i的招募者,表示所述用户i声明的可执行任务子集,Γi表示用户i真实的可执行任务子集,bi(.)表示所述用户i对应的报价函数。
4.根据权利要求1所述的基于移动群智感知系统的防女巫攻击激励方法,其特征在于,步骤(3)中,所述报酬的计算方法为:(31)对所有的用户i∈U,其中,社交网络中提交标书的用户集合为U={1,2,...,n}执行步骤(32)到步骤(35);
(32)对所有的 执行步骤(33)到步骤(35);
(33)初始化支付报酬pi,M←0,其中,pi,M为用户i完成任意子集 应支付的报酬;
(34)取所有用户h≠i, 的任意子集 使得M'∩M≠φ,令 其中,V(M')为任务集合M'对于任务拥有者的价值, bh(M')为用户h在任务子集M'下对应的报价函数;
(35)若mi≥0,则pi,M=V(M)-mi,其中,V(M)任务集合M对于任务拥有者的价值。
5.根据权利要求1所述的基于移动群智感知系统的防女巫攻击激励方法,其特征在于,步骤(4)中,所述招募到其他用户的所述用户i的总奖励为:其中,对任意用户k,支付给k的招募者lk的奖励由奖励函数r(Dk)确定。
6.根据权利要求5所述的基于移动群智感知系统的防女巫攻击激励方法,其特征在于,所述奖励函数应满足:所述奖励函数由所述任务拥有者确定,若Dk=φ,则r(Dk)=0,并且,若lk为所述任务拥有者,则r(Dk)=0。
7.根据权利要求1所述的基于移动群智感知系统的防女巫攻击激励方法,其特征在于,所述方法还包括步骤:(5)所述任务拥有者选择出优胜者集合,计算所有用户的实际报酬和所有用户的总奖励,具体方法为:(51)初始化 R=0,D=0,P=0,其中,S为优胜者集合,D=(D1,D2,...,Dn)为分配任务子集,P=(p1,p2,...,pn)为所有用户的实际报酬,及R=(R1,R2,...,Rn)所有用户的总奖励;
(52)对所有的i∈U,执行步骤(53)到步骤(55);
(53)令用户i的分配任务子集 其中,ci(M)为所述用户i的任意子集M的真实成本函数;
(54)如果 则令S=S∪{i}, 否则令 pi=0,其中,Di为所述用户i所分配的任务子集, 为所述用户i完成任务子集Di应支付的报酬;pi为应向所述用户i支付的报酬;
(55)计算用户i相应的所有奖励;
(56)返回优胜者集合S,分配任务子集D=(D1,D2,...,Dn),所有用户的实际报酬P=(p1,p2,...,pn),及所有用户的总奖励R=(R1,R2,...,Rn)。
8.根据权利要求7所述的基于移动群智感知系统的防女巫攻击激励方法,其特征在于,所述真实成本函数为:所述用户i的真实成本函数为ci(.),与被分配给所述用户i的任务子集有关,且满足以下性质:(1)ci(φ)=0
(2)
(3)
其中,M1、M2为所述感知任务 的子集。