[发明专利]一种基于数据质量的移动群智感知在线定价方法和系统在审
申请号: | 201910233947.X | 申请日: | 2019-03-26 |
公开(公告)号: | CN109993640A | 公开(公告)日: | 2019-07-09 |
发明(设计)人: | 江勇;李丽;梁甲琛 | 申请(专利权)人: | 清华大学深圳研究生院 |
主分类号: | G06Q30/08 | 分类号: | G06Q30/08;G06K9/62 |
代理公司: | 深圳新创友知识产权代理有限公司 44223 | 代理人: | 孟学英 |
地址: | 518055 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 感知 马尔可夫决策过程模型 移动 定价 利润最大化 策略发布 动作选择 连续型 构建 算法 耗尽 标价 奖励 预算 发布 | ||
1.一种基于数据质量的移动群智感知在线定价方法,其特征在于,包括如下步骤:
S1:获取移动群智感知任务,所述移动群智感知任务包括:任务内容,任务预算,质量要求;
S2:对所述移动群智感知任务构建马尔可夫决策过程模型,从所述马尔可夫决策过程模型中选择所述移动群智感知任务的初始价格并发布;
S3:根据基于连续型Actor-Critic算法的策略发布所述移动群智感知任务的质量要求;
S4:获取用户的数据质量、用户的动作选择,根据所述马尔可夫决策过程模型计算招募用户所得到的奖励并确定招募结果;若奖励大于零,则表示成功招募所述用户,支付价格给所述用户;若奖励小于零,则表示未成功招募所述用户;
S5:根据所述招募结果和所述马尔可夫决策过程模型,将标价转移到下一个价格并等待下一个用户到来直到耗尽预算或无更多的用户到来。
2.如权利要求1所述的基于数据质量的移动群智感知在线定价方法,其特征在于,构建所述马尔可夫决策过程模型包括:构建状态空间、构建动作空间、构建奖励定义和构建转移概率。
3.如权利要求2所述的基于数据质量的移动群智感知在线定价方法,其特征在于,所述构建状态空间包括:根据所述任务预算对所述移动群智感知任务设置定价集合S={s1,s2,...,sm}对集合S进行归一化使其满足0<s1<s2...<sm≤1,且每档定价之间的间隔相等,即为所述状态空间。
4.如权利要求2所述的基于数据质量的移动群智感知在线定价方法,其特征在于,所述构建动作空间包括:根据所述质量要求对所述移动群智感知任务设置备选质量要求集合A={a1,a2,...,al}所述集合A满足qmin≤a1<a2<...<al≤qmax,其中qmin和qmax分别定义为用户最小的质量等级与最大的质量等级,所述集合A即为动作空间。
5.如权利要求2所述的基于数据质量的移动群智感知在线定价方法,其特征在于,所述构建奖励定义如下:
其中,T是一个负常数,为未能招募到合适用户的惩罚项;s是对所述移动群智感知任务的标价,a是对所述移动群智感知任务的质量要求,λ是获取的数据质量与支付价格之间的关系,c是所述用户完成所述移动群智感知任务的成本,q表示所述用户的数据质量。
6.如权利要求2所述的基于数据质量的移动群智感知在线定价方法,其特征在于,所述标价转移到下一个价格按照如下公式进行:
其中,st是对所述移动群智感知任务的当前标价,at是对所述移动群智感知任务当前的质量要求,c是所述用户完成所述移动群智感知任务的成本,q表示所述用户的数据质量;且st-1<st<st+1;
若所述用户加入所述移动群智感知任务,则所述标价转移至st-1,反之转移到st+1。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学深圳研究生院,未经清华大学深圳研究生院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910233947.X/1.html,转载请声明来源钻瓜专利网。