Document Summary

Report ID:06-07-2431-26
Initial Submission Date:2006-07-24
Title:A Peer-to-Peer System as an Exchange Economy
Summary:We formulate a peer-to-peer filesharing system as an exchange economy: a price is associated with each file, and users exchange files only when they can afford it. This formulation solves the free-riding problem, since uploading files is a necessary condition for being able to download. However, we do not explicitly introduce a currency; users’ must upload files in order to earn a budget for downloading. We discuss existence, uniqueness, and dynamic stability of the competitive equilibrium, which is always guaranteed to be Pareto efficient. In addition, a novel aspect of our approach is an allocation mechanism for clearing the market out of equilibrium.We analyze this mechanism when users can anticipate how their actions affect the allocation mechanism (price anticipating behavior). For this regime we characterize the Nash equilibria that will occur, and show that as the number of users increases, the Nash equilibrium rates become approximately Pareto efficient.
Authors:Aperjis, Christina; Johari, Ramesh
Contact email:caperjis@stanford.edu
 Number of views : 1009     Number of downloads : 428

Versions:

VersionDate Accessible?Download
12006-07-24ydownload

Submit a revision/Change accessibility
Back to Tech Reports