眾包環(huán)境下的任務分配技術(shù)研究.pdf

1、近年來，隨著互聯(lián)網(wǎng)與經(jīng)濟全球化的迅速發(fā)展，越來越多的人、公司、組織、機構(gòu)開始在互聯(lián)網(wǎng)上尋求解決問題的途徑，逐漸的形成了一種新型的商業(yè)模式，叫做眾包。眾包能夠經(jīng)濟且更有效地解決機器單獨難以解決，需要大眾支撐的簡單任務。自從2009年開始，眾包得到了各個領(lǐng)域的廣泛關(guān)注，已經(jīng)逐漸成為一個新的研究熱點。而任務分配是眾包領(lǐng)域的一個研究關(guān)鍵問題，本文主要對眾包環(huán)境中的任務分配問題做了如下研究:
　　(1)研究了未知專家眾包環(huán)境中的任務分配問題

2、。在此環(huán)境下，工作者的成本和完成工作的質(zhì)量是多樣化的，可能因為各種因素發(fā)生變化。假設(shè)工作者接收任務之前要提交完成任務所需的成本，工作者完成任務的質(zhì)量對于任務發(fā)布者是未知的并且任務發(fā)布者有預算限制。由此，需要使用學習的方法對工作者的質(zhì)量進行學習，然后根據(jù)反饋回來的結(jié)果進行任務分配。由于專家眾包模型和多臂賭博機的問題模型一一對應，本文采用解決多臂賭博機的方法，分兩個步驟處理。首先拿出預算的一部分對部分工作者的工作質(zhì)量進行評估，然后根據(jù)得到的

3、結(jié)果模擬函數(shù)，進一步估算得到剩余工作者完成任務的質(zhì)量。再根據(jù)單位成本得到的質(zhì)量對工作者進行排序，采用貪婪算法進行任務分配以期達到最大化任務發(fā)布者收益的目的。
　　(2)結(jié)合實際情況，在對任務進行定價的前提下，進行任務分配。在考慮預算的情況下，結(jié)合黃金標準測試方法和定價機制設(shè)計，進行了任務分配問題的研究。假設(shè)工作者接收任務之前要提交完成任務所需的成本以及希望完成的任務數(shù)量。首先，發(fā)布一些已知答案的任務給工作者，根據(jù)他們提交的任務結(jié)果

4、，估計出每個工作者的工作質(zhì)量。其次，根據(jù)每個工作者提交的成本和希望任務數(shù)量，對任務進行定價。最后，根據(jù)質(zhì)量進行降序排序，采用貪婪算法進行任務分配。結(jié)合實際情況得知，此模型適用于那些任務質(zhì)量容易測量的簡單任務，比如判斷一幅圖包不包含一張臉，多項選擇任務以及錯字修改任務等。
　　(3)簡要分析了眾包平臺的主要組成部分，同時介紹了這些組成部分的功能模塊。進而基于本文所提及的算法，采用C＃語言初步實現(xiàn)了任務分配的功能，搭建了一個眾包平臺，