高丽萍，金 涛

1(上海理工大学 光电信息与计算机工程学院，上海 200093) 2(复旦大学 上海数据科学重点实验室，上海 200093)

1 引 言

近年来互联网行业的快速发展，带来了软件行业的繁荣，同时见证了众包技术的发展与进步.众包[1]的概念由Jeff howe于2006年首次提出，指的是公司或组织公开地把自己遇到的问题发布到一个分布式公共网络中，使得来自网络的各个个体可以协作的解决问题.众包作为一个新的任务调度方式，是一个分布式的问题解决平台，将任务开放式地交给未知的互联网用户，将其聚集到一起，充分利用互联网用户的智慧来协同解决单靠个体或者计算机难以解决的相互独立的微任务集合[2].

质量控制是众包活动的关键设计目标，因为请求者的目标是在有限的预算下获得高质量的答案，在目前提出的一些策略中，质量控制都是这些平台设计人员需要考虑的关键因素.一般而言，请求者需要依靠任务的冗余来确保质量和正确的答案，即将一个相同的简单任务分配给多个工作者，根据工作者的表现来确定正确结果，并得到高质量的答案，但这不是一个可取的方案.一方面，众包平台的工作者来自互联网，这无法保证所有的工作者拥有相同的处理问题的能力，因此请求者会得到不同质量的答案.另一方面，即使考虑到工人的质量，如何设计最优的任务分配方案并保留真实性等理想方案属性，目前仍没有很好的解决策略[3].

本……