众包环境下任务分配机制设计研究

发布时间：2022-02-13 21:52

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

【文章来源】：扬州大学江苏省

【文章页数】：65 页

【学位级别】：硕士

【部分图文】：

图１．１众包平台交互图??平台在决策的过程中会运用机制设计［５］

１．２研究现状??１．２．１众包的研究现状??众包过程可分为三个步骤：初始化阶段、实施阶段和完成阶段［６］。图１Ｊ显示了众包??的步骤及其步骤的控制流。??务设计??初始化、任务分解??？兔??＇?．＇?’?＼激励机制??筛选工人?ｐ??实施??任务分派?＿??质量控制??１完成Ｉ??舞＇锻Ａ??浓口??图１．３众包的框架图??初始化阶段主要是向工人分配任务之前所要完成的工作。首先，任务请求者要恰当地??设计任务，并且计算完成任务所需的劳动力。在计算机领域，如果问题过于复杂，遵循分??而治之的范式是很常见的。因此，如果任务过于复杂，将任务交付给工人之前，任务请求??者可以把任务分解成子任务，这样整个任务就容易解决了。任务请求者还应该确保该任务??的执行不会影响其他任务的执行，也就是说，单个任务是相对独立的。任务设计和分解完??成后，还要设置合适的激励机制以便工人决定是否对任务提出申请。??第二个阶段是实施环节。一旦任务初始化结束，平台要为任务找到特定的工人。任务??请求者可以在众包平台上发布任务

秦海燕众包环境下任务分配机制设计研究?１＿??１．４论文的组织结构??本论文主要讨论了众包环境下任务分配机制设计研宄，组织结构图４所示。具体组??织结构如下：??第一章：绪论，主要从众包、机制设计以及众包环境下的任务分配介绍本文研究背景??和研宄现状，再提出了本文的研宄贡献。最后介绍了本论文的研究内容及各章节的安排。??第二章：主要介绍了本课题的理论基础：机制设计理论的概念、发展过程以及满足的??属性，重点介绍了本课题中应用到的ＶＣＧ理论和Ｍｙｅｓｒｏｎ定理，以及机制设计的一些应??用。??第三章：本章主要介绍众包环境下简单任务分配的机制设计，包括简单任务分配的模??型、设计目标以及在模型下设计的两个算法，ＴＭＣ－ＶＣＧ和ＴＭＣ＿ＳＴ机制，之后分别用理??论和实验证明了?ＴＭＣ－ＶＣＧ和ＴＭＣ－ＳＴ机制满足的属性和其他性能。??

【参考文献】：
期刊论文
[1]众包技术研究综述[J]. 冯剑红,李国良,冯建华.  计算机学报. 2015(09)
[2]机制设计理论辨析[J]. 邱询旻,冉祥勇.  吉林工商学院学报. 2009(04)



本文编号：3623986