International Symposium on Algorithmic Game Theory

Algorithmic Game Theory pp 190-202 | Cite as

Can Bandwidth Sharing Be Truthful?

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9347)


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.


Bandwidth sharing Peer to peer system Strategic behavior 


  1. 1.
    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) CrossRefGoogle Scholar
  2. 2.
    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) CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Iosifidis, G., Gao, L., Huang, J.W., Tassiulas, L.: Enabling crowd-sourced mobile internet access. In: 2014 Proceedings IEEE INFOCOM, pp. 451–459 (2014)Google Scholar
  5. 5.
    Iosifidis, G., Gao, L., Huang, J.W., Tassiulas, L.: Incentive mechanisms for user-provided networks. IEEE Commun. Mag. 52(9), 20–27 (2014)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Yukun Cheng
    • 1
  • Xiaotie Deng
    • 2
  • Yifan Pi
    • 3
  • Xiang Yan
    • 2
  1. 1.School of Mathematics and StatisticsZhejiang University of Finance and EconomicsHangzhouChina
  2. 2.Department of Computer ScienceShanghai Jiaotong UniversityShanghaiChina
  3. 3.IIISTsinghua UniversityBeijingChina

Personalised recommendations