[发明专利]一种基于随机博弈获取群智感知激励策略的方法及装置

权利要求书

1.一种基于随机博弈获取群智感知激励策略的方法，其特征在于，包括：

获取任务发布者的预算信息、任务参与者当前的位置信息和所述任务参与者已执行的当前任务的所在地信息；

根据预设的报酬计算函数、所述预算信息、所述位置信息和所述所在地信息，计算所述任务参与者执行完成当前任务所能获得的直接收益；

获取与所述所在地信息位置相关的待完成任务，并获取完成所述待完成任务的期望报酬之和；

根据所述直接收益和所述期望报酬之和，构建反映所述任务参与者执行所述待完成任务意愿的行为概率的博弈矩阵；求解所述博弈矩阵的纳什均衡，并将所述纳什均衡作为所述博弈矩阵的求解结果，分析所述求解结果以获取群智感知激励策略；

所述根据预设的报酬计算函数、所述预算信息、所述位置信息和所述所在地信息，计算所述任务参与者执行完成当前任务所能获得的直接收益，包括：

根据如下公式计算所述直接收益：

其中，为直接收益、为占的预设比例、为占的预设比例，且；为第i个任务完成难易程度的大小、K为任务总数、为任务发布者的总预算、为所述位置信息对应的位置与所述所在地信息对应的位置之间的距离、为预设单位距离对应的报酬；

所述并获取完成所述待完成任务的期望报酬之和，包括：

计算所述任务发布者在支付当前任务的报酬为的条件下，所述任务参与者在博弈状态下采取动作的概率；其中，动作表示从所述当前任务的所在地k到待完成任务的待去所在地l的概率；

根据如下公式计算所述期望报酬之和：

其中，为所述任务参与者从所述当前任务的所在地k到所述待去所在地l，并完成所述待完成任务时，所述任务发布者支付的报酬。

2.根据权利要求1所述的方法，其特征在于，所述根据所述直接收益和所述期望报酬之和，构建反映所述任务参与者执行所述待完成任务意愿的行为概率的博弈矩阵，包括：

根据如下公式计算期望总收益：

其中，是所述期望总收益，作为所述博弈矩阵的第i行、第j列的元素；是对应上述。

3.根据权利要求1所述的方法，其特征在于，所述任务包括使所述任务参与者去指定地采集所述任务发布者所需要的数据。

4.根据权利要求3所述的方法，其特征在于，所述数据的数据类型包括噪音感知数据、实时公交信息感知数据、空气质量感知数据、交通拥堵情况感知数据和公共基础设施感知数据。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

存储获取到的所述群智感知激励策略。