Limiting the Deviation Incentives in Resource Sharing Networks.

Yukun Cheng,Xiaotie Deng,Yuhao Li

2020-01-01

Abstract:The booming sharing economy has a common challenge in motivating agents, by truthful actions, to follow the economic design of the market maker. For the well known Bittorrent network, there has been an array of theoretical research in the study of the truthfulness of the proportional response protocol formulated to model its tit-for-tat strategy. Some works confirm the truthfulness for deviations against the false name attack, weight cheating and edge deleting. Others reveal it not truthful against Sybil attack where an agent may split its resource among its different copies. Though truthfulness cannot be guaranteed, the incentives are shown to generate a limited gain for agents pursuing such an attack in several special networks, such as trees, cliques and cycles. In this work, we establish the first such results for general networks, proving a O(1) incentive ratio for any agent playing such an attack.