众包服务交换困境中最优双边评级协议的博弈论设计

尽管众包日益流行并有成功案例，但当集体努力被精心策划的破坏所偏离或严重阻碍时，其光环便不复存在。当自利用户之间不合作时，会出现服务交换困境，并在短视均衡下获得零社会福利。传统评级协议由于众包的特定特征而无法有效克服这种社会不期望均衡的低效：大量匿名用户具有不对称的服务需求、不同的服务能力，并在监控不完善的众包平台上动态加入/离开。在本文中，我们提出了首个激励自利用户合作的双边评级协议的博弈论设计，其由推荐策略和评级更新规则组成。推荐策略根据内在参数从三个预定义方案中选择合意行为，而评级更新规则涉及双方用户评级的更新，并采用差异化惩罚，对具有不同评级的用户施加不同惩罚。通过量化可持续社会规范的充分必要条件，我们将设计在所有可持续协议中最大化社会福利的最优双边评级协议的问题公式化，提供最优双边评级协议的设计指南以及以交替方式选择最优设计参数的低复杂度算法。最后，评估结果表明我们为众包服务交换困境所设计的协议的有效性与有效性。