Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

It's on Me! The Benefit of Altruism in BAR Environments

Summary: It's on Me! The Benefit of Altruism in
BAR Environments
Edmund L. Wong, Joshua B. Leners, and Lorenzo Alvisi
Department of Computer Science, The University of Texas at Austin
1616 Guadalupe, Suite 2.408
Austin, TX 78701 USA
Abstract. Cooperation, a necessity for any peer-to-peer (P2P) coop-
erative service, is often achieved by rewarding good behavior now with
the promise of future benefits. However, in most cases, interactions with
a particular peer or the service itself eventually end, resulting in some
last exchange in which departing participants have no incentive to con-
tribute. Without cooperation in the last round, cooperation in any prior
round may be unachievable. In this paper, we propose leveraging altru-
istic participants that simply follow the protocol as given. We show that
altruism is a simple, necessary, and sufficient way to incentivize coopera-
tion in a realistic model of a cooperative service's last exchange, in which
participants may be Byzantine, altruistic, or rational and network loss
is explicitly considered. By focusing on network-level incentives in the
last exchange, we believe our approach can be used as the cornerstone


Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin


Collections: Computer Technologies and Information Sciences