中文

社交众包:将社交网络纳入众包竞赛设计

人工智能 2022-11-23 v2 计算机科学与博弈论 理论经济学

摘要

在众包竞赛中,持有任务的委托人将任务发布给人群,人群中的个体彼此竞争以赢得奖励。尽管现实中人群通常具有网络结构且人们通过社交关系相互影响,现有众包竞赛理论并未旨在回答人际关系如何影响人们的激励与行为,进而影响众包绩效。本文新颖地将人们的社交关系作为建模与设计众包竞赛中参与者激励的关键因素。我们建立了两种竞赛机制,使委托人能够促使参与者邀请其邻居为任务做出贡献。第一种机制具有对称贝叶斯纳什均衡,且参与者极易执行、委托人易于预测竞赛绩效。第二种机制具有非对称贝叶斯纳什均衡,均衡中参与者的行为表现出与社交关系紧密相关的高度多样性。对这些新机制的贝叶斯纳什均衡分析揭示,除参与者的内在能力外,其间的社交关系在决策中也起核心作用。此外,我们设计了一种有效算法自动计算邀请众包竞赛的贝叶斯纳什均衡,并进一步将其适配于大型图数据集。理论与实证结果均表明,新型邀请众包竞赛可大幅扩大参与者规模,使委托人在无需大额广告支出的情况下获得显著更优的解。

关键词

引用

@article{arxiv.2112.02884,
  title  = {Social Sourcing: Incorporating Social Networks Into Crowdsourcing Contest Design},
  author = {Qi Shi and Dong Hao},
  journal= {arXiv preprint arXiv:2112.02884},
  year   = {2022}
}

备注

IEEE/ACM Transactions on Networking