SuperLectures.com

SOCIAL NORM AND LONG-RUN LEARNING IN PEER-TO-PEER NETWORKS

Full Paper at IEEE Xplore

Bio-inspired Information Processing and Networks

Přednášející: Mihaela van der Schaar, Autoři: Yu Zhang, Mihaela van der Schaar, University of California Los Angeles, United States

We start by formulating the resource sharing in peer-to-peer (P2P) networks as a random-matching gift-giving game, where self-interested peers aim at maximizing their own long-term utilities. In order to provide incentives for the peers to voluntarily share their resources, we propose to design protocols that operate according to pre-determined social norms. To optimize their long-term performance when playing such a game, peers can learn to play the best response by solving individual stochastic control problems. We first show that when a peer learns in an environment in which its opponents play a fixed strategy, learning will provide an advantage for this peer (i.e. it will lead to an increased utility for the learning peer). If all the peers in the network learn, we prove that learning remains beneficial for the peers. Moreover, we prove that the network will converge to the “fully-cooperative state” (where a socially optimal outcome is attained) if the update error of the peers’ reputations is sufficiently small and the benefit of participating in the stage game is sufficiently larger than the incurred cost.


  Přepis řeči

|

  Komentáře

Please sign in to post your comment!

  Informace o přednášce

Nahráno: 2011-05-24 16:35 - 16:55, Club D
Přidáno: 15. 6. 2011 07:25
Počet zhlédnutí: 17
Rozlišení videa: 1024x576 px, 512x288 px
Délka videa: 0:20:57
Audio stopa: MP3 [7.09 MB], 0:20:57