【摘要】：在移動眾包系統(tǒng)中,工人可以利用智能手機(jī),在限定時(shí)間內(nèi)收集地理位置相關(guān)的感知數(shù)據(jù),以完成面向時(shí)空的群智感知任務(wù),譬如收集下班高峰期時(shí)間段內(nèi)不同道路的擁堵信息。考慮到任務(wù)執(zhí)行的開銷,系統(tǒng)可以將存在時(shí)段重疊的群智感知任務(wù)分配給同一個(gè)工人來降低任務(wù)開銷。為了激勵(lì)工人積極地完成群智感知任務(wù),系統(tǒng)需要給完成任務(wù)的工人支付相應(yīng)的報(bào)酬。在現(xiàn)實(shí)場景中,工人為了最大化自身的收益,往往策略性地提供私有信息,譬如提供虛假的工作成本信息或者工作時(shí)間信息來獲得更多的報(bào)酬。這使得在群智感知任務(wù)存在時(shí)段重疊的非可信環(huán)境下,已有的研究無法產(chǎn)生良好的分配策略。因此,本文研究如何激勵(lì)工人真實(shí)地提供私有信息,優(yōu)化任務(wù)分配,并最大化社會效益,即工人和眾包平臺的總收益。本文首先考慮面向地點(diǎn)同質(zhì)任務(wù)的離線機(jī)制設(shè)計(jì)。在此場景中,群智感知任務(wù)和工人的信息是提前報(bào)告給系統(tǒng)的。本文設(shè)計(jì)了一個(gè)基于動態(tài)規(guī)劃思想的VCG激勵(lì)機(jī)制,并且用理論證明了該機(jī)制可達(dá)到真實(shí)性、個(gè)體理性和計(jì)算有效性三個(gè)性質(zhì)。實(shí)驗(yàn)數(shù)據(jù)表明本文提出的離線分配機(jī)制可達(dá)到最大的社會效益和保證工人的真實(shí)性。其次,本文考慮了面向地點(diǎn)同質(zhì)任務(wù)的在線機(jī)制設(shè)計(jì)。在此場景中,群智感知任務(wù)和工人實(shí)時(shí)到達(dá)系統(tǒng),系統(tǒng)需要立刻決定如何分配群智感知任務(wù)。針對該場景,本文設(shè)計(jì)了基于二價(jià)拍賣的在線分配機(jī)制,并用理論證明了該機(jī)制能防止工人高報(bào)單位耗費(fèi)。實(shí)驗(yàn)結(jié)果表明該機(jī)制優(yōu)于基于直觀貪心思想的分配機(jī)制并能實(shí)現(xiàn)更好的社會效益。最后,本文進(jìn)一步考慮了面向地點(diǎn)異質(zhì)任務(wù)的在線機(jī)制設(shè)計(jì)。在此場景中,群智感知任務(wù)和工人具有異質(zhì)的位置地點(diǎn)信息。對地點(diǎn)信息進(jìn)行建模后,本文設(shè)計(jì)了考慮地點(diǎn)異質(zhì)性的二價(jià)拍賣在線分配機(jī)制,實(shí)驗(yàn)結(jié)果表明該機(jī)制能達(dá)到較好的社會效益,并優(yōu)于兩個(gè)對比的分配機(jī)制。
【圖文】：

動眾包系統(tǒng)的構(gòu)架如圖 2-1 所示，系統(tǒng)由用戶、工人和眾包平臺三部分組成。存在于云端，用戶在眾包平臺上發(fā)布任務(wù)，工人在眾包平臺上注冊，希望可以。接下來本文描述整個(gè)流程，用戶向眾包平臺發(fā)出任務(wù)請求；在接到任務(wù)請求后臺分配任務(wù)給工人；工人完成任務(wù)后，得到執(zhí)行任務(wù)所產(chǎn)生的任務(wù)結(jié)果，然后務(wù)結(jié)果給眾包平臺；最后，眾包平臺把任務(wù)結(jié)果返回給用戶，任務(wù)便算完成。

圖 2-2：時(shí)間重疊任務(wù)分配的例子再比如圖 2-2 所示例子：系統(tǒng)接收到 3 個(gè)群智感知任務(wù)：task1，task2 和 task3測同一地區(qū)的 wifi 信號強(qiáng)度，task1 是 1 點(diǎn)到 2 點(diǎn)，task2 是 2 點(diǎn)到 4 點(diǎn)，task3 5 點(diǎn)。有兩個(gè)工人：Worker a 和 Worker b。Worker a 的工作時(shí)間是 0.5 點(diǎn)到 4.5耗費(fèi)是 1，Worker b 的工作時(shí)間是 1.5 點(diǎn)到 5.5 點(diǎn)，單位耗費(fèi)是 1.5。這樣就會配策略：（1）是把 task1 和 task2 分配給 Worker a，把 task3 分配給 Worker b，算出來是 6；（2）是把 task1 分配給 Worker a，把 task2 和 task3 分配給 Worke耗費(fèi)算出來是 5.5。本來因?yàn)?Worker a 的單位耗費(fèi)比 Worker b 少，所以照道理task2 分配給 Worker a 會比較節(jié)省開銷，但是本文發(fā)現(xiàn)，把 task2 分配給 Worker他的 task2 和 task3 之間存在重疊，而重疊部分只需要完成一次，所以把 task2位耗費(fèi)高的 Worker b，總的耗費(fèi)開銷反而減少了。接下來本文形式化地描述系統(tǒng)中符號。時(shí)間被分割成相等時(shí)間長度的*1,2, , +。假設(shè)存在一群群智感知任務(wù)， *1,2, , +，對于每個(gè)群智感知任務(wù) ∈ ，個(gè)感知時(shí)間段 , , -，，其中 ∈ *1,2, , +是群智感知任務(wù)的開始時(shí)
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬旭燕;;眾包在項(xiàng)目翻譯教學(xué)中的應(yīng)用初探[J];上海翻譯;2017年06期

2 王志宏;傅長濤;李陽陽;;眾包的行業(yè)應(yīng)用研究述評[J];長安大學(xué)學(xué)報(bào)(社會科學(xué)版);2017年05期

3 李洋;溫亮明;李健;;國內(nèi)圖書館眾包研究文獻(xiàn)綜述[J];知識管理論壇;2018年02期

4 劉彤;;關(guān)于檔案眾包的分析與研究[J];山東檔案;2018年04期

5 曾婧婧;;國外政府資助型科研眾包研究綜述[J];中國科技論壇;2016年12期

6 郝迎春;祖菊;;人力資源眾包服務(wù)平臺應(yīng)用研究[J];企業(yè)改革與管理;2017年07期

7 張永云;張生太;吳翠花;;嵌入還是卷入:眾包個(gè)體緣何貢獻(xiàn)知識?[J];科研管理;2017年05期

8 張宏樹;陳雪波;;眾包十年背景下的眾籌新聞再考察[J];青年記者;2017年17期

9 任重;;基于萬眾創(chuàng)新的科研眾包研究:定義、理論內(nèi)涵與啟示[J];自然辯證法通訊;2017年04期

10 王曄;;科研眾包模式下圖書館支持服務(wù)研究[J];圖書館研究;2017年04期

相關(guān)會議論文 前10條

1 劉世群;李思佳;倪世光;彭凱平;;眾包:移動互聯(lián)網(wǎng)時(shí)代的心理研究工具[A];第二十屆全國心理學(xué)學(xué)術(shù)會議--心理學(xué)與國民心理健康摘要集[C];2017年

2 尹彥;張晉冉;;天津市民參與快遞眾包意愿的實(shí)證研究[A];發(fā)揮社會科學(xué)作用 促進(jìn)天津改革發(fā)展——天津市社會科學(xué)界第十二屆學(xué)術(shù)年會優(yōu)秀論文集（中）[C];2017年

3 趙巍;;眾包負(fù)面效應(yīng)及潛在風(fēng)險(xiǎn)研究[A];“決策論壇——企業(yè)行政管理與創(chuàng)新學(xué)術(shù)研討會”論文集（上）[C];2016年

4 任延靜;林麗慧;;眾包平臺創(chuàng)新競賽中加價(jià)延期機(jī)制采納決策的研究[A];第八屆（2013）中國管理學(xué)年會——信息管理分會場論文集[C];2013年

5 周素紅;彭伊儂;;眾包理念下的參與式新型城市治理[A];持續(xù)發(fā)展 理性規(guī)劃——2017中國城市規(guī)劃年會論文集（12城鄉(xiāng)治理與政策研究）[C];2017年

6 張錚;;O2O眾包模式交通事故的責(zé)任承擔(dān)——以車輛掛靠關(guān)系為類推[A];法院改革與民商事審判問題研究——全國法院第29屆學(xué)術(shù)討論會獲獎(jiǎng)?wù)撐募ㄏ拢C];2018年

7 劉汕;鄧瓊;;互聯(lián)網(wǎng)環(huán)境下眾包創(chuàng)新服務(wù)績效的關(guān)鍵影響因素研究[A];第十五屆全國計(jì)算機(jī)模擬與信息技術(shù)學(xué)術(shù)會議論文集[C];2015年

8 陳鶴陽;陳婧;;眾包模式下應(yīng)急管理的情報(bào)分析[A];“四個(gè)全面”·創(chuàng)新發(fā)展·天津機(jī)遇——天津市社會科學(xué)界第十一屆學(xué)術(shù)年會優(yōu)秀論文集（中）[C];2015年

9 劉春成;唐松源;Chongyi Wei;Joseph Tucker;;從群眾中來,到群眾中去:眾包與健康傳播[A];2015年度中國健康傳播大會優(yōu)秀論文集[C];2015年

10 盧新元;黃河;趙敏;盧泉;;眾包模式下基于接包方的風(fēng)險(xiǎn)分析及控制研究[A];第十一屆（2016）中國管理學(xué)年會論文集[C];2016年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 胡軍;全民快遞時(shí)代 安全問題待解[N];中國消費(fèi)者報(bào);2016年

2 記者 楊梅 梅文婷;罰眾包管理公司萬元 邀請騎手擔(dān)當(dāng)志愿者[N];上海法治報(bào);2019年

3 本報(bào)記者 張露;華少加盟“眾包造車” 中國好汽車要出爐了[N];中國青年報(bào);2015年

4 省政協(xié)委員 李明喜;致力打造科研眾包平臺[N];江淮時(shí)報(bào);2017年

5 陳健秀 夏福良;從打包生產(chǎn)走向眾包定制[N];中國石化報(bào);2018年

6 蘇報(bào)評論員 金根;攻關(guān)技術(shù)瓶頸，“科研眾包”有戲[N];蘇州日報(bào);2018年

7 記者 吳潔;從“雙創(chuàng)”到“四眾” 創(chuàng)客們準(zhǔn)備好了嗎[N];昆明日報(bào);2016年

8 季征;云南：搭建平臺釋放創(chuàng)業(yè)創(chuàng)新能量[N];云南經(jīng)濟(jì)日報(bào);2016年

9 本報(bào)記者 季征;搭建平臺釋放創(chuàng)業(yè)創(chuàng)新能量[N];云南日報(bào);2016年

10 記者 邱登科;廣東公布首批科研眾包培育平臺[N];民營經(jīng)濟(jì)報(bào);2017年

相關(guān)博士學(xué)位論文 前10條

1 宋奕;智能環(huán)境下眾包物流企業(yè)員工組織行為與運(yùn)作的仿真研究[D];華中科技大學(xué);2018年

2 張立曄;基于眾包的WLAN室內(nèi)定位技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2018年

3 提倪（Muhammad Zahid Tunio）;面向眾包軟件開發(fā)的任務(wù)分配技術(shù)研究[D];北京郵電大學(xué);2018年

4 李紹園;多標(biāo)記眾包學(xué)習(xí)研究[D];南京大學(xué);2018年

5 向?yàn)?創(chuàng)意設(shè)計(jì)柔性眾包的方法與應(yīng)用[D];浙江大學(xué);2017年

6 吳薇;眾包競賽情境下接包者持續(xù)參與行為研究：競爭自我效能的作用[D];中國科學(xué)技術(shù)大學(xué);2018年

7 林素芬;基于眾包參與者網(wǎng)絡(luò)的眾包績效提升研究[D];華僑大學(xué);2015年

8 馮小亮;基于雙邊市場的眾包模式研究[D];武漢大學(xué);2012年

9 饒華銘;人本計(jì)算系統(tǒng)中眾包數(shù)據(jù)質(zhì)量控制方法的改進(jìn)及其應(yīng)用研究[D];南京理工大學(xué);2017年

10 龐建剛;眾包社區(qū)創(chuàng)新的運(yùn)營機(jī)制設(shè)計(jì)[D];中國科學(xué)技術(shù)大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 鄒一軍;面向機(jī)器翻譯的眾包質(zhì)量管理機(jī)制研究[D];云南大學(xué);2017年

2 李雙靚;面向軟件開發(fā)自由職業(yè)者的第三方眾包系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2019年

3 喻楚;眾包質(zhì)量控制策略及工作者信譽(yù)模型研究[D];武漢理工大學(xué);2016年

4 時(shí)鵬;基于多Agent技術(shù)考慮工人特性的眾包系統(tǒng)優(yōu)化問題研究[D];東南大學(xué);2018年

5 倪澤陽;眾包營銷中微博與水軍的聯(lián)合檢測[D];東南大學(xué);2018年

6 何展鵬;面向時(shí)空群智感知任務(wù)的眾包機(jī)制設(shè)計(jì)[D];東南大學(xué);2018年

7 王夢婧;基于眾包的物流配送調(diào)度優(yōu)化方案[D];哈爾濱工業(yè)大學(xué);2017年

8 莫小燕;基于眾包手機(jī)數(shù)據(jù)的實(shí)時(shí)路況估計(jì)和路徑規(guī)劃研究[D];哈爾濱工業(yè)大學(xué);2017年

9 張玉;《眾包與網(wǎng)絡(luò)協(xié)作翻譯》（第五章）翻譯報(bào)告[D];河南大學(xué);2018年

10 常崢;《眾包與網(wǎng)絡(luò)協(xié)作翻譯》（第八章）翻譯報(bào)告[D];河南大學(xué);2018年

本文編號：2688165