随着互联网技术的飞速发展,人们工作的方式也越来越多样化,用户可以通过网络在线完成众包任务。众包是任务发布者雇佣可靠的工人来完成特定任务的有效方式。人们可以根据自己的技能选择执行简单任务或者复杂任务,如收集照片、录制音频、图像分类或者软件开发。任务分配是众包的一个关键问题。现有的众包任务分配大多没有考虑参与者的自利性,即任务请求者和工人为了满足自己的利益可能存在谎报信息的行为。本文中,我们将众包环境下任务分配问题建模为拍卖,其中任务请求者是买家,工人是卖家,众包平台是拍卖者,这就确保了参与者的真实性。本文以众包环境下任务分配机制设计研究为背景,做了以下几方面的工作。1)研究了众包环境下简单任务的机制设计。该场景下首先设计了 TMC-VCG机制。但是TMC-VCG机制不满足预算平衡,并且时间复杂度也较高,因此,本文进一步提出了TMC-ST机制。本文用理论证明了 TMC-VCG和TMC-ST机制满足的属性,用实验分析了其满足的性能。2)研究了众包环境下复杂任务的机制设计。该场景下设计了 TMC-CT机制。TMC-CT机制在分配任务时,充分考虑了工人完成任务的质量和边际贡献。本文用理论证明了TMC-CT机制满足所有的属性,用实验分析了 TMC-CT机制的真实性和其他性能。3)研究了众包环境下具有社会网络结构的复杂任务机制设计。该场景下,工人之间存在社会联系,换句话说,工人们更愿意与熟悉的工人一起完成任务。为此本文设计了TMC-CT-SN机制,综合考虑了工人对任务的边际贡献和加入团队的凝聚力。另外,理论分析证明了 TMC-CT-SN满足所有的属性,模拟实验分析了其他性能。