本发明提供一种以最小化支付为目标的移动群智感知激励方法,解决在移动群智感知应用中,在完成所有任务的前提下最小化支付问题,从而为雇佣方节约感知成本。本发明首先提出了一个基于时间窗口的群智感知反向拍卖模型,在所提的模型下提出了一个多项式时间激励算法,该算法包含初步选择和权重竞争两个阶段,在初步选择阶段利用最小费用最大流算法获得两组不相交的用户,在权重竞争阶段,使用图理论寻找可互相替代的用户组,根据带权重的费用选取最终入选用户,并计算每个用户的报酬。相比其他激励机制,本发明所述方法具有更低的总支付额,并且仍然是个人理性和防欺骗的。
商品类型 | 专利 | 申请号 | CN201510179384.2 | IPC分类号 | |
专利类型 | 发明 | 法律状态 | 有权 | 技术领域 | |
交易方式 | 技术转让 | 专利状态 | 已授权 | 专利权人 |
面议
¥ 30,000 元
¥ 30,000 元
面议