Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations

Details Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations

2012-03-20

arxiv.org/abs/1203.4324v2

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

In this paper, we study distributed consensus in synchronous systems subject to both unexpected crash failures and strategic manipulations by rational agents in the system. We use ex-post Nash equilibrium to model protocols that are resilient to both crash failures and strategic manipulations of rational agents, and we consider collusions among rational agents. For a system with $n$ distributed agents, we design a deterministic protocol that tolerates 2 colluding agents and a randomized protocol that tolerates $n-1$ colluding agents, and both tolerate any number of failures. We also show that if colluders have private channels of communication, there is no protocol that can tolerate even 2 colluding agents and 1 crash failure.

Affiliated with

Also associated with

No associations

Rating

Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Consensus Resilient to Both Crash Failures and Strategic Manipulations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-494024