课题责任人：徐佳

研究目标和研究内容：

1.研究目标

针对时间窗口覆盖类型的移动群智感知任务，设计有效的激励机制。从而增强群智系统对参与者的吸引力，为移动群智感知系统的普及和技术更新提供基础。本项目所研究的激励机制将使得感知数据能够真正体现市场价值，使大众融入到互联网+时代，形成数据卖方、买方、平台提供方三方共赢的商业模式，和透明、可信、高效又高度市场化的数据感知市场生态环境。为企业快速进入群智市场提供技术支撑。

2.研究内容

将本项目的研究内容细分为如图1所示的3个研究方向：

图1 课题研究方向

(1) 基于时间窗口覆盖的移动群智感知社会最优化激励机制设计

提出连续型任务激励机制设计的科学问题，以最具代表性的时间窗口覆盖任务为研究重点，建立统一的基于反向拍卖的移动群智系统模型。以最优化社会效益为目标，将研究问题形式化，探索最优化方法或者近似算法，满足低复杂度、个人理性、真实性和高近似度的良好性质。

(2) 基于时间窗口覆盖的移动群智感知节俭激励机制设计

基于现有路径拍卖节俭度理论，面向时间窗口覆盖移动群智感知系统，以最小化支付为目标，分析经典VCG拍卖的节俭度，提出节点度优化的系统模型和形式化问题。提出常节俭度的近似算法，采用图理论对候选用户进行节俭度优化，试图寻找更佳节俭度的参与者。算法需同时满足计算效率、个人理性、真实性、覆盖性和常近似度等性质。

(3) 基于时间窗口覆盖的移动群智感知激励机制验证

首先从理论上证明算法的性质，保证所提机制的正确性和有效性。接着采用随机参数仿真揭示重要参数对机制性能的影响，包括机制的扩展性、任务负载、用户兴趣和匹配性和用户习惯。最后采用真实数据集仿真测试，验证算法的实用性。