[發明專利]一種抵御串謀的眾包方法

有效

• 申請號: 201911141515.2
• 申請日: 2019-11-20
• 公開（公告）號: CN110930114B
• 公開（公告）日: 2022-08-23
• 發明（設計）人: 孫海龍;劉旭東;陳鵬鵬
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06Q10/06;G06Q30/00
• 代理公司: 北京中創陽光知識產權代理有限責任公司 11003
• 代理人: 尹振啟

1.一種抵御串謀的眾包方法，其特征在于，包括以下步驟：

步驟1，請求者通過眾包平臺來發布任務；

步驟2，眾包平臺根據平臺的協議和一定的約束條件來進行任務分配；

步驟3，任務處理，然后進行答案收集；

步驟4，對收集的答案進行串謀檢測，如果為正常工人的答案則跳轉至步驟6，如果為串謀工人的答案跳轉至步驟5；

步驟5，對串謀工人的答案進行處理；

步驟6，進行答案匯聚，并把匯聚結果提交給請求者；

所述串謀檢測的流程包括以下步驟：

步驟4-1，在完成答案收集之后，首先計算工人答案的觀察一致性，l_1j和l_2j分別為工人w₁和工人w₂對于任務t_j提交的答案，T₁為工人w₁完成的任務集合，T₂為工人w₂完成的任務集合，工人答案的觀察一致性π_o為

其中，

然后計算工人答案的期望一致性，設為隨機分布在任務集合中的黃金測試任務，并且為的真值，則第i個工人w_i的能力為

工人答案的期望一致性計算如下：

其中，K為任務的候選答案的個數，x_k為第k個候選答案，y_j為任務t_j的真值，i，j為正整數；

步驟4-2，計算工人的串謀可能性，利用公式(2)計算工人w₁的能力a₁和工人w₂的能力a₂，得到工人答案的觀察一致性和工人答案的期望一致性后，計算工人的串謀可能性Z：

其中，

步驟4-3，判斷工人是否為串謀工人，在得到串謀可能性Z之后，若串謀可能性大于閾值p，則判定工人w₁和工人w₂為串謀工人；若串謀可能性小于閾值p，則判定工人w₁和工人w₂為正常工人；

所述串謀處理的流程包括以下步驟：

步驟5-1，鑒定正常工人并保留正常工人的答案，對于串謀小組被抄襲者w_ld鑒定為：

其中，n′為小組中串謀者在黃金測試任務集合中提交相同答案的任務數量，n*為n′個任務中串謀者提交正確答案的任務數量，a_i為通過黃金測試任務估計出的工人能力；

步驟5-2，然后計算串謀答案可用性γ，為正常工人的集合，刪除串謀小組中抄襲者的工人集合為保留串謀小組中抄襲者的工人集合為工人集臺中工人的平均能力為：

工人集合中工人的平均能力

串謀答案可用性為

步驟5-3，計算串謀答案可用性的理論閾值；對應工人集合的平均任務完成率為：

其中，n表示任務數量，T_i為工人w_i完成的任務集合，工人集合的平均任務完成率為

在一個串謀小組中，串謀工人進行抄襲的概率α為：

其中，c為串謀小組包含的工人數目，l_ij為工人w_i在任務t_j上的答案，為串謀小組在任務集合上提交的答案集合；

最后串謀答案可用性的理論閾值為

其中，m為工人集合包含的工人數目；

步驟5-4，判斷是否保留串謀答案集合，為正常工人在任務集合上提交的答案集合，對于每一個串謀小組進行可用性與閾值的判斷，所述可用性與閾值的判斷的方式為，如果串謀答案可用性γ大于閾值η_d，則保留串謀小組中串謀產生的答案如果串謀答案可用性γ小于閾值η_d，則刪除串謀小組中串謀答案其中L_ld為被抄襲者在任務集合上提交的答案集合，對所有串謀小組進行上述可用性與閾值的判斷后，最后將答案集合提交后進行答案匯聚。