Rationality and Self-Interest in Peer to Peer Networks

  • Jeffrey Shneidman
  • David C. Parkes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2735)


Much of the existing work in peer to peer networking assumes that users will follow prescribed protocols without deviation. This assumption ignores the user’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.


Mechanism Design Node Type Combinatorial Auction Rational Node Faulty Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adar, E., Huberman, B.: Free Riding on Gnutella. First Monday 5(10) (October 2000)Google Scholar
  2. 2.
    Brandt, F.: A Verifiable, Bidder-Resolved Auction Protocol. In: Proceedings of the 5th International Workshop on Deception, Fraud and Trust in Agent Societies, pp. 18–25 (2002)Google Scholar
  3. 3.
    Brandt, F., Weiß, G.: Antisocial Agents and Vickrey Auctions. In: Pre-proceedings of the Eighth International Workshop on Agent Theories, Architectures, and Languages (ATAL-2001), pp. 120–132 (2001)Google Scholar
  4. 4.
    Buyya, R., Stockinger, H., Giddy, J., Abramson, D.: Economic Models for Management of Resources in Peer-to-Peer and Grid Computing. In: Proceedings of the SPIE International Symposium on The Convergence of Information Technologies and Communications, ITCOM (August 2001)Google Scholar
  5. 5.
    Dutta, P.K.: Strategies and Games. The MIT Press, Cambridge (1999)Google Scholar
  6. 6.
    Feigenbaum, J., Papadimitriou, C., Sami, R., Shenker, S.: A BGP-based Mechanism for Lowest-Cost Routing. In: Proceedings of the 21st Symposium on Principles of Distributed Computing, pp. 173–182. ACM Press, New York (2002)CrossRefGoogle Scholar
  7. 7.
    Feigenbaum, J., Shenker, S.: Distributed Algorithmic Mechanism Design: Recent Results and Future Directions. In: Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 1–13. ACM Press, New York (2002)Google Scholar
  8. 8.
    Fudenberg, D., Tirole, J.: Game Theory. The MIT Press, Cambridge (1991)Google Scholar
  9. 9.
    Hardin, G.: The Tragedy of the Commons. Science 162, 1243–1248 (1968), Alternate Location http://dieoff.com/page95.htm CrossRefGoogle Scholar
  10. 10.
    Harkavy, M., Tygar, J.D., Kikuchi, H.: Electronic Auctions with Private Bids. In: 3rd USENIX Workshop on Electronic Commerce, pp. 61–74 (September 1998)Google Scholar
  11. 11.
    Bryson Hull, C.: Smithsonian to Enshrine Enron Ethics Manual (2002), http://ca.news.yahoo.com/020227/5/k6vd.html
  12. 12.
    Kahney, L.: Cheaters Bow to Peer Pressure (2001), http://www.wired.com/news/technology/0,1282,41838,00.html
  13. 13.
    Lynch, N.: Distributed Algorithms. Morgan Kaufmann Publishers, San Francisco (1996)MATHGoogle Scholar
  14. 14.
    McCoy, J.: Mojo Nation Responds (2001), http://www.openp2p.com/pub/a/p2p/2001/01/11/mojo.html
  15. 15.
    Monderer, D., Tennenholtz, M.: Distributed Games: From Mechanisms to Protocols. In: Proceedings of the 16th National Conference on Artificial Intelligence (AAAI), pp. 32–37 (1999)Google Scholar
  16. 16.
    Sharman Networks. Kazaa Guide: Supernode FAQ (2003), http://www.kazaa.com/us/help/faq/supernodes.htm
  17. 17.
    Nisan, N., Ronen, A.: Algorithmic Mechanism Design. In: Proceedings of the 31st ACM Symposium on Theory of Computing, pp. 129–140 (1999)Google Scholar
  18. 18.
    Ogston, E., Vassiliadis, S.: A Peer-to-Peer Agent Auction. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS (2002)Google Scholar
  19. 19.
    Parkes, D.C.: Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency (Chapter 2). PhD thesis, Univesity of Pennsylvania (May 2001), http://www.eecs.harvard.edu/parkes/pubs/ch2.ps
  20. 20.
    Perrig, A., Smith, S., Song, D., Tygar, J.D.: SAM: A Flexible and Secure Auction Architecture Using Trusted Hardware (1991) (submitted manuscript)Google Scholar
  21. 21.
    Sandholm, T.: Limitations of the Vickrey Auction in Computational Multiagent Systems. In: Proceedings of the 2nd International Conference on Multi-Agent Systems (ICMAS), AAAI Press, Menlo Park (1996)Google Scholar
  22. 22.
    Shneidman, J., Parkes, D.C.: Using Redundancy to Improve Robustness of Distributed Mechanism Implementations (2003); Working Paper. Poster version to appear at ACM Conference on Electronic Commerce EC 2003Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jeffrey Shneidman
    • 1
  • David C. Parkes
    • 1
  1. 1.Division of Engineering and Applied SciencesHarvard University 

Personalised recommendations