[發明專利]一種眾包系統中基于檢測問題的激勵機制的實現方法

在審

• 申請號: 201710567297.3
• 申請日: 2017-07-12
• 公開（公告）號: CN107609833A
• 公開（公告）日: 2018-01-19
• 發明（設計）人: 蔣嶷川;沈壁;張友紅
• 申請（專利權）人: 佛山科學技術學院
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 廣州嘉權專利商標事務所有限公司44205
• 代理人: 王國標

1.一種眾包系統中基于檢測問題的激勵機制的實現方法，其特征在于：包括以下步驟：

(1)建立問題環境；

(2)設計報酬函數；

(3)報酬函數實現。

2.根據權利要求1所述的眾包系統中基于檢測問題的激勵機制的實現方法，其特征在于：所述步驟(1)的問題環境假設的具體步驟如下：

(1.1)建立標簽任務集合；在眾包系統中，假設要完成的標簽任務由N個問題組成，其中包含G(1≤G≤N)個檢測問題，每個問題都有B個選項，其中有且只有一個選項是正確的，在檢測問題中，正確選項是已知的，在其他問題中，正確選項是客觀存在但未知的，同時，對于工人來說，哪些問題是檢測問題是未知的；

(1.2)建立報酬函數；由于任務發布者只知道檢測問題的正確答案，任務發布者將根據工人在檢測問題上的回答情況給予相應的報酬，為了減少誤差，工人可以在一個問題中選擇多個選項，同時也可以選擇跳過該問題，定義工人在檢測問題i上的回答情況為x_i∈{-(B-1),...,B}，其中x_i的絕對值表示工人選擇的選項數，且當工人選擇的選項中包含正確答案時，x_i的符號為正，否則x_i的符號為負；

因此，報酬函數f根據工人在G個問題中的回答情況給出一個確定的報酬值，定義報酬函數f如下：

f:{-(B-1),...,B}^G→[α_min,α_max]

其中α_min和α_max分別表示給予報酬的最小值和最大值；

(1.3)建立工人的行為集合；工人在回答問題時的目標一般是最大化自己的收益，任務發布者給出一個閾值ρ，任務發布者希望工人回答問題時選擇所有他認為正確率大于ρ的選項，注意可能存在工人認為所有選項的準確率都小于ρ的情況，此時工人應該選擇跳過該問題，同時需要注意的是，在給定ρ之后，工人可以選擇的最大選項數不超過1/ρ，令由于ρ≥1/B，因此H≤B。

3.根據權利要求2所述的眾包系統中基于檢測問題的激勵機制的實現方法，其特征在于：所述步驟(2)的設計報酬函數的具體步驟如下：

(2.1)確定報酬函數的設計要求；所述的報酬函數具有激勵相容性與節約性，一個報酬函數f是節約的，當且僅當對任意滿足f(1,…,1)＝g(1,…,1)的報酬函數g，有f(H,…,H)≤g(H,…,H)；

(2.2)報酬函數的設計，可以證明，當任務發布者的要求是希望工人只選擇所有他認為正確率大于某個給定的閾值ρ時，報酬函數f同時滿足激勵相容性與節約性當且僅當

f(x1,x2,...,xG)=a+bΠi=1G[(B-|xi|)ρ+I(xi>0)-c]]]>

其中a，b和c是常數，a≥0,b>0,c≤(B-H)ρ，I()是指示函數，在給定α_min和α_max的情況下，通過適當調整參數a，b和c的值即可得到合適的報酬激勵函數。

4.根據權利要求3所述的眾包系統中基于檢測問題的激勵機制的實現方法，其特征在于：所述步驟(3)中報酬函數實現的具體步驟如下：

(3.1)報酬函數的參數建立，一般來說，a的值可以取α_min，c的值主要影響工人間總報酬的方差，c＝(B-H)ρ作為基準參數，在這一參數下，若工人在某個檢測問題上的評分為-H，則總報酬為α_min；

此時，若令f(1,…,1)＝α_max，則可求得

b=αmax-αmin[1+(H-1)ρ]G]]>

(3.2)報酬函數的具體實現，在具體實現該報酬激勵機制時，可以按照如下步驟進行：

(3.2.1)給定α_min，α_max和ρ，令對每個工人，首先給予基本報酬α_min；

(3.2.2)告知工人檢測問題的存在，并告知工人一個基準額外報酬

b=αmax-αmin[1+(H-1)ρ]G]]>

(3.2.3)對每個檢測問題i，若工人的回答情況為x_i，則工人的基準額外報酬乘上一個倍數

(H-|x_i|)ρ+I(x_i>0)

(3.2.4)檢查工人在所有檢測問題上的回答情況，按照步驟(3.2.3)計算工人能得到的最終的額外收益。