Study on Agent Incentives for Resource Sharing on P2P Networks

Yukun Cheng (), Xiaotie Deng and Yuhao Li ()
Additional contact information
Yukun Cheng: Suzhou University of Science and Technology, Suzhou 215009, P. R. China
Xiaotie Deng: Center on Frontiers of Computing Studies, Peking University, No. 5 Yiheyuan Road Haidian District, Beijing 100871, P. R. China
Yuhao Li: Center on Frontiers of Computing Studies, Computer Science Department, Peking University, No. 5 Yiheyuan Road Haidian District, Beijing 100871, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2022, vol. 39, issue 03, 1-27

Abstract: There have recently been extensive studies on proportional response protocol, which is motivated by the successful BitTorrent system for file sharing over a P2P network. The proportional response protocol has been proved to be strategy-proof against weight cheating attacks and edge cheating attacks, in order to allocate a single type of resource on P2P networks. This strategy-proof property holds due to an elegant combinatorial structure: the bottleneck decomposition of the underlying network structure, and the utility function, defined as the total resources that one agent receives from its neighbors. However, Sybil attacks, under which an agent may form several fictitious players and split its resource among them, have been shown as a more difficult attack to defend against, and thus a strategic agent playing Sybil attacks may result in personal gain.Previous efforts have been made to show that an agent may generate a gain, but with limited gains by Sybil attacks on several special networks, including trees, cliques, and rings. This paper is the first to study the agent’s incentives by adopting a Sybil attack on general networks. The main contribution is to prove that any agent cannot obtain more than three times as much as the revenue when it plays honestly.

Keywords: Resource sharing; mechanism design; incentive ratio; P2P network; Sybil attack (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595921500317
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:39:y:2022:i:03:n:s0217595921500317

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595921500317

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().