冗余数据效用最大化方法

摘要

本发明提供了一种冗余数据效用最大化方法，平台从所述标书集合中选择中标标书并决定每个中标标书对应的手机用户的报酬这步骤采用博弈论中可信组合拍卖方法，提出了一种具有可信性、个体合理性、计算有效性、预算合理性的任务分配方法，使得冗余数据效用最大化，进而使平台的任务分配具备可信性、个体理性、计算有效性、预算合理性。

主权项

一种冗余数据效用最大化方法，适用于群智感知系统，所述群智感知系统包括平台及与所述平台建立通信的若干手机用户，其特征在于，包括以下步骤：S1：平台决定任务预算，并发布任务所涉及的地点集合；S2：每个欲参与任务的手机用户提交标书其中是手机用户i能够测量数据的地点集合，β_i是手机用户i对中所有地点的数据服务的报价，所有手机用户的标书构成标书集合B＝{b₁,b₂,…,b_n}；S3：所述平台从所述标书集合中选择中标标书并决定每个中标标书对应的手机用户的报酬，所有中标标书构成中标标书集合；其中，所述平台从所述标书集合中选择中标标书的方法包括以下步骤：S30：初始化所述中标标书集合，并计算所述标书集合中所有标书的数据的边际效用；S31：利用所述标书集合中所有标书的数据的边际效用计算每个标书的单位成本数据的边际效用，并将所有标书的单位成本数据的边际效用按照降序排列；S32：判断S31中最大的单位成本数据的边际效用所对应的标书是否满足停止条件，若满足，则停止选择中标标书，若不满足，则执行S33；S33：将当前判断的标书转移至所述中标标书集合，并执行S31。S4：所述中标标书集合的所有手机用户去各自标书中的地点测量数据并将所述数据上传给所述平台；S5：所述平台收到所述数据后，依据已决定的报酬付给相应的手机用户。