• DocumentCode
    1681979
  • Title

    Game theoretical analysis of incentives for large-scale, fully decentralized collaboration networks

  • Author

    Bocek, Thomas ; Shann, Michael ; Hausheer, David ; Stiller, Burkhard

  • Author_Institution
    Dept. of Inf. IFI, Univ. of Zurich, Zurich
  • fYear
    2008
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    One of the key challenges in peer-to-peer networks is the design of incentives to encourage peers to share their resources. Incentives are necessary in order to exploit the full potential of these systems. The tit-for-tat incentive scheme, as used in BitTorrent for example, has proven to be a successful approach in P2P file sharing systems, where peers have direct relations and share the same kind of resources. However, in P2P systems where different kind of resources are shared between peers with non-direct relations, the design of incentives remains a challenge. In this paper, a large-scale, fully decentralized P2P collaboration network is shown, where peers share not only bandwidth and storage space, but also contribute by editing articles and voting for or against changes. A new incentive scheme is proposed which supports non-direct relations and provides incentives for sharing different kind of resources. The incentive scheme is based on a reputation system that assigns a reputation value to every peer reflecting its previous behavior in the network. Based on this value, the service level is differentiated, i.e. the higher a peer´s reputation the better the quality of service it can get from the network. The service differentiation has been analyzed and simulated with rational, irrational and altruistic peers based on game theory concepts.
  • Keywords
    game theory; peer-to-peer computing; P2P file sharing systems; fully decentralized collaboration networks; game theoretical analysis; peer-to-peer networks; reputation system; tit-for-tat incentive scheme; Analytical models; Bandwidth; Collaboration; Game theory; Incentive schemes; Large-scale systems; Peer to peer computing; Quality of service; Thin film transistors; Voting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
  • Conference_Location
    Miami, FL
  • ISSN
    1530-2075
  • Print_ISBN
    978-1-4244-1693-6
  • Electronic_ISBN
    1530-2075
  • Type

    conf

  • DOI
    10.1109/IPDPS.2008.4536195
  • Filename
    4536195