In a resource sharing system, resources are shared among multiple interconnected peers. Peers act as both suppliers and customers of resources by making a certain amount of their resource directly available to others. In this paper we focus on a proportional sharing mechanism, which is fair, efficient and guarantees a market equilibrium in the resource sharing system. We study the incentives an agent may manipulate such a mechanism, by the vertex splitting strategy, for personal gains and adopt a concept called incentive ratio to quantify the amount of gains. For the resource sharing system where the underlying network ia a cycle, we prove that the incentive ratio on this kind of network is bounded by 2\le \zeta \le 4. Furthermore, the incentive ratio on an even cycle, a cycle with even number of vertices, is proved to be exactly 2.
CITATION STYLE
Chen, Z., Cheng, Y., Qi, Q., & Yan, X. (2017). Incentive ratios of a proportional sharing mechanism in resource sharing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10392 LNCS, pp. 137–149). Springer Verlag. https://doi.org/10.1007/978-3-319-62389-4_12
Mendeley helps you to discover research relevant for your work.