• DocumentCode
    2394835
  • Title

    Game theory as a tool to strategize as well as predict nodes´ behavior in peer-to-peer networks

  • Author

    Gupta, Rohit ; Somani, Arun K.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
  • Volume
    1
  • fYear
    2005
  • fDate
    20-22 July 2005
  • Firstpage
    244
  • Abstract
    In this paper we use game theory to study nodes´ behavior in peer-to-peer networks when nodes receive service based on their reputation. Reputation is used as a mechanism to incentivize nodes to share resources and provide services to others. The probability of a node obtaining service is directly proportional to its current reputation, and the only way to enhance reputation is by serving others. Thus, the problem of free-riding is minimized. Game theory can be used by individual selfish nodes to determine their optimal strategy for participation level in such a system. Moreover, game theory gives us interesting insight into the overall nature of nodes´ interactions and system efficiency, and how system efficiency can be improved.
  • Keywords
    game theory; peer-to-peer computing; free-riding; game theory; node interaction; optimal strategy; peer-to-peer network; system efficiency; Computer networks; Costs; Distributed computing; Electronic mail; Game theory; Intelligent networks; Laboratories; Nash equilibrium; Network servers; Peer to peer computing; Nash equilibrium; Peer-to-peer; fairness.; game theory; incentives; reputation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-2281-5
  • Type

    conf

  • DOI
    10.1109/ICPADS.2005.157
  • Filename
    1531134