Title: Proportional response dynamics leads to market equilibrium
Abstract: One of the main reasons of the recent success of peer to peer (P2P)file sharing systems such as BitTorrent is their built-in tit-for-tat mechanism. In this paper, we model the bandwidth allocation in a P2P system as an exchange economy and study a tit-for-tat dynamics, namely the proportional response dynamics, in this economy. In aproportional response dynamics each player distributes its good to its neighbors proportional to the utility it received from them in thelast period. We show that this dynamics not only converges but converges to a market equilibrium, a standard economic characterization of efficient exchanges in a competitive market. In addition, for some classes of utility functions we consider, it converges much faster than the classical tat process and any existingalgorithms for computing market equilibria.
Publication Year: 2007
Publication Date: 2007-06-11
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 99
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot