Rationality and Self-Interest in Peer to Peer Networks

DSpace/Manakin Repository

Rationality and Self-Interest in Peer to Peer Networks

Citable link to this page


Title: Rationality and Self-Interest in Peer to Peer Networks
Author: Shneidman, Jeffrey; Parkes, David C.

Note: Order does not necessarily reflect citation order of authors.

Citation: Shneidman, Jeffrey and David C. Parkes. 2003. Rationality and self-interest in peer to peer networks. In Peer-to-peer systems II second international workshop, IPTPS 2003, Berkeley, CA, USA, February 21-22, 2003 : revised papers, ed. Frans Kaashoek and Ion Stoica, 21-22. Lecture notes in computer science, 2735. Berlin: Springer.
Full Text & Related Files:
Abstract: Much of the existing work in peer to peer networking assumes that users will follow prescribed protocols without deviation. This assumption ignores the userr's ability to modify the behavior of an algorithm for self-interested reasons. We advocate a different model in which peer to peer users are expected to be rational and self-interested. This model is found in the emergent fields of Algorithmic Mechanism Design (AMD) and Distributed Algorithmic Mechanism Design (DAMD), both of which introduce game-theoretic ideas into a computational system. We, as designers, must create systems (peer to peer search, routing, distributed auctions, resource allocation, etc.) that allow nodes to behave rationally while still achieving good overall system outcomes. This paper has three goals. The first is to convince the reader that rationality is a real issue in peer to peer networks. The second is to introduce mechanism design as a tool that can be used when designing networks with rational nodes. The third is to describe three open problems that are relevant in the peer to peer setting but are unsolved in existing AMD/DAMD work. In particular, we consider problems that arise when a networking infrastructure contains rational agents.
Published Version: http://dx.doi.org/10.1007/b11823
Other Sources: http://www.eecs.harvard.edu/econcs/pubs/shneidmanparkes_iptps.pdf
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:4064046
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search