發(fā)布時間：2023-10-29 11:21

　　近年來,眾包作為一種新興的群體協(xié)作模式備受各領域的關注,其對群體智慧的利用可顯著提高任務的完成效率。在軟件開發(fā)、文案策劃等眾包場景中,不確定性特征廣泛存在,具體包括以下三點:1)任務需求不確定性,任務需求(類別、工作量)常會在任務執(zhí)行的過程中動態(tài)調整;2)任務到達不確定性,任務到達眾包系統(tǒng)的時機不可預測;3)任務報酬不確定性,任務發(fā)布者會根據(jù)任務完成質量支付報酬,使得任務的報酬具有不確定性。以往的研究通常假設任務的需求和報酬具有確定性,并且盡管現(xiàn)有的研究關注了任務的到達不確定性,在處理新任務時其通常忽視已形成的團隊結構,這往往會導致較高的團隊形成耗費。針對已有研究的不足,本文系統(tǒng)的分析了任務不確定性特征對團隊形成的影響,并提出了高效的團隊形成算法。針對任務需求不確定性,本文設計了一種滿足耗費約束的激勵性團隊形成機制。該機制首先根據(jù)工人的邊際貢獻量選擇激勵的工人以滿足任務需求,然后制定了保證工人誠實性的激勵策略。實驗結果表明,上述方法能夠在該場景下有效降低任務的完成耗費。針對任務到達不確定性,本文設計了一種最小化協(xié)商代價的團隊協(xié)作機制,由已有團隊自發(fā)的尋找協(xié)作對象(團隊),并設計報酬機制...

【文章頁數(shù)】：90 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 相關研究工作
        1.2.1 具有不確定性特征的眾包任務建模
        1.2.2 眾包任務質量控制
        1.2.3 眾包團隊形成與機制設計
    1.3 研究內容以及創(chuàng)新點
    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 實驗數(shù)據(jù)
        2.6.2 實驗設置
        2.6.3 實驗結果
    2.7 本章小結
第三章 考慮任務到達不確定性的團隊調整與協(xié)作
    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 實驗數(shù)據(jù)
        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 基于動態(tài)規(guī)劃的團隊分配算法
        4.5.1 團隊成員分配依據(jù)
        4.5.2 動態(tài)規(guī)劃分配策略
    4.6 基于貪心策略的團隊分配算法
        4.6.1 團隊成員報酬函數(shù)
        4.6.2 貪心分配策略
    4.7 實驗分析與驗證
        4.7.1 實驗數(shù)據(jù)
        4.7.2 實驗設置
        4.7.3 實驗結果
    4.8 本章小結
第五章 總結和展望
    5.1 總結
    5.2 未來工作展望
致謝
參考文獻
攻讀碩士學位期間取得的科研成果
作者簡介



本文編號：3857978