公开/公告号CN106485415A
专利类型发明专利
公开/公告日2017-03-08
原文格式PDF
申请/专利权人 安徽慧达通信网络科技股份有限公司;
申请/专利号CN201610887247.9
发明设计人 李晓燕;
申请日2016-10-11
分类号G06Q10/06(20120101);G06Q30/02(20120101);G06Q30/08(20120101);
代理机构32241 江苏爱信律师事务所;
代理人唐小红
地址 241001 安徽省芜湖市镜湖区文化路海螺国际大酒店南3楼
入库时间 2023-06-19 01:42:42
法律状态公告日
法律状态信息
法律状态
2019-09-03
授权
授权
2017-04-05
实质审查的生效 IPC(主分类):G06Q10/06 申请日:20161011
实质审查的生效
2017-03-08
公开
公开
技术领域
本发明涉及一种基于供需关系的带预算的移动群智感知激励方法,属于移动互联网和算法博弈论的交叉领域。
背景技术
当前智能手机已经集成许多传感器,如摄像头、光传感器、GPS、加速度计、数字罗盘、陀螺仪、麦克风、接近传感器等,这些传感器可以共同监控人类活动和周边环境。利用普遍存在的智能手机用户感知和收集大规模的数据已经成为一种新型的感知方式。目前已有一些项目基于移动群智感知实现了健康护理、污染监控、噪音监控、智能交通、行为监控、室内定位等领域中的不同应用。群智感知应用的成功实施取决于参与者数量以及数据质量。因此,对用户的激励机制的设计在群智感知应用中十分重要。
然而,现有的研究并没有考虑移动群智感知系统中的定价问题,在基于反向拍卖的激励机制中,系统对入选者的支付数额有用户的报价和机制本身决定。在这类激励机制中,用户的报价往往没有参考依据,是通过经验决定的。因此,用户存在报价偏离市场预期的风险。在基于Stackelberg博弈的激励机制中,用户的成本是固定并且已知的。在基于质量的定价机制中,根据用户质量支付不同的数额,但并没有给出基本支付额的设置方法。
设计基于供需关系的移动群智感知激励机制是具有挑战的。首先,资源价格由市场供需关系决定,因此,不能再使用偏离市场的价格来激励用户。这就需要设计一个定价方法来刺激用户贡献更多的资源到系统中;其次,用户可能会采取策略行为来最大化自身的效用,如,不诚实地提交可用资源数;进一步地,感知任务具有一些约束,如每个任务有一个最小资源需求,用户贡献的资源总数需不少于最小资源需求。本发明提供一种基于供需关系的移动群智感知激励方法。
发明内容
本发明的目的是提供移动群智感知中一种基于供需关系的带预算的激励方法,解决在一类移动群智感知系统中资源定价、选择用户和计算支付数额的问题。本发明将移动群智感知系统看作为一个资源市场。在这个资源市场中,移动群智感知系统为资源需求方,用户为资源供应方。每个用户对系统的贡献就是用户进行感知而消耗的资源。资源价格和用户的贡献由供需关系决定。每个用户的资源供应由资源定价函数决定。每个感知任务具有一个预算约束,即完成该任务所支付的总额不应超过该预算。
本发明首先提出了平台和智能手机用户的交互方法;其次,提出了一种基于供需关系的资源定价函数;然后,提出了一个基于供需关系的带预算的移动群智感知激励机制,最后,对所提供的一种基于供需关系的带预算的移动群智感知激励方法的有益效果进行了说明。
本发明的技术解决方案是:
本发明所述一种基于供需关系的带预算的移动群智感知激励方法中,包含平台和智能手机用户的交互方法,步骤如下:
步骤201:平台发布一个任务集合T={1,2,...,m},每个任务都有一个最小资源需求Bk,k∈T,所有任务的预算定义为向量B=(B1,B2,...,Bm)。每个任务都需要在特定的地点才能完成;
步骤202:设智能手机用户集合为U={1,2,...,n},对于每个任务k,每个用户i向平台提交一个有限的可感知时间
步骤203:平台选择所有用户的子集
步骤204:入选者执行感知任务,提交感知数据到平台;
步骤205:平台对每个任务k,支付
在步骤203中,设计一个基于供需关系的带预算的移动群智感知激励机制
步骤301:初始化
步骤302:对于每个任务k∈T,令PW=0,其中PW为当前入选者的支付总额,执行步骤303;如果每个任务都已经被计算过,则执行步骤310;
步骤303:若Bk>PW,则执行步骤304,否则,执行步骤302;
步骤304:在矩阵
步骤305:计算资源单价
步骤306:如果
步骤307:令
步骤308:令
步骤309:令
步骤310:返回入选者集合W,感知时间矩阵ST,以及支付额矩阵P,结束。
在步骤305中,基于供需关系的资源定价函数p()的计算步骤为:
步骤401:设
步骤402:令
步骤403:设在感知时间
步骤404:将公式1和公式2代入公式3,得到公式4,其中λ=(b+β)h>0;
步骤405:解公式4,得到公式5所示的定价函数,其中
有益效果
本方法可用于移动群智感知系统中的用户激励,从而形成该类应用的市场化机制,具有以下显著的优点:
首次采用市场供需关系进行移动群智感知系统的激励机制设计,使得感知资源的定价符合市场供需规律;
所提供的基于市场供需关系的资源定价函数能激励用户贡献更多资源;
计算时间复杂度低,该激励方法总的时间复杂度为O(mn2),其中n为用户数,m为任务数。是一个完全多项式时间方法,具有实际应用的价值;
该激励方法是个人理性的,即平台支付给每个入选用户的报酬数额一定大于等于该用户所需耗费的真实代价,因此对于吸引大量智能手机用户以及提高数据质量有积极作用;
该激励方法对于平台来说是可收益的,即平台获得的效用大于等于总支付额;
该激励方法是防欺骗的,即使智能手机用户采取某种策略虚报可感知时间,也不是使得该用户的效益变高,因此用户倾向于报自身的真实可感知时间。防欺骗性对于防止市场垄断或者串通具有重要作用;
当Bk≥pe(α-βpe),该激励机制是非垄断的,即每个任务都至少需要两个用户才能完成。非垄断性能改善感知数据质量和数据多样性。
附图说明
图1是平台和智能手机用户的交互方法的执行流程;
图2是基于供需关系的带预算的移动群智感知激励机制执行流程;
图3基于供需关系的资源定价函数p()的计算执行流程;
具体实施方式
下面结合附图详细说明本发明的优选实施例。
平台和智能手机用户的交互方法的执行流程如图1所示,步骤如下:
步骤201:平台发布一个任务集合T={1,2,...,m},每个任务都有一个最小资源需求Bk,k∈T,所有任务的预算定义为向量B=(B1,B2,...,Bm)。每个任务都需要在特定的地点才能完成;
步骤202:设智能手机用户集合为U={1,2,...,n},对于每个任务k,每个用户i向平台提交一个有限的可感知时间
步骤203:平台选择所有用户的子集
步骤204:入选者执行感知任务,提交感知数据到平台;
步骤205:平台对每个任务k,支付
在步骤203中,设计一个基于供需关系的带预算的移动群智感知激励机制
步骤301:初始化
步骤302:对于每个任务k∈T,令PW=0,其中PW为当前入选者的支付总额,执行步骤303;如果每个任务都已经被计算过,则执行步骤310;
步骤303:若Bk>PW,则执行步骤304,否则,执行步骤302;
步骤304:在矩阵
步骤305:计算资源单价
步骤306:如果
步骤307:令
步骤308:令
步骤309:令
步骤310:返回入选者集合W,感知时间矩阵ST,以及支付额矩阵P,结束。
在步骤306中,基于供需关系的资源定价函数p()的执行流程如图3所示,计算步骤为:
步骤401:设
步骤402:令
步骤403:设在感知时间
步骤404:将公式1和公式2代入公式3,得到公式4,其中λ=(b+β)h>0;
步骤405:解公式4,得到公式5所示的定价函数,其中
机译: 用于确保Rivest Shamir Adleman密码算法在芯片卡上的数据处理方法,涉及通过基于有限群的内部规则将值与有限群的中性元素进行比较来测试值之间的关系
机译: 多分支监视一种系统和方法,用于通过与多个用户建立基于时间的关系来监视和控制多个场所的自动化设备,并且用户携带的移动设备会发送基于时间的个人数据。
机译: 基于义务积分项目分类代码的产品需求/供应连接网络服务方法以及一种能够基于用户需求的物品供应系统来提供需求/供应连接网络的系统