防恶意竞价的众包多任务分配激励机制

作者：张佩瑶; 付晓东^*

来源：计算机应用, 2023, 1-11.

• 众包
• 任务分配
• 激励机制
• 拍卖
• 恶意竞价

众包的飞速发展丰富了任务执行者的阅历和技能，使得他们更加了解任务且倾向于同时完成多种任务，从而根据执行者对任务的主观偏好进行分配成为一种常见的任务分配方式。但出于个人利益，执行者可能采取恶意竞价行为来换取更高的收益，这对众包平台的发展是不利的。为此，提出了一种防恶意竞价的众包多任务分配激励机制(GIMSM)。首先定义一个线性比值作为分配依据；然后根据贪心策略，从执行者比值递增的序列中依次选取并分配任务；最后按照支付函数对分配算法选中的任务执行者进行支付，得到最终的任务分配结果。在Taxi and Limousine Commission Trip Record Data数据集上进行实验。所提机制GIMSM的任务结果平均质量水平在不同工人数和不同任务数下，相较于TODA分别提高了25.20和26.17个百分点，相较于TCAM分别提高了13.20和16.17个百分点，相较于FU分别提高了4.40和9.67个百分点。此外，所提机制GIMSM满足个体理性和激励相容，可在线性时间内得到任务分配结果。实验结果表明：所提机制GIMSM具有良好的防恶意竞价性能，在具有大量数据的众包平台上有着更好的表现。

• 单位
  昆明理工大学; 自动化学院