中文

众包竞赛困境中勒索与合作的评级协议设计

计算机科学与博弈论 2018-01-01 v2

摘要

众包已成为利用人类智慧与活动解决广泛任务的一种范式。然而,策略性工作者会在自身利益中发现在众包竞赛困境博弈中搭便车与攻击的诱惑。因此,激励机对于克服社会不期望均衡的低效率至关重要。现有激励机制由于以下特征而无法有效提供众包竞争中的合作激励:异质工作者在具有不完美监控的众包平台中相互竞争。在本文中,我们考虑这些特征,并开发了一种新颖的评级协议的博弈论设计,其将二元评级标签与差别定价相整合,以通过勒索自私工作者并强制其间的合作来最大化请求者的效用。通过量化可持续社会规范的充分必要条件,我们将在所有可持续评级协议中最大化请求者收益的问题公式化,提供最优评级协议的设计准则,并设计一种低复杂度算法来选择与差别惩罚和定价方案相关的最优设计参数。仿真结果展示了内禀参数如何影响设计参数,以及所提议评级协议的性能增益。

关键词

引用

@article{arxiv.1712.09846,
  title  = {Rating Protocol Design for Extortion and Cooperation in the Crowdsourcing Contest Dilemma},
  author = {Jianfeng Lu and Yun Xin and Zhao Zhang and Shaojie Tang and Songyuan Yan and Changbing Tang},
  journal= {arXiv preprint arXiv:1712.09846},
  year   = {2018}
}

备注

13 pages, 21 figures