Skip to main content
QUICK REVIEW

[论文解读] Crowdsourcing Dilemma

Victor Naroditskiy, Nicholas R. Jennings|arXiv (Cornell University)|Apr 12, 2013
Mobile Crowdsensing and Crowdsourcing参考文献 57被引用 9
一句话总结

本文提出一个博弈论模型,分析在竞争环境中众包的生产效率与其易受破坏性攻击之间的战略权衡。研究发现,恶意攻击是常态而非例外;提高攻击成本反而会恶化结果,因为这会鼓励更多攻击行为,导致低破坏性场景比高成本威慑更有利于众包。

ABSTRACT

Crowdsourcing offers unprecedented potential for solving tasks efficiently by tapping into the skills of large groups of people. A salient feature of crowdsourcing---its openness of entry---makes it vulnerable to malicious behavior. Such behavior took place in a number of recent popular crowdsourcing competitions. We provide game-theoretic analysis of a fundamental tradeoff between the potential for increased productivity and the possibility of being set back by malicious behavior. Our results show that in crowdsourcing competitions malicious behavior is the norm, not the anomaly---a result contrary to the conventional wisdom in the area. Counterintuitively, making the attacks more costly does not deter them but leads to a less desirable outcome. These findings have cautionary implications for the design of crowdsourcing competitions.

研究动机与目标

  • 分析在竞争环境中,众包带来的生产效率提升与其易受破坏性攻击之间的战略权衡。
  • 研究在理性战略激励下,众包竞赛中的恶意行为是异常现象还是常态。
  • 考察攻击成本和破坏程度如何影响玩家选择众包或攻击的决策。
  • 评估恶意行为对竞争性众包中社会福利和均衡结果的影响。
  • 为未来众包竞赛的设计提供洞见,以减轻威慑策略带来的非预期后果。

提出的方法

  • 采用两个风险中性企业竞争求解任务的正式博弈论模型,选择封闭(S)或开放(C)策略。
  • 玩家可完全观察到对方的策略选择,攻击目标为对手的众包进度。
  • 模型假设解决方案质量服从均匀分布,并将破坏程度定义为攻击可扰乱进度的范围。
  • 通过收益矩阵和期望效用计算进行均衡分析,重点关注对称与非对称策略组合。
  • 模型分离攻击成本(c)与破坏程度(d)的影响,分析其对均衡选择与攻击频率的影响。
  • 分析涵盖CC(双方众包)、SS(双方封闭)及混合策略成为均衡的条件,特别关注攻击激励。

实验结果

研究问题

  • RQ1在众包竞赛中,恶意行为是理性均衡结果还是异常现象?
  • RQ2提高发起攻击的成本如何影响竞争性众包中攻击的可能性与频率?
  • RQ3攻击造成的破坏程度与玩家采用的均衡策略之间存在何种关系?
  • RQ4在何种条件下众包是唯一均衡策略,又在何种情况下因破坏激励而失败?
  • RQ5攻击成本与破坏程度如何共同影响竞争性众包中的社会福利与整体效率?

主要发现

  • 在竞争性众包中,恶意行为是常态而非异常现象,因为当双方均采用众包且表现接近时,理性玩家始终有攻击动机。
  • 提高攻击成本并不能威慑攻击行为;相反,这会导致更多攻击和更高的总体成本,从而形成效率更低的均衡。
  • 当攻击成本较高时,CC(双方众包)均衡是可能的但并非主导,SS(双方封闭)仍是可行的均衡,表明没有明确的众包激励。
  • 当破坏程度较低(d < 1/2)时,众包成为唯一均衡策略,因为破坏威胁微弱,攻击激励也较弱。
  • 当双方均采用众包且处于破坏范围内时,预期攻击次数恒定为1,无论攻击成本高低,表明成本上升不会降低攻击频率。
  • 社会福利最高的情形出现在双方均不众包(SS结果)时,因为这消除了攻击动机及相关成本,尽管生产力较低。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。