Sybil-Proof Mechanism for Information Propagation with Budgets

本文研究社交网络上的奖励分配问题，以提高赞助商众包任务的效率。为了有效地完成任务，我们旨在设计激励早期参与者邀请更多人参加任务的奖励机制。然而，参与者可能会采取策略性行为，例如不邀请其他人参加任务、虚报任务能力或创建虚假身份（即Sybil攻击），以最大化自己的奖励。本研究的重点是通过设计有效的奖励机制来解决上述挑战。为此，我们提出了一种新颖的奖励机制，称为传播奖励分配机制（PRDM），适用于有限预算的一般信息传播模型。证明了PRDM不仅可以激励所有参与者全力以赴地为任务做出贡献并将任务信息分享给社交网络中的所有邻居，还可以防止他们进行Sybil攻击。

设计奖励机制来激励社交网络中的早期参与者邀请更多人参与任务，同时防止参与者进行策略性行为，如不邀请他人参与、虚报任务能力或进行Sybil攻击等。

提出了一种新的奖励机制，称为传播奖励分配机制（PRDM），可以在有限预算的情况下激励所有参与者为完成任务做出全力贡献并将任务信息分享给他们在社交网络中的所有邻居，同时防止他们进行Sybil攻击。

论文通过实验验证了PRDM的有效性，并与其他奖励机制进行了比较。数据集为通用信息传播模型。论文提供了开源代码。

近期相关研究包括《Incentivizing Users for Content Generation in Social Networks: A Survey》、《Incentivizing Users to Invite Friends in Mobile Social Network》等。