We present MegaTorrent, a modification of Bit- Torrent that eliminates freeriding without artificially restricting system efficiency. It relies on a notion of "reputation" similar to that in the "EigenTrust" Algorithm or in Google's PageRank: users improve their reputation by uploading to peers with high reputations, and as a result, having a high reputation becomes desirable. We prove that given
... [Show full abstract] rational individual behaviors, the mechanism is naturally fair-users get according to how much they give. Furthermore, the mechanism does not introduce arti- ficial constraints such as requiring strict exchange. Megatorrent is also robust against peer collusion and multiple identity attacks. We reaffirm our theoretical findings through simulation, and demonstrate that unlike in BitTorrent, freeriders cannot hope to get by in MegaTorrent.