您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种时间相关移动群智感知系统中的激励方法
专利状态 - 专利号(申请号) CN104899760B
专利申请日期 2015-02-17 专利类型 发明专利
申请公布号 2015100936054 申请公布日 2015-02-17
授权公告号 - 授权公告日 -
发明人 徐佳;李辉;蒋凌云;李涛;李千目;徐小龙;王海艳
专利权人 南京邮电大学
专利摘要 本发明提供一种时间相关移动群智感知系统中的激励方法,针对时间窗口任务的群智感知系统,设计了一种用户激励方法。该方法包含一个方向拍卖流程和两个阶段:用户选择阶段和支付决策阶段。在用户选择阶段采用贪心算法解决最小化社会代价用户选择问题,其近似度为ln|W|+1,其中W为平台感知时间窗口的长度;在支付决策阶段计算每个入选用户的关键报酬。该方法包括用户选择阶段和支付决策阶段总的时间复杂度为O(n3﹒max|R|),其中n为用户数,|R|为用户标书中所含的时间窗口数。该激励方法具有个人理性、防欺骗的良好性质,并且可以产生较好的近似解。
专利价值评估分析
相关推荐
Baidu
map