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

Task allocation mechanism for crowdsourcing system based on reliability of users

作　　者：施战 辛煜[2] 孙玉娥[3,4] 黄河[1,4] 

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

出　　处：《计算机应用》2017年第9期2449-2453,共5页journal of Computer Applications

基　　金：国家自然科学基金面上项目(61572342;61672369);江苏省自然科学基金资助项目(BK20151240;BK20161258);中国博士后科学基金资助项目(2015M580470;2016M591920)~~

摘　　要：针对现有研究对众包系统中用户可靠性考虑不足的问题,假设每个用户针对不同类型任务具有不同的可靠性,并在此基础上设计了一种基于用户可靠性的众包系统任务分配机制。首先,以任务发布者的收益最大化为优化目标,利用贪心技术,设计了一种高效的任务分配机制,即每次选择一个能带来最大收益的任务分配方案;其次,设计了一种基于历史信息的用户可靠性更新机制,用户可靠性的更新由用户历史可靠性和当前完成任务的质量两部分决定,并将支付给用户的最终报酬与用户的可靠性挂钩,以激励用户持续高质量地完成任务;最后,从任务发布者的总效益、任务完成率和用户可靠性三个方面分析设计机制的有效性。实验结果显示,与ProMoT方法相比,所提出的方法在有效性和可行性方面均有较好的表现,并能够提升任务发布者的总效益约16%,同时可以解决现有方法中的用户不可靠问题,提高了众包系统的可靠性和任务发布者的总收益。Considering the shortcomings of existing research on the problem of user reliability in crowdsourcing systems, it was assumed that each user had different reliability for different type of tasks, and on this basis, a task allocation mechanism for crowdsourcing system was designed based on the reliability of users. Firstly, an efficient task allocation mechanism was designed by using the greedy technology to maximize the profit of task publishers, and the task allocation scheme with the maximum benefit was chosen every time. Secondly, a mechanism of user reliability updating based on historical information was designed and determined by user historical reliability and the quality of the current task, and the final payment paid to the user was linked with the reliability of the user, so as to motivate the user to finish tasks with high quality continuously. Finally, the effectiveness of the designed mechanisms was analyzed in three ways：the total profit of task publishers, the task completion rate and the user reliability. The simulation results show that compared with ProMoT （Profit Maximizing Truthful auction mechanism）, the proposed method is more effective and feasible, and the rate of the total benefit of task publishers is 16% higher. At the same time, it can solve the problem of user unreliability in the existing methods, and increase the reliability of crowdsourcing systems and the total revenue of task publishers.

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

分 类 号：F231.5[经济管理—会计学]