地社交网络中移动众包的任务执行质量最大化

视频

DOI

随着智能设备和高品质无线技术的快速发展，移动众包（MCS）因其在大规模协作完成复杂任务方面的巨大潜力而日益受到关注。实现成功众包的一个关键问题是参与者招募，MCS平台直接招募合适的众包参与者通过物理移动到指定地点来执行外包任务。最近，一种名为口碑（WoM）基于的MCS的新型招募策略出现，通过充分探索用户在地社交网络上的移动轨迹和社交关系来有效提高招募效果。在此背景下，本文研究了地社交网络中MCS的新问题，即预期任务执行质量最大化（ETEQM），该问题旨在给定激励预算下搜索一组种子用户，以最大化所有招募参与者的预期任务执行质量。为了描述众包任务在地社交网络上的传播过程，我们首先采用传播树结构来模拟推荐人和被推荐人之间的自主招募。基于该模型，我们形式化了任务执行质量并利用多层次营销的商业策略设计了一种新颖的激励机制。我们将ETEQM问题形式化为组合优化问题，并分析其NP难和高维特征。基于合作协同进化框架，我们提出了一种名为ETEQM-CC的分治问题解决方法。我们进行了大量模拟实验和一个案例研究，验证了我们提出的方法的有效性。