Weighted Voting on the Blockchain: Improving Consensus in Proof of Stake Protocols

03/11/2019
by   Stefanos Leonardos, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2021

Scaling Blockchains: Can Elected Committees Help?

In the high-stakes race to develop more scalable blockchains, some platf...
research
07/13/2022

Stability of Weighted Majority Voting under Estimated Weights

Weighted Majority Voting (WMV) is a well-known optimal decision rule for...
research
04/18/2018

Delayed Blockchain Protocols

Given the parallels between game theory and consensus, it makes sense to...
research
12/25/2019

An Uncertainty- and Collusion-Proof Voting Consensus Mechanism in Blockchain

Though voting-based consensus algorithms in Blockchain outperform proof-...
research
10/28/2022

Proof of User Similarity: the Spatial Measurer of Blockchain

Although proof of work (PoW) consensus dominates the current blockchain-...
research
06/10/2020

Efficient democratic decisions via nondeterministic proportional consensus

Are there voting methods which (i) give everyone, including minorities, ...
research
05/17/2019

Between Discord and Deadlock: Consensus Under a Deadline

Committees are an important scenario for reaching consensus. Beyond stan...

Please sign up or login with your details

Forgot password? Click here to reset