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

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

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 相關(guān)研究工作
        1.2.1 具有不確定性特征的眾包任務(wù)建模
        1.2.2 眾包任務(wù)質(zhì)量控制
        1.2.3 眾包團(tuán)隊(duì)形成與機(jī)制設(shè)計(jì)
    1.3 研究內(nèi)容以及創(chuàng)新點(diǎn)
    1.4 論文總體結(jié)構(gòu)
第二章 考慮任務(wù)需求不確定性的可激勵(lì)性團(tuán)隊(duì)形成
    2.1 引言
    2.2 相關(guān)工作
    2.3 問題描述
        2.3.1 模型構(gòu)建
        2.3.2 問題分析
    2.4 基于VCG的備份團(tuán)隊(duì)形成激勵(lì)機(jī)制
        2.4.1 團(tuán)隊(duì)的組建
        2.4.2 報(bào)酬機(jī)制
        2.4.3 理論分析
    2.5 基于貪心策略的虛擬團(tuán)隊(duì)形成激勵(lì)機(jī)制
        2.5.1 虛擬團(tuán)隊(duì)的建立
        2.5.2 報(bào)酬策略
        2.5.3 理論分析
    2.6 實(shí)驗(yàn)驗(yàn)證與分析
        2.6.1 實(shí)驗(yàn)數(shù)據(jù)
        2.6.2 實(shí)驗(yàn)設(shè)置
        2.6.3 實(shí)驗(yàn)結(jié)果
    2.7 本章小結(jié)
第三章 考慮任務(wù)到達(dá)不確定性的團(tuán)隊(duì)調(diào)整與協(xié)作
    3.1 引言
    3.2 相關(guān)工作
    3.3 問題描述
        3.3.1 模型建立
        3.3.2 問題分析
    3.4 基于任務(wù)同質(zhì)性的團(tuán)隊(duì)調(diào)整機(jī)制
        3.4.1 團(tuán)隊(duì)成員保留
        3.4.2 團(tuán)隊(duì)成員補(bǔ)充
        3.4.3 報(bào)酬策略
        3.4.4 理論分析
    3.5 基于任務(wù)可分解性的任務(wù)交換機(jī)制
        3.5.1 任務(wù)交換方法
        3.5.2 報(bào)酬策略
        3.5.3 理論分析
    3.6 實(shí)驗(yàn)驗(yàn)證與分析
        3.6.1 實(shí)驗(yàn)數(shù)據(jù)
        3.6.2 實(shí)驗(yàn)設(shè)置
        3.6.3 實(shí)驗(yàn)結(jié)果
    3.7 本章小結(jié)
第四章 考慮任務(wù)報(bào)酬不確定性的團(tuán)隊(duì)成員分配
    4.1 引言
    4.2 相關(guān)工作
    4.3 問題描述
        4.3.1 模型建立
        4.3.2 問題分析
    4.4 基于工人同質(zhì)性的團(tuán)隊(duì)形成激勵(lì)機(jī)制
        4.4.1 成員選擇策略
        4.4.2 三人拍賣算法
        4.4.3 報(bào)酬策略
        4.4.4 理論分析
    4.5 基于動(dòng)態(tài)規(guī)劃的團(tuán)隊(duì)分配算法
        4.5.1 團(tuán)隊(duì)成員分配依據(jù)
        4.5.2 動(dòng)態(tài)規(guī)劃分配策略
    4.6 基于貪心策略的團(tuán)隊(duì)分配算法
        4.6.1 團(tuán)隊(duì)成員報(bào)酬函數(shù)
        4.6.2 貪心分配策略
    4.7 實(shí)驗(yàn)分析與驗(yàn)證
        4.7.1 實(shí)驗(yàn)數(shù)據(jù)
        4.7.2 實(shí)驗(yàn)設(shè)置
        4.7.3 實(shí)驗(yàn)結(jié)果
    4.8 本章小結(jié)
第五章 總結(jié)和展望
    5.1 總結(jié)
    5.2 未來工作展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的科研成果
作者簡介



本文編號(hào)：3857978