芮兰兰 张 攀 黄豪球 邱雪松



一种面向众包的基于信誉值的激励机制

芮兰兰 张 攀*黄豪球 邱雪松

(北京邮电大学网络与交换技术国家重点实验室 北京 100876)

众包是互联网带来的一种分布式问题解决模式。然而，由于工作者和任务发布者具有自私特性并且致力于获得自身效益的最大化，使得在众包应用中，存在内部的激励问题。该文主要完成以下工作：首先，基于重复博弈，提出一种基于信誉值的激励模型，用于激励理性工作者高质量地完成任务；其次，该激励模型中同时设置了惩罚机制，将针对恶意工作者做出相应惩罚。仿真结果表明，即使在自私工作者比例为0.2的条件下，只要合理选择惩罚参数，均可有效激励理性工作者的尽力工作，众包平台的整体性能可以提升至90%以上。

众包平台；激励模型；惩罚机制；重复博弈

1 引言

众包是指一个公司或机构把过去由员工执行的工作任务，以自由自愿的形式包给非特定的大众网络的做法[1,2]。在众多的众包平台中，比如Yahoo Answers[3]以及Amazon Mechanical Turk[4]，用户通过完成小任务获取一定报酬。众包平台中的典型任务有设计图形，征集营销方案，图像标记等。为了便于说明，将一个众包平台的用户分为两类：在平台上发布任务的用户称为任务发布者，完成任务的用户称为工作者。许多众包平台呈现出相似的架构，即任务发布者将一个任务的描述信息，连同这个任务的报酬值一起，发布在众包平台上。工作者提交对于这个任务的解决方案，并且由任务发布者对答案进行筛选，最终被选中答案对应的工作者会得到相应的报酬。……