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

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

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

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

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