考虑任务不确定性的众包团队形成问题建模与研究

发布时间：2023-10-29 11:21

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

【文章页数】：90 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景和意义
    1.2 相关研究工作
        1.2.1 具有不确定性特征的众包任务建模
        1.2.2 众包任务质量控制
        1.2.3 众包团队形成与机制设计
    1.3 研究内容以及创新点
    1.4 论文总体结构
第二章 考虑任务需求不确定性的可激励性团队形成
    2.1 引言
    2.2 相关工作
    2.3 问题描述
        2.3.1 模型构建
        2.3.2 问题分析
    2.4 基于VCG的备份团队形成激励机制
        2.4.1 团队的组建
        2.4.2 报酬机制
        2.4.3 理论分析
    2.5 基于贪心策略的虚拟团队形成激励机制
        2.5.1 虚拟团队的建立
        2.5.2 报酬策略
        2.5.3 理论分析
    2.6 实验验证与分析
        2.6.1 实验数据
        2.6.2 实验设置
        2.6.3 实验结果
    2.7 本章小结
第三章 考虑任务到达不确定性的团队调整与协作
    3.1 引言
    3.2 相关工作
    3.3 问题描述
        3.3.1 模型建立
        3.3.2 问题分析
    3.4 基于任务同质性的团队调整机制
        3.4.1 团队成员保留
        3.4.2 团队成员补充
        3.4.3 报酬策略
        3.4.4 理论分析
    3.5 基于任务可分解性的任务交换机制
        3.5.1 任务交换方法
        3.5.2 报酬策略
        3.5.3 理论分析
    3.6 实验验证与分析
        3.6.1 实验数据
        3.6.2 实验设置
        3.6.3 实验结果
    3.7 本章小结
第四章 考虑任务报酬不确定性的团队成员分配
    4.1 引言
    4.2 相关工作
    4.3 问题描述
        4.3.1 模型建立
        4.3.2 问题分析
    4.4 基于工人同质性的团队形成激励机制
        4.4.1 成员选择策略
        4.4.2 三人拍卖算法
        4.4.3 报酬策略
        4.4.4 理论分析
    4.5 基于动态规划的团队分配算法
        4.5.1 团队成员分配依据
        4.5.2 动态规划分配策略
    4.6 基于贪心策略的团队分配算法
        4.6.1 团队成员报酬函数
        4.6.2 贪心分配策略
    4.7 实验分析与验证
        4.7.1 实验数据
        4.7.2 实验设置
        4.7.3 实验结果
    4.8 本章小结
第五章 总结和展望
    5.1 总结
    5.2 未来工作展望
致谢
参考文献
攻读硕士学位期间取得的科研成果
作者简介



本文编号：3857978