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

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