[00006146]一种以最小化支付为目标的移动群智感知激励方法
技术详细介绍
本发明提供一种以最小化支付为目标的移动群智感知激励方法，解决在移动群智感知应用中，在完成所有任务的前提下最小化支付问题，从而为雇佣方节约感知成本。本发明首先提出了一个基于时间窗口的群智感知反向拍卖模型，在所提的模型下提出了一个多项式时间激励算法，该算法包含初步选择和权重竞争两个阶段，在初步选择阶段利用最小费用最大流算法获得两组不相交的用户，在权重竞争阶段，使用图理论寻找可互相替代的用户组，根据带权重的费用选取最终入选用户，并计算每个用户的报酬。相比其他激励机制，本发明所述方法具有更低的总支付额，并且仍然是个人理性和防欺骗的。
