一种时间相关移动群智感知系统中的激励方法

摘要

本发明提供一种时间相关移动群智感知系统中的激励方法，针对时间窗口任务的群智感知系统，设计了一种用户激励方法。该方法包含一个方向拍卖流程和两个阶段：用户选择阶段和支付决策阶段。在用户选择阶段采用贪心算法解决最小化社会代价用户选择问题，其近似度为ln|W|+1，其中W为平台感知时间窗口的长度；在支付决策阶段计算每个入选用户的关键报酬。该方法包括用户选择阶段和支付决策阶段总的时间复杂度为O(n³﹒max|R|)，其中n为用户数，|R|为用户标书中所含的时间窗口数。该激励方法具有个人理性、防欺骗的良好性质，并且可以产生较好的近似解。