Skip to main content

A Simple Public-Goods Game Based Incentive Mechanism for Resource Provision in P2P Networks

  • Conference paper
Book cover Ubiquitous Intelligence and Computing (UIC 2010)

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

Included in the following conference series:

Abstract

P2P networks can be thought as common goods in that they rely on voluntary provision of resources from individual peers (storage space or bandwidth, etc.) to support the creation and operation of service in P2P network. But, there exist social dilemma in P2P resource provision: Cooperators produce a valuable common good at some cost to themselves while defectors attempt to exploit the resource without contributing. Thus groups of cooperators are better off than groups of defectors. However, in any mixed group, defectors outperform cooperators and hence the dilemma. In this paper, we propose a P2P resource provision mechanism based on public goods game. The key point of this scheme lies in that: small entry fee is set for all peers, and peers can voluntarily join P2P resource provision system. After entering, each peer can independently choose to provide resource or freeride. Furthermore, some specific cooperators (so-called punishers) can voluntarily punish those defectors, which will bring small punishment cost to those punishers. For evolutionary dynamics, each peer simply imitates the strategy of peer with better utility. Theoretical analysis and experimental results show that the proposed mechanism can incentivize peers to contribute resource, and the whole P2P network will almost converge to the state of punisher.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adar, E., Huberman, B.: Free Riding on Gnutella. First Monday Online Journal (2000)

    Google Scholar 

  2. Hughes, D., Coulson, G., Walkerdine, J.: Free Riding on Gnutella Revisited: the Bell Tolls? IEEE Distributed Systems Online 6 (2005)

    Google Scholar 

  3. Chuang, J.: Designing Incentive Mechanisms for Peer-to-Peer Systems. In: 1st IEEE Workshop on Grid Economics and Business Models (2004)

    Google Scholar 

  4. Sami, R., Katabi, D., Faratin, P., Wroclawski, J.: Practice and Theory of Incentives in Networked Systems (PINS): Workshop Report. In: ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems (2004)

    Google Scholar 

  5. Feldman, M., Chuang, J.: Overcoming Free-Riding Behavior in Peer-to-Peer Systems. ACM SIGecom Exchanges 5(4), 41–50 (2005)

    Article  Google Scholar 

  6. Buragohain, C., Agrawal, D., Suri, S.: A Game Theoretic Framework for Incentives in P2P Systems. In: 3rd International Conference on Peer-to-Peer Computing (2003)

    Google Scholar 

  7. Courcoubetis, C., Weber, R.: Incentives for Large Peer-to-Peer Systems. IEEE Journal on Selected Areas in Communications 24(5) (2006)

    Google Scholar 

  8. Feldman, M., Papadimitriou, C., Chuang, J., Stoica, I.: Free-Riding and Whitewashing in Peer-to-Peer Systems. IEEE Journal on Selected Areas in Communications 24(5) (2006)

    Google Scholar 

  9. Vassilakis, D.K., Vassalos, V.: An Analysis of Peer-to-Peer Networks with Altruistic Peers. Peer-to-Peer Networking and Applications 2(2) (2009)

    Google Scholar 

  10. An, B., Vasilakos, A.V., Lesser, V.: Evolutionary Stable Resource Pricing Strategies. In: ACM SIGCOMM (2009)

    Google Scholar 

  11. Lee, C., Suzuki, J., Vasilakos, A.V.: iNet-EGT: An Evolutionarily Stable Adaptation Framework for Network Applications. In: 4th BIONETICS (2009)

    Google Scholar 

  12. Wang, Y.F., Nakao, A.: On Cooperative and Efficient Overlay Network Evolution based on Group Selection Pattern. IEEE Trans. on Systems, Man and Cybernetics - Part B (Cybenetics) 40(3) (2010)

    Google Scholar 

  13. Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)

    Book  MATH  Google Scholar 

  14. Hauert, C., et al.: Exploration Dynamics in Evolutionary Games. Proceedings of the National Academy of Sciences 106(3), 709–712 (2009)

    Article  MATH  Google Scholar 

  15. Wang, Y.F., Nakao, A., Vasilakos, A.V., Ma, J.H.: P2P Soft Security: On Evolutionary Dynamics of P2P Incentive Mechanism. Elsevier Computer Communications (2010) (in press), http://dx.doi.org/10.1016/j.comcom.2010.01.021

  16. Hauert, C., et al.: Via Freedom to Coercion: the Emergence of Costly Punishment. Science 316(5833), 1905–1907 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  17. Traulsen, A., Nowak, M.A., Pacheco, J.M.: Stochastic Dynamics of Invasion and Fixation. Phys. Rev. E 74 (2006)

    Google Scholar 

  18. Clark, D.D., Wroclawski, J., Sollins, K.R., Braden, R.: Tussle in Cyberspace: Defining Tomorrow’s Internet. IEEE/ACM Transactions on Networking (TON) 13(3) (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Y., Nakao, A., Ma, J. (2010). A Simple Public-Goods Game Based Incentive Mechanism for Resource Provision in P2P Networks. In: Yu, Z., Liscano, R., Chen, G., Zhang, D., Zhou, X. (eds) Ubiquitous Intelligence and Computing. UIC 2010. Lecture Notes in Computer Science, vol 6406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16355-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16355-5_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16354-8

  • Online ISBN: 978-3-642-16355-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics