一种基于随机博弈获取群智感知激励策略的方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种基于随机博弈获取群智感知激励策略的方法及装置
本专利技术实施例涉及博弈
，具体涉及一种基于随机博弈获取群智感知激励策略的方法及装置。
技术介绍
近年来，随着无线通信以及科学技术的迅猛发展，智能手机等智能设备越来越普及，其计算感知能力越来越强大。智能设备内嵌摄像头、加速传感器、全球定位系统(GPS)等感知设备，用户可通过感知设备感知周围环境信息，“移动群智感知”即为这样一种新的感知模式，将参与者携带的智能感知设备看成基本感知单元，大量参与者利用其完成大规模复杂的感知任务，帮助专业人士收集和分析数据。如果所有智能感知设备都参与获取感知数据任务，感知网络将成为最大的网络。因此用户参与度对系统是否能够获取高质量感知数据起至关重要的作用。然而在机会网络中传输数据时会消耗电池、网络流量，上传数据过程中也会暴露用户的位置信息。由于用户的自私性，用户不愿意自愿完成任务，因此为了确保数据的覆盖率以及可靠性，需要采取适当的激励机制提高用户参与积极性。然而目前关于移动群智感知的激励算法，均未考虑到用户的不确定性，即使给出用户很高的报酬，用户可能出于对任务的难度、任务的距离等问题的考虑，不会选择完本文档来自技高网...

【技术保护点】
1.一种基于随机博弈获取群智感知激励策略的方法，其特征在于，包括：获取任务发布者的预算信息、任务参与者当前的位置信息和所述任务参与者已执行的当前任务的所在地信息；根据预设的报酬计算函数、所述预算信息、所述位置信息和所述所在地信息，计算所述任务参与者执行完成当前任务所能获得的直接收益；获取与所述所在地信息位置相关的待完成任务，并获取完成所述待完成任务的期望报酬之和；根据所述直接收益和所述期望报酬之和，构建反映所述任务参与者执行所述待完成任务意愿的行为概率的博弈矩阵；求解所述博弈矩阵的纳什均衡，并将所述纳什均衡作为所述博弈矩阵的求解结果，分析所述求解结果以获取群智感知激励策略。

【技术特征摘要】
1.一种基于随机博弈获取群智感知激励策略的方法，其特征在于，包括：获取任务发布者的预算信息、任务参与者当前的位置信息和所述任务参与者已执行的当前任务的所在地信息；根据预设的报酬计算函数、所述预算信息、所述位置信息和所述所在地信息，计算所述任务参与者执行完成当前任务所能获得的直接收益；获取与所述所在地信息位置相关的待完成任务，并获取完成所述待完成任务的期望报酬之和；根据所述直接收益和所述期望报酬之和，构建反映所述任务参与者执行所述待完成任务意愿的行为概率的博弈矩阵；求解所述博弈矩阵的纳什均衡，并将所述纳什均衡作为所述博弈矩阵的求解结果，分析所述求解结果以获取群智感知激励策略。2.根据权利要求1所述的方法，其特征在于，所述根据预设的报酬计算函数、所述预算信息、所述位置信息和所述所在地信息，计算所述任务参与者执行完成当前任务所能获得的直接收益，包括：根据如下公式计算所述直接收益：其中，Rw为直接收益、α为占Rw的预设比例、β为li×w占Rw的预设比例，且α+β＝1；hi为第i个任务完成难易程度的大小、K为任务总数、B为任务发布者的总预算、li为所述位置信息对应的位置与所述所在地信息对应的位置之间的距离、w为预设单位距离对应的报酬。3.根据权利要求1所述的方法，其特征在于，所述并获取完成所述待完成任务的期望报酬之和，包括：计算所述任务发布者在支付当前任务的报酬为Ti的条件下，所述任务参与者在博弈状态Sl下采取动作Wj的概率其中，动作Wj表示从所述当前任务的所在地k到待完成任务的待去所在地l的概率；根据如下公式计算所述期望报酬之和：其中，Tl为所述任务参与者从所述当前任务的所在地k到所述待去所在地l，并完成所述待完成任务时，所述任务发布者支付的报酬。4.根据权利要求1所述的方法，其特征在于，所述根据所述直接收益和所述期望报酬之和，构建反映所述...

【专利技术属性】
技术研发人员：陈昕，李卓，陈莹，赵禹哲，
申请(专利权)人：北京信息科技大学，
类型：发明
国别省市：北京,11