Abstract
Peer to peer (P2P) and Crowd Sourcing systems have built their success on resource sharing protocols such as BitTorrent and Open Garden. While previous studies addressed the issue of fairness, we discuss prevention of manipulative actions a player may lie to take the advantage of the protocols. We prove that, under a proportional response protocol, a player deviating from the protocol by reporting false broken links will not make any gain in its utility eventually. This result establishes the strategic stability of a popular resource sharing P2P system in the Internet.
This research was partially supported by the National Nature Science Foundation of China (No. 11301475, 61173011).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adsul, B., Babu, C.S., Garg, J., Mehta, R., Sohoni, M.: Nash equilibria in fisher market. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) SAGT 2010. LNCS, vol. 6386, pp. 30–41. Springer, Heidelberg (2010)
Chen, N., Deng, X., Zhang, H., Zhang, J.: Incentive ratios of fisher markets. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part II. LNCS, vol. 7392, pp. 464–475. Springer, Heidelberg (2012)
Godfrey, P.B., Schapira, M., Zohar, A., Shenker, S.: Incentive compatibility and dynamics of congestion control. ACM SIGMETRICS Perform. Eval. Rev. 38(1), 95–106 (2010)
Iosifidis, G., Gao, L., Huang, J.W., Tassiulas, L.: Enabling crowd-sourced mobile internet access. In: 2014 Proceedings IEEE INFOCOM, pp. 451–459 (2014)
Iosifidis, G., Gao, L., Huang, J.W., Tassiulas, L.: Incentive mechanisms for user-provided networks. IEEE Commun. Mag. 52(9), 20–27 (2014)
Levin, D., LaCurt, K., Spring, N., Bhattacharjee, B.: BitTorrent is an auction: analyzing and improving BitTorrent incentives. ACM SIGCOMM Comput. Commun. Rev. 38(4), 243–254 (2008)
Schollmeier, R.: A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: Proceedings of the First International Conference on Peer-to-Peer Computing, IEEE Computer Society (2001)
Wu, F., Zhang, L.: Proportional response dynamics leads to market equilibrium. In: Proceedings of the Thirty-ninth Annual ACM Symposium on Theory of Computing, STOC 2007, pp. 354–363. ACM, New York, NY, USA (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, Y., Deng, X., Pi, Y., Yan, X. (2015). Can Bandwidth Sharing Be Truthful?. In: Hoefer, M. (eds) Algorithmic Game Theory. SAGT 2015. Lecture Notes in Computer Science(), vol 9347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48433-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-48433-3_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-48432-6
Online ISBN: 978-3-662-48433-3
eBook Packages: Computer ScienceComputer Science (R0)