| | |
Summary: Regret Freedom Isn't Free
Edmund L. Wong1
, Isaac Levy1
, Lorenzo Alvisi1
, Allen Clement2
, and
Mike Dahlin1
1
Department of Computer Science, The University of Texas at Austin
2
Max Planck Institute for Software Systems
{elwong,isaac,lorenzo,dahlin}@cs.utexas.edu, aclement@mpi-sws.org
Last updated: January 18, 2012
Abstract. Cooperative, peer-to-peer (P2P) services--distributed sys-
tems consisting of participants from multiple administrative domains
(MAD)--must deal with the threat of arbitrary (Byzantine) failures
while incentivizing the cooperation of potentially selfish (rational) nodes
that such services rely on to function. This paper investigates how to
specify conditions (i.e., a solution concept) for rational cooperation in
an environment that also contains Byzantine and obedient peers. We
|