[发明专利]一种众包系统中基于检测问题的激励机制的实现方法

权利要求书

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)计算工人能得到的最终的额外收益。