Tight incentive analysis of Sybil attacks against the market equilibrium of resource exchange over general networks

• 成果类型: Article
• 署名作者: Cheng, Yukun; Deng, Xiaotie; Li, Yuhao; Yan, Xiang
• 署名单位: Jiangnan University; Peking University; Shanghai Jiao Tong University; Columbia University
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2024.10.009
• 发表日期: 2024
• 页码: 566-610
• 关键词: Resource exchange network; Incentive analysis; Market equilibrium; Sybil attack

摘要

The BitTorrent network, a well-known Internet-scale P2P system, applies the proportional response protocol to exchange resource, where each participant contributes resource to neighbors in proportion to the amount it received in the previous round. The dynamics of this protocol is known to converge to a market equilibrium. However, an agent may manipulate this protocol by a Sybil attack to create fictitious identities and control them to gain more benefit. We apply the concept of incentive ratio, the percentage of the new utility after a Sybil attack over the benchmark, to measure the incentive of a strategic agent to play a Sybil attack, proving a tight bound of two over general networks. This finding completes the theoretical picture for incentive analysis on Sybil attacks facing the legendary tit-for-tat protocol for Internet bandwidth sharing and other applications.