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

【文章來(lái)源】：揚(yáng)州大學(xué)江蘇省

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

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

【部分圖文】：

圖１．１眾包平臺(tái)交互圖??平臺(tái)在決策的過(guò)程中會(huì)運(yùn)用機(jī)制設(shè)計(jì)［５］

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

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

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



本文編號(hào)：3623986