發(fā)布時間：2022-02-13 21:52

　　隨著互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展,人們工作的方式也越來越多樣化,用戶可以通過網(wǎng)絡(luò)在線完成眾包任務(wù)。眾包是任務(wù)發(fā)布者雇傭可靠的工人來完成特定任務(wù)的有效方式。人們可以根據(jù)自己的技能選擇執(zhí)行簡單任務(wù)或者復(fù)雜任務(wù),如收集照片、錄制音頻、圖像分類或者軟件開發(fā)。任務(wù)分配是眾包的一個關(guān)鍵問題�，F(xiàn)有的眾包任務(wù)分配大多沒有考慮參與者的自利性,即任務(wù)請求者和工人為了滿足自己的利益可能存在謊報信息的行為。本文中,我們將眾包環(huán)境下任務(wù)分配問題建模為拍賣,其中任務(wù)請求者是買家,工人是賣家,眾包平臺是拍賣者,這就確保了參與者的真實性。本文以眾包環(huán)境下任務(wù)分配機(jī)制設(shè)計研究為背景,做了以下幾方面的工作。1)研究了眾包環(huán)境下簡單任務(wù)的機(jī)制設(shè)計。該場景下首先設(shè)計了 TMC-VCG機(jī)制。但是TMC-VCG機(jī)制不滿足預(yù)算平衡,并且時間復(fù)雜度也較高,因此,本文進(jìn)一步提出了TMC-ST機(jī)制。本文用理論證明了 TMC-VCG和TMC-ST機(jī)制滿足的屬性,用實驗分析了其滿足的性能。2)研究了眾包環(huán)境下復(fù)雜任務(wù)的機(jī)制設(shè)計。該場景下設(shè)計了 TMC-CT機(jī)制。TMC-CT機(jī)制在分配任務(wù)時,充分考慮了工人完成任務(wù)的質(zhì)量和邊際貢獻(xiàn)。本文用理論證明了T... 

【文章來源】：揚州大學(xué)江蘇省

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

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

【部分圖文】：

圖１．１眾包平臺交互圖??平臺在決策的過程中會運用機(jī)制設(shè)計［５］

１．２研究現(xiàn)狀??１．２．１眾包的研究現(xiàn)狀??眾包過程可分為三個步驟：初始化階段、實施階段和完成階段［６］。圖１Ｊ顯示了眾包??的步驟及其步驟的控制流。??務(wù)設(shè)計??初始化、任務(wù)分解??？兔??＇?．＇?’?＼激勵機(jī)制??篩選工人?ｐ??實施??任務(wù)分派?＿??質(zhì)量控制??１完成Ｉ??舞＇鍛Ａ??濃口??圖１．３眾包的框架圖??初始化階段主要是向工人分配任務(wù)之前所要完成的工作。首先，任務(wù)請求者要恰當(dāng)?shù)??設(shè)計任務(wù)，并且計算完成任務(wù)所需的勞動力。在計算機(jī)領(lǐng)域，如果問題過于復(fù)雜，遵循分??而治之的范式是很常見的。因此，如果任務(wù)過于復(fù)雜，將任務(wù)交付給工人之前，任務(wù)請求??者可以把任務(wù)分解成子任務(wù)，這樣整個任務(wù)就容易解決了。任務(wù)請求者還應(yīng)該確保該任務(wù)??的執(zhí)行不會影響其他任務(wù)的執(zhí)行，也就是說，單個任務(wù)是相對獨立的。任務(wù)設(shè)計和分解完??成后，還要設(shè)置合適的激勵機(jī)制以便工人決定是否對任務(wù)提出申請。??第二個階段是實施環(huán)節(jié)。一旦任務(wù)初始化結(jié)束，平臺要為任務(wù)找到特定的工人。任務(wù)??請求者可以在眾包平臺上發(fā)布任務(wù)

秦海燕眾包環(huán)境下任務(wù)分配機(jī)制設(shè)計研究?１＿??１．４論文的組織結(jié)構(gòu)??本論文主要討論了眾包環(huán)境下任務(wù)分配機(jī)制設(shè)計研宄，組織結(jié)構(gòu)圖４所示。具體組??織結(jié)構(gòu)如下：??第一章：緒論，主要從眾包、機(jī)制設(shè)計以及眾包環(huán)境下的任務(wù)分配介紹本文研究背景??和研宄現(xiàn)狀，再提出了本文的研宄貢獻(xiàn)。最后介紹了本論文的研究內(nèi)容及各章節(jié)的安排。??第二章：主要介紹了本課題的理論基礎(chǔ)：機(jī)制設(shè)計理論的概念、發(fā)展過程以及滿足的??屬性，重點介紹了本課題中應(yīng)用到的ＶＣＧ理論和Ｍｙｅｓｒｏｎ定理，以及機(jī)制設(shè)計的一些應(yīng)??用。??第三章：本章主要介紹眾包環(huán)境下簡單任務(wù)分配的機(jī)制設(shè)計，包括簡單任務(wù)分配的模??型、設(shè)計目標(biāo)以及在模型下設(shè)計的兩個算法，ＴＭＣ－ＶＣＧ和ＴＭＣ＿ＳＴ機(jī)制，之后分別用理??論和實驗證明了?ＴＭＣ－ＶＣＧ和ＴＭＣ－ＳＴ機(jī)制滿足的屬性和其他性能。??

【參考文獻(xiàn)】：
期刊論文
[1]眾包技術(shù)研究綜述[J]. 馮劍紅,李國良,馮建華.  計算機(jī)學(xué)報. 2015(09)
[2]機(jī)制設(shè)計理論辨析[J]. 邱詢旻,冉祥勇.  吉林工商學(xué)院學(xué)報. 2009(04)



本文編號：3623986