This research investigates the problem of reward distribution in social networks to increase the effectiveness of crowdsourcing tasks for sponsors. Our goal is to design reward mechanisms that encourage early adopters to actively recruit more contributors, thereby streamlining task completion. However, participants may resort to strategic manoeuvres such as withholding invitations, exaggerating their task skills, or fabricating identities (Sybil attacks) to maximize personal gains. To address this dilemma, we introduce a novel mechanism, called the Propagation Reward Distribution Mechanism (PRDM), which effectively motivates agents to exert maximum effort, disseminate tasks throughout their social networks, and discourages Sybil attacks.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Sybil-Proof Mechanism for Information Propagation with Budgets

  • Junjie Zheng,
  • Xu Ge,
  • Bin Li,
  • Dengji Zhao

摘要

This research investigates the problem of reward distribution in social networks to increase the effectiveness of crowdsourcing tasks for sponsors. Our goal is to design reward mechanisms that encourage early adopters to actively recruit more contributors, thereby streamlining task completion. However, participants may resort to strategic manoeuvres such as withholding invitations, exaggerating their task skills, or fabricating identities (Sybil attacks) to maximize personal gains. To address this dilemma, we introduce a novel mechanism, called the Propagation Reward Distribution Mechanism (PRDM), which effectively motivates agents to exert maximum effort, disseminate tasks throughout their social networks, and discourages Sybil attacks.