抵制串谋和Sybil攻击的查询激励网络奖励机制
摘要：查询激励网络的奖励机制的探索 查询激励网络中，代理从社交网络中寻求信息。在任务所有者发布的查询树中，每个代理根据其对解决方案的贡献，例如解决任务或邀请他人解决任务，由所有者奖励。奖励机制确定每个代理的奖励，并激励所有代理传播和真实报告他们的信息。特别地，奖励不能超过任务所有者设定的预算。然而，我们的不可能性结果证明，奖励机制无法同时实现Sybil-proof（代理从操纵多个虚假身份中受益）、collusion-proof（多个代理假扮为单个代理以提高奖励）和其他基本属性。为了解决这些问题，我们提出了两种新颖的奖励机制。第一种机制分别实现了Sybil-proof和collusion-proof；第二种机制牺牲了Sybil-proof来实现Sybil-proof和collusion-proof的近似版本。此外，我们实验证明我们的第二种奖励机制优于现有的机制。
作者：Youjia Zhang, Pingzhong Tang
论文ID：2302.06061
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-02-14