[发明专利]一种基于供需关系的带预算的移动群智感知激励方法

摘要

本发明公开一种基于供需关系的带预算的移动群智感知激励方法，提出了一种在群智感知系统中平台和智能手机用户的交互方案，每个用户对系统的贡献被认为是用户进行感知而消耗的资源，并且每个感知任务具有一个预算。该方法基于供需关系的带预算的移动群智感知激励机制，资源价格和用户的贡献由供需关系决定。本发明所提的一种基于供需关系的移动群智感知激励方法具有计算有效性、个人理性、收益性、防欺骗性和非垄断性等特性。

主权项

1.一种基于供需关系的带预算的移动群智感知激励方法，包含一种平台和智能手机用户的交互方法，步骤如下：步骤201：平台发布一个任务集合T＝{1，2，...，m}，每个任务都有一个预算B_k，k∈T，所有任务的预算定义为向量B＝(B₁，B₂，...，B_m)，每个任务都需要在特定的地点才能完成；步骤202：设智能手机用户集合为U＝{1，2，...，n}，对于每个任务k，每个用户i向平台提交一个有限的可感知时间其中为自然数集合，所有用户提交的可感知时间构成一个n×m的矩阵AT；步骤203：平台从用户集合U中选择一部分用户，构成入选者集合W，计算每个入选者i对任务k的感知时间其中为正自然数集合，以及每个入选者对任务k获得的报酬平台将计算结果通知入选者；步骤204：入选者执行感知任务，提交感知数据到平台；步骤205：平台对每个任务k，支付给入选者i；其特征在于，在步骤203中，设计一个基于供需关系的带预算的移动群智感知激励机制返回入选者集合W，一个n×m的感知时间矩阵ST，以及一个n×m的支付额矩阵P，基于供需关系的带预算的移动群智感知激励机制步骤如下：步骤301：初始化ST＝0，P＝0，其中为当前未被机制考虑的可感知时间矩阵；步骤302：对于每个任务k∈T，令P_W＝0，其中P_W为当前入选者的支付总额，执行步骤303；如果每个任务都已经被计算过，则执行步骤310；步骤303：若B_k＞P_W，则执行步骤304，否则，执行步骤302；步骤304：在矩阵中寻找具有最大值的元素其中l＝1，2，...，n；步骤305：计算资源单价其中函数p()为基于供需关系的资源定价函数；步骤306：如果则执行步骤307；否则，如果B_k‑P_W≥p(1)(a+bp(1))，则执行步骤308；否则，执行步骤302；步骤307：令执行步骤309；步骤308：令P_W＝B_k，执行步骤309；步骤309：令将用户i并入入选者集合中：W＝W∪{i}，执行步骤303；步骤310：返回入选者集合W，感知时间矩阵ST，以及支付额矩阵P，结束；在步骤305中，基于供需关系的资源定价函数p()的计算步骤为：步骤401：设为任务k对用户i的资源需求，为用户i对任务k的资源供应，α，β，a，b是常量，其中α＞a，b＞0，β＞0，则有：步骤402：令得到均衡价格步骤403：设在感知时间时刻，资源价格的变化正比于超额需求，则有公式3，其中为正自然数集合，h是一个大于0的常数；步骤404：将公式1和公式2代入公式3，得到公式4，其中λ＝(b+β)h＞0，h是一个大于0的常数，为正自然数集合；步骤405：解公式4，得到公式5所示的定价函数，其中为正自然数集合；