计算机应用

作者：潘亚楠, 潘庆先, 于兆一, 褚佳静, 于嵩

单位：烟台大学 计算机与控制工程学院，山东 烟台 264005

关键词：时空众包,在线拍卖,质量预估,激励机制,平台效用

基金：国家自然科学基金资助项目(62072392)

在实时、复杂的网络环境中，如何激励工人参与任务并得到高质量的感知数据是时空众包研究的重点。基于此，提出一种基于质量感知的时空众包在线激励机制。首先，为了适应时空众包实时性的特点，提出一种阶段性在线选择工人算法（POA），该算法在预算约束下将整个众包活动周期分为多个阶段，每个阶段在线选择工人；其次，为了提高质量预估的精度与效率，提出一种改进的最大期望（IEM）算法，该算法在算法迭代的过程中优先考虑可信度高的工人提交的任务结果；最后，通过真实数据集上的对比实验，验证了所提激励机制在提高平台效用方面的有效性。实验结果表明，POA相较于改进的两阶段拍卖（ITA）算法、多属性与两阶段相结合的拍卖（M-ITA）算法，以及L-VCG（Lyapunov-based Vickrey-Clarke-Groves）等拍卖算法，效率平均提高了11.11%，工人的额外奖励金额平均提升了12.12%，可以激励工人向冷门偏远地区移动；在质量预估方面，IEM算法相比其他质量预估算法，在精度和效率上分别平均提高了5.06%和14.2%。

来源：2023年第7期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第7期