[发明专利]一种群智感知系统中的防欺骗拍卖方法及系统

权利要求书

1.一种群智感知系统中的防欺骗拍卖方法，包括如下步骤：

步骤一，各智能手机用户在拍卖方平台注册，该拍卖方平台把所有的感知任务列表Γ={τ₁,τ₂,…,τ_n}和竞拍模式推送给各智能手机用户；

步骤二，每一个智能手机用户出一个标书提交到该拍卖方平台，标书标明可以完成的特定任务及相应的报价；

步骤三，该拍卖方平台根据所有智能手机用户提交的标书，选择一组智能手机用户W，使得这组用户可以完成所有的感知任务，且报价之和最小，同时，该拍卖方平台计算应该付给每一位被选中的智能手机用户的酬劳，并且通知被选中的用户开始执行相应的感知任务；

步骤四，被选中的智能手机用户执行相应的感知任务，并把结果返回给该拍卖方平台；

步骤五，拍卖方平台根据步骤三中计算的酬劳，付给每一个参与的智能手机用户相应的回报。

2.如权利要求1所述的一种群智感知系统中的防欺骗拍卖方法，其特征在于：于步骤三中，该拍卖方平台采用近似的方法来贪心的选择用户，并且使得选出用户的真实代价之和不超过最优值的1+ln(n)倍，其中n是每个智能手机用户可以完成的感知任务数的最大值。

3.如权利要求2所述的一种群智感知系统中的防欺骗拍卖方法，其特征在于，于步骤三中，选择智能手机用户的步骤还包括如下步骤：

步骤3.1，拍卖方平台获得各智能手机用户向平台提交参与竞拍的标书，包含对于它可以完成的任务s_i的描述和相应的报价b_i，假设所有的感知任务集合是Γ；

步骤3.2，将表示被选出来的智能手机用户的集合W和已经分配的感知任务的集合Γ′分别初始化为空集；

步骤3.3，判断已经分配的感知任务Γ′是否已经覆盖所有的感知任务，如果相等则转到步骤3.9；

步骤3.4，删掉所有的对于完成感知任务没有贡献的还没被选择的用户；

步骤3.5，计算每一个还没有被选择的智能手机用户的排序指标b_i/|s_i-Γ′|，并按照从小到大的顺序排序；

步骤3.6，选择排在最前面的智能手机用户j，将其加入集合W中去，使得W←W∪j，更新已经分配的感知任务集合Γ′使得Γ′←Γ′∪s_j；

步骤3.7，将智能手机用户j从所有未分配用户列表中删掉；

步骤3.8，转到步骤3.3；

步骤3.9，结束。

4.如权利要求3所述的一种群智感知系统中的防欺骗拍卖方法，其特征在于，于步骤三中，计算每一位被选中的智能手机用户的酬劳的步骤还包括如下步骤：

将当前用户从所有的智能手机用户列表中剔除；

按照选择智能手机用户的方法贪心地选择用户，直到找到一个临界用户，使得该临界用户被选中时，该用户对系统的贡献|Γ-Γ′|由非零变为零，则付给该用户的酬劳就等于该临界用户当时的排序指标乘以该智能手机用户在临界用户没有选择之前对于系统的贡献|Γ-Γ″|。

5.如权利要求1所述的一种群智感知系统中的防欺骗拍卖方法，其特征在于：各智能手机用户提交的标书为二元组(s_i,b_i)，其中表示该用户可以完成的感知任务，s_i由智能手机用户的地理位置和每一个感知任务的地理位置属性决定，b_i表示用户完成这些任务的报价。