Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Algorithmic Game Theory

SAGT 2015: Algorithmic Game Theory pp 190–202Cite as

Can Bandwidth Sharing Be Truthful?

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9347))

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).

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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. Iosifidis, G., Gao, L., Huang, J.W., Tassiulas, L.: Incentive mechanisms for user-provided networks. IEEE Commun. Mag. 52(9), 20–27 (2014)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Zhejiang University of Finance and Economics, Hangzhou, China

    Yukun Cheng

  2. Department of Computer Science, Shanghai Jiaotong University, Shanghai, China

    Xiaotie Deng & Xiang Yan

  3. IIIS, Tsinghua University, Beijing, China

    Yifan Pi

Authors
  1. Yukun Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaotie Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yifan Pi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiang Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiang Yan .

Editor information

Editors and Affiliations

  1. Max-Planck-Institut für Informatik, Saarbrücken, Germany

    Martin Hoefer

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation