群智感知通過將任務(wù)分配給大量普通用戶,能夠完成大規(guī)模、復(fù)雜的社會(huì)感知任務(wù),受到了國(guó)內(nèi)外學(xué)者的廣泛關(guān)注.其中,如何激勵(lì)用戶參與感知任務(wù)是群智感知中的重要問題.現(xiàn)有激勵(lì)機(jī)制相關(guān)研究重點(diǎn)關(guān)注了如何設(shè)置任務(wù)的定價(jià),從而激勵(lì)用戶提交高質(zhì)量感知數(shù)據(jù),但忽視了潛在的盲目報(bào)價(jià)問題;這極易導(dǎo)致參與任務(wù)執(zhí)行的用戶數(shù)量失衡,進(jìn)而無法保證平臺(tái)得到最優(yōu)收益.為了解決這一問題,提出了完全競(jìng)爭(zhēng)均衡的群智感知定價(jià)機(jī)制.該機(jī)制首先將平臺(tái)與用戶之間的多人博弈抽象為平臺(tái)與市場(chǎng)間的雙人博弈.再引入市場(chǎng)類型概率,通過海薩尼轉(zhuǎn)換,將雙人不完全信息博弈轉(zhuǎn)化為雙人完全不完美信息博弈.最后通過平臺(tái)多輪重復(fù)博弈,使平臺(tái)報(bào)價(jià)收斂到完全競(jìng)爭(zhēng)均衡水平.理論分析和實(shí)驗(yàn)結(jié)果表明所提激勵(lì)機(jī)制能夠收斂到完全競(jìng)爭(zhēng)均衡狀態(tài). 

【文章來源】：中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào). 2019,49(07)北大核心CSCD

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

【部分圖文】：

任務(wù)數(shù)量與報(bào)價(jià)的關(guān)系

圖1中三條曲線分別為當(dāng)買家數(shù)量為40,且任務(wù)數(shù)量為50時(shí),稠密區(qū)域某一個(gè)任務(wù)的報(bào)價(jià)、稀疏區(qū)域某一個(gè)任務(wù)的報(bào)價(jià)和所有任務(wù)的平均報(bào)價(jià).由算法2.2可知,第一輪任務(wù)分配時(shí)市場(chǎng)類型概率為0.5.由于pj=E(pj)=PMj×PHj+(1-PMj)×PLj,每個(gè)任務(wù)的報(bào)價(jià)均為11,因此第一輪任務(wù)分配中,稠密和稀疏區(qū)域以及平均情況下的任務(wù)報(bào)價(jià)均為11.由圖1可以看出,稀疏區(qū)域任務(wù)的價(jià)格波動(dòng)上升直至收斂到均衡狀態(tài);這是由于稀疏區(qū)域用戶過少,用戶數(shù)量供不應(yīng)求;而初始報(bào)價(jià)為市場(chǎng)概率為0.5時(shí)的報(bào)價(jià),即任務(wù)和用戶數(shù)量相當(dāng)時(shí)的報(bào)價(jià).這種情況下,只有提高報(bào)價(jià)才能吸引到足夠數(shù)量的用戶來執(zhí)行感知任務(wù).此外,稠密區(qū)域任務(wù)的價(jià)格波動(dòng)下降直至收斂到均衡狀態(tài);這是由于稠密區(qū)域用戶過多,用戶數(shù)量供大于求,而初始報(bào)價(jià)為市場(chǎng)概率為0.5時(shí)的報(bào)價(jià),即任務(wù)和用戶數(shù)量相當(dāng)時(shí)的報(bào)價(jià).此時(shí),適當(dāng)降低報(bào)價(jià)不僅能吸引到足夠數(shù)量的用戶,還能降低平臺(tái)的成本,提高平臺(tái)的收益.由于稀疏區(qū)域的任務(wù)數(shù)量較多,平均報(bào)價(jià)的趨勢(shì)與稀疏區(qū)域報(bào)價(jià)趨勢(shì)接近,呈上升趨勢(shì).圖2為當(dāng)用戶數(shù)量為100,每個(gè)用戶感興趣任務(wù)數(shù)量在區(qū)間[1,10]時(shí)收斂到均衡的報(bào)價(jià)與任務(wù)數(shù)量之間的關(guān)系圖.圖2中三條曲線分別為稠密區(qū)域某一個(gè)任務(wù)的報(bào)價(jià)、稀疏區(qū)域某一個(gè)任務(wù)的報(bào)價(jià)和所有任務(wù)的平均報(bào)價(jià).從圖2中首先可以看出,隨著任務(wù)數(shù)量的增加,平臺(tái)報(bào)價(jià)呈上升趨勢(shì),直至接近市場(chǎng)最高成交價(jià)20;這是由于在用戶數(shù)量一定時(shí),隨著任務(wù)數(shù)量增多,任務(wù)間的競(jìng)爭(zhēng)增大,任務(wù)的報(bào)價(jià)越高.然而平臺(tái)存在一個(gè)總預(yù)算,報(bào)價(jià)不可能無限增長(zhǎng),所以當(dāng)任務(wù)數(shù)量達(dá)到一定值時(shí),報(bào)價(jià)接近于20,趨于平緩.此外,稀疏區(qū)域的報(bào)價(jià)高于稠密區(qū)域報(bào)價(jià);這是由于稀疏區(qū)域較稠密區(qū)域而言任務(wù)數(shù)量多,且用戶數(shù)量少,稀疏區(qū)域的任務(wù)間競(jìng)爭(zhēng)大于稠密區(qū)域.所以,稀疏區(qū)域的平臺(tái)報(bào)價(jià)高于稠密區(qū)域的平臺(tái)報(bào)價(jià).

圖3為當(dāng)任務(wù)總數(shù)為50時(shí),收斂到均衡的價(jià)格與用戶數(shù)量的關(guān)系.圖3中三條曲線分別為稠密區(qū)域某一個(gè)任務(wù)的報(bào)價(jià)、稀疏區(qū)域某一個(gè)任務(wù)的報(bào)價(jià)和所有任務(wù)的平均報(bào)價(jià).從圖3可以看出,隨著用戶數(shù)量的增加,報(bào)價(jià)逐漸降低,直至報(bào)價(jià)接近6;這是因?yàn)殡S著用戶數(shù)量的增加,用戶間的競(jìng)爭(zhēng)逐漸激烈,而任務(wù)間競(jìng)爭(zhēng)逐漸減少,報(bào)價(jià)逐漸降低.由于用戶執(zhí)行任務(wù)需要付出一定的成本,因此報(bào)價(jià)不會(huì)一直降低至0,而是在報(bào)價(jià)為6的地方趨于平緩.此外,稀疏區(qū)域的報(bào)價(jià)高于稠密區(qū)域的報(bào)價(jià);這是由于稀疏區(qū)域較稠密區(qū)域而言任務(wù)數(shù)量多,且用戶數(shù)量少,稀疏區(qū)域的任務(wù)間競(jìng)爭(zhēng)大于稠密區(qū)域,所以稀疏區(qū)域報(bào)價(jià)高于稠密區(qū)域.3.2 用戶滿意度的比較


本文編號(hào)：3573447