Abstract:The Internet-scale peer-to-peer (P2P) systems usually build their success on distributed protocols. For example, the well-known BitTorrent network for resource exchange is based on the proportional response protocol, where each participant exchanges its resources with its neighbors in proportion to what it has received in the previous round. The dynamics of such a protocol has been proved to converge to a market equilibrium. On the other hand, it requires thorough incentive analysis to show the robustness of such protocol, as the distributed agents may strategically manipulate the system once they are able to benefit. Recent studies have developed strategyproofness results of the proportional response protocol against agent deviations in the forms of weight cheating and edge deleting. However, the protocol is not truthful against Sybil attacks, under which an agent may create several fictitious identities and control these fictitious identities to exchange resources with others. In this paper, we apply the concept of incentive ratio to measure how much the utility of a strategic agent in a market equilibrium can be improved by playing Sybil attacks. We prove a tight incentive ratio of two for any agent launching Sybil attacks over general networks. The tight incentive ratio of two closes an open problem modeling the successful tit-for-tat protocol for Internet resource exchanging and also presents a complete picture in this line of theoretical studies with real applications.

Robust Incentives Via Multi-Level Tit-for-Tat

Explore Truthful Incentives for Tasks with Heterogenous Levels of Difficulty in the Sharing Economy.

A novel incentive mechanism in BitTorrent network

An Incentive Model for Voting Based on Information-Hiding in P2P Networks.

Enhancing Tit-For-Tat for Incentive in Bittorrent Networks

A relative probability based incentive mechanism in P2P systems

MotiLearn: Contract-Based Incentive Mechanism for Heterogeneous Edge Collaborative Training

K-Level Truthful Incentivizing Mechanism and Generalized K-Mab Problem

Enhancing Tit-for-Tat Strategy to Cope with Free-Riding in Unreliable P2P Networks

An Empirical Study of Collusion Behavior in the Maze P2P File-Sharing System

Limiting the Deviation Incentives in Resource Sharing Networks.

Game Theory-Based Incentive Design for Mitigating Malicious Behavior in Blockchain Networks

An Incentive Mechanism for P2P Network Using Accumulated-Payoff Based Snowdrift Game Model.

A Conceptual Incentive Mechanism of P2P File Sharing Systems Based on Game Theory

A Bitcoin Based Incentive Mechanism For Distributed P2p Applications

An Incentive Security Model to Provide Fairness for Peer-to-Peer Networks

Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks

Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game Approach

Topology-Aware Incentive Mechanism for Cooperative Relay Networks

Incentive Cooperation Strategies for Peer-to-peer Live Multimedia Streaming Social Networks

Study on Agent Incentives for Resource Sharing on P2P Networks