近年來,隨著互聯(lián)網(wǎng)的爆炸性增長,眾包系統(tǒng)正潛移默化地影響者人們的生活。在2006年,連線雜志的編輯Jeff Howe1第一次提出了眾包（Crowdsourcing）的概念。此后,越來越多的研究者開始對眾包激勵(lì)機(jī)制進(jìn)行了探索和研究。目前在眾包激勵(lì)機(jī)制的離線研究方面已有較完善的理論體系,相比之下在線的激勵(lì)機(jī)制則研究較少。在線激勵(lì)機(jī)制體現(xiàn)在在任務(wù)分發(fā)的進(jìn)程中,平臺方并不能完全掌握所有用戶的能力,只有在當(dāng)前時(shí)刻已經(jīng)到達(dá)的用戶的能力才能被平臺方知曉。本文主要針對眾包激勵(lì)機(jī)制提出了一種在線的激勵(lì)機(jī)制模型。與傳統(tǒng)的離線激勵(lì)機(jī)制不同,本文提出的在線激勵(lì)機(jī)制要求在不能夠完全掌握用戶的所有信息的情況下做出任務(wù)分配的調(diào)度工作,使得平臺方在預(yù)算平衡的條件下可以盡可能地分派更多的任務(wù),同時(shí)保證被分配的任務(wù)的用戶符合一定的能力,以此來最大化平臺方的收益。為了解決這一問題,本文提出了一種基于背包問題和選秘書問題相結(jié)合的方法。該算法主要分為兩個(gè)階段:觀測用戶階段和選擇用戶階段。在觀測用戶階段,該激勵(lì)機(jī)制并不會直接拒絕所有用戶,而是以觀測到的用戶選擇性的接受;在用戶選擇階段,該算法會根據(jù)以往到達(dá)用戶的情況,結(jié)合閾值地進(jìn)... 

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景
    1.2 國內(nèi)外眾包群智應(yīng)用的發(fā)展現(xiàn)狀
    1.3 眾包激勵(lì)機(jī)制的核心研究問題
    1.4 文章結(jié)構(gòu)安排
第二章 眾包激勵(lì)機(jī)制的基本概念和研究方法
    2.1 眾包激勵(lì)系統(tǒng)的基本架構(gòu)
    2.2 眾包激勵(lì)機(jī)制相關(guān)研究
        2.2.1 基于離線場景的激勵(lì)機(jī)制模型
        2.2.2 基于在線場景的激勵(lì)機(jī)制模型
    2.3 本章小結(jié)
第三章 基于預(yù)算約束下的在線激勵(lì)機(jī)制
    3.1 系統(tǒng)模型
    3.2 問題制定與概念定義
    3.3 算法設(shè)計(jì)流程
    3.4 本章小結(jié)
第四章 在線眾包激勵(lì)機(jī)制的理論分析和系統(tǒng)仿真
    4.1 在線眾包機(jī)制的理論分析
        4.1.1 個(gè)人理性
        4.1.2 真實(shí)可信
        4.1.3 預(yù)算可行性
        4.1.4 計(jì)算有效性
        4.1.5 小結(jié)
    4.2 在線眾包激勵(lì)機(jī)制系統(tǒng)仿真
    4.3 仿真平臺
        4.3.1 主調(diào)函數(shù)模塊
        4.3.2 在線激勵(lì)機(jī)制模塊
        4.3.3 比例分享模塊
        4.3.4 k秘書算法模塊
    4.4 仿真內(nèi)容
    4.5 仿真結(jié)果
        4.5.1 平臺方效用與預(yù)算變化曲線
        4.5.2 平臺方效用與公平性指數(shù)變化曲線
        4.5.3 支付報(bào)酬與競價(jià)成本比較
        4.5.4 平臺方效用與用戶群體規(guī)模變化曲線
        4.5.5 激勵(lì)機(jī)制的真實(shí)可信性驗(yàn)證曲線
    4.6 本章小結(jié)
全文總結(jié)
    5.1 工作內(nèi)容總結(jié)
    5.2 未來工作展望
附錄A 比例分享規(guī)則算法
附錄B k秘書算法
    B.1 任意權(quán)值的在線背包問題算法
    B.2 均勻權(quán)值的在線背包問題算法 (k秘書算法)
參考文獻(xiàn)
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文


【參考文獻(xiàn)】：
期刊論文
[1]群智感知激勵(lì)機(jī)制研究綜述[J]. 吳垚,曾菊儒,彭輝,陳紅,李翠平.  軟件學(xué)報(bào). 2016(08)



本文編號：3652089