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

说明书

本发明实施例提供一种基于随机博弈获取群智感知激励策略的方法及装置，所述方法包括：获取任务发布者的预算信息、任务参与者当前的位置信息和所述任务参与者已执行的当前任务的所在地信息；根据预设的报酬计算函数、所述预算信息、所述位置信息和所述所在地信息，计算所述任务参与者执行完成当前任务所能获得的直接收益；获取与所述所在地信息位置相关的待完成任务，并获取完成所述待完成任务的期望报酬之和；根据所述直接收益和所述期望报酬之和，构建行为概率的博弈矩阵；并分析博弈矩阵的求解结果以获取群智感知激励策略。所述装置执行上述方法。本发明实施例提供的方法及装置，能够合理获取该行为概率，进而给出有效的激励策略。

技术领域

本发明实施例涉及博弈技术领域，具体涉及一种基于随机博弈获取群智感知激励策略的方法及装置。

背景技术

近年来，随着无线通信以及科学技术的迅猛发展，智能手机等智能设备越来越普及，其计算感知能力越来越强大。智能设备内嵌摄像头、加速传感器、全球定位系统(GPS)等感知设备，用户可通过感知设备感知周围环境信息，“移动群智感知”即为这样一种新的感知模式，将参与者携带的智能感知设备看成基本感知单元，大量参与者利用其完成大规模复杂的感知任务，帮助专业人士收集和分析数据。

如果所有智能感知设备都参与获取感知数据任务，感知网络将成为最大的网络。因此用户参与度对系统是否能够获取高质量感知数据起至关重要的作用。然而在机会网络中传输数据时会消耗电池、网络流量，上传数据过程中也会暴露用户的位置信息。由于用户的自私性，用户不愿意自愿完成任务，因此为了确保数据的覆盖率以及可靠性，需要采取适当的激励机制提高用户参与积极性。然而目前关于移动群智感知的激励算法，均未考虑到用户的不确定性，即使给出用户很高的报酬，用户可能出于对任务的难度、任务的距离等问题的考虑，不会选择完成该任务。

因此，如何避免上述缺陷，合理获取反映任务参与者执行待完成任务意愿的行为概率，并分析该行为概率，进而给出有效的激励策略，成为亟须解决的问题。

发明内容

针对现有技术存在的问题，本发明实施例提供一种基于随机博弈获取群智感知激励策略的方法及装置。

第一方面，本发明实施例提供一种基于随机博弈获取群智感知激励策略的方法，所述方法包括：

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

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

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

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

第二方面，本发明实施例提供一种基于随机博弈获取群智感知激励策略的装置，所述装置包括：

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

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

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

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