Voting-based probabilistic consensuses and their applications in distributed ledgers
arXiv:2104.05313 · doi:10.1007/s12243-022-00908-9
Abstract
We review probabilistic models known as majority dynamics (also known as threshold Voter Models) and discuss their possible applications for achieving consensus in cryptocurrency systems. In particular, we show that using this approach straightforwardly for practical consensus in Byzantine setting can be problematic and requires extensive further research. We then discuss the FPC consensus protocol which circumvents the problems mentioned above by using external randomness.
arXiv commentrevised version, accepted in Annals of Telecommunications
References in corpus (7)
- Reality Inspired Voter Models: A Mini-Review
- Statistical Physics Of Opinion Formation: is it a SPOOF?
- FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures
- Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
- Opinion dynamics as a movement in a bistable potential
- Robustness and efficiency of leaderless probabilistic consensus protocols within Byzantine infrastructures
- Rapid Asynchronous Plurality Consensus