基于用户可靠性的众包系统任务分配机制

来源：计算机应用杂志2017年第9期北京时间：

作者：施战, 辛煜, 孙玉娥, 黄河

单位：1. 苏州大学 计算机科学与技术学院, 江苏 苏州 215006;2. 北京遥感信息研究所, 北京 100011;3. 苏州大学 城市轨道交通学院, 江苏 苏州 215137;4. 中国科学技术大学 苏州研究院, 江苏 苏州 215123

摘要：针对现有研究对众包系统中用户可靠性考虑不足的问题，假设每个用户针对不同类型任务具有不同的可靠性，并在此基础上设计了一种基于用户可靠性的众包系统任务分配机制。首先，以任务发布者的收益最大化为优化目标，利用贪心技术，设计了一种高效的任务分配机制，即每次选择一个能带来最大收益的任务分配方案；其次，设计了一种基于历史信息的用户可靠性更新机制，用户可靠性的更新由用户历史可靠性和当前完成任务的质量两部分决定，并将支付给用户的最终报酬与用户的可靠性挂钩，以激励用户持续高质量地完成任务；最后，从任务发布者的总效益、任务完成率和用户可靠性三个方面分析设计机制的有效性。实验结果显示，与ProMoT方法相比，所提出的方法在有效性和可行性方面均有较好的表现，并能够提升任务发布者的总效益约16%，同时可以解决现有方法中的用户不可靠问题，提高了众包系统的可靠性和任务发布者的总收益。

关键词：任务分配,可靠性,众包,收益最大化

基金资助：国家自然科学基金面上项目（61572342， 61672369）；江苏省自然科学基金资助项目（BK20151240， BK20161258）；中国博士后科学基金资助项目（2015M580470， 2016M591920）。