2019 · 27 citations · 31 references
ComputingComputer ScienceCryptographyDistributed SystemsFault-tolerant ComputingConsensus ProtocolsDistributed ConsensusMajority RuleSecure Multi-party ComputationVoting RulesVoting TheoryBlockchain ConsensusCollective Decision-making RulesMajority VotingReward AllocationSelectionWeighted Majority VotingWeighted VotingWeighted Voting Systems
Proof of Stake (PoS) protocols rely on voting mechanisms to reach consensus on the current state. If an enhanced majority of staking nodes, also called validators, agree on a proposed block, then this block is appended to the blockchain. Yet, these protocols remain vulnerable to faults caused by validators who abstain either accidentally or maliciously. To protect against such faults while retaining the PoS selection and reward allocation schemes, we study weighted voting in validator committees. We formalize the block creation process and introduce validators' voting profiles which we update by a multiplicative weights algorithm relative to validators' voting behavior and aggregate blockchain rewards. Using this framework, we leverage weighted majority voting rules that optimize collective decision making to show, both numerically and analytically, that the consensus mechanism is more robust if validators' votes are appropriately scaled. We raise potential issues and limitations of weighted voting in trustless, decentralized networks and relate our results to the design of current PoS protocols.
31
Bitcoin: A Peer-to-Peer Electronic Cash System
Dr Craig S Wright · SSRN Electronic Journal · 2008 · 14.3K citations · Full text
Elli Androulaki, Artem Barger, Vita Bortnikov et al. · 2018 · 3.4K citations · Full text
Reaching Agreement in the Presence of Faults
Marshall C. Pease, Robert E. Shostak, Leslie Lamport · Journal of the ACM · 1980 · 2.4K citations · Full text
Yossi Gilad, Rotem Hemo, Silvio Micali et al. · 2017 · 1.5K citations · Full text