论文部分内容阅读
近年来,众包作为一种新兴的群体协作模式备受各领域的关注,其对群体智慧的利用可显著提高任务的完成效率。在软件开发、文案策划等众包场景中,不确定性特征广泛存在,具体包括以下三点:1)任务需求不确定性,任务需求(类别、工作量)常会在任务执行的过程中动态调整;2)任务到达不确定性,任务到达众包系统的时机不可预测;3)任务报酬不确定性,任务发布者会根据任务完成质量支付报酬,使得任务的报酬具有不确定性。以往的研究通常假设任务的需求和报酬具有确定性,并且尽管现有的研究关注了任务的到达不确定性,在处理新任务时其通常忽视已形成的团队结构,这往往会导致较高的团队形成耗费。针对已有研究的不足,本文系统的分析了任务不确定性特征对团队形成的影响,并提出了高效的团队形成算法。针对任务需求不确定性,本文设计了一种满足耗费约束的激励性团队形成机制。该机制首先根据工人的边际贡献量选择激励的工人以满足任务需求,然后制定了保证工人诚实性的激励策略。实验结果表明,上述方法能够在该场景下有效降低任务的完成耗费。针对任务到达不确定性,本文设计了一种最小化协商代价的团队协作机制,由已有团队自发的寻找协作对象(团队),并设计报酬机制保证个体诚实性,使得任务的完成效率得到保证并最小化团队形成耗费。实验结果表明,上述方法能够在该场景下有效降低任务执行代价并提升任务完成效率。针对任务报酬不确定性,本文考虑最大化社会福利。首先,针对任务报酬模式相同的情况,本文提出了基于动态规划的分配算法,证明了最优子结构和转移方程。其次,针对任务报酬模式异质的一般情况,本文设计了一种基于贪心思想的启发式分配方法。实验结果表明,上述方法在该场景下能够有效提升社会福利。