Efficient democratic decisions via nondeterministic proportional consensus

06/10/2020
by   Jobst Heitzig, et al.
0

Are there voting methods which (i) give everyone, including minorities, an equal share of effective power even if voters act strategically, (ii) promote consensus rather than polarization and inequality, and (iii) do not favour the status quo or rely too much on chance? We show the answer is yes by describing two nondeterministic voting methods, one based on automatic bargaining over lotteries, the other on conditional commitments to approve compromise options. Our theoretical analysis and agent-based simulation experiments suggest that with these, majorities cannot consistently suppress minorities as with deterministic methods, proponents of the status quo cannot block decisions as in consensus-based approaches, the resulting aggregate welfare is comparable to existing methods, and average randomness is lower than for other nondeterministic methods.

READ FULL TEXT
research
07/24/2023

Consensus-based Participatory Budgeting for Legitimacy: Decision Support via Multi-agent Reinforcement Learning

The legitimacy of bottom-up democratic processes for the distribution of...
research
02/03/2021

Convergence Voting: From Pairwise Comparisons to Consensus

An important aspect of AI design and ethics is to create systems that re...
research
04/12/2021

Voting-based probabilistic consensuses and their applications in distributed ledgers

We review probabilistic models known as majority dynamics (also known as...
research
10/16/2021

Scaling Blockchains: Can Elected Committees Help?

In the high-stakes race to develop more scalable blockchains, some platf...
research
03/11/2019

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

Proof of Stake (PoS) protocols rely on voting mechanisms to reach consen...
research
05/17/2019

Between Discord and Deadlock: Consensus Under a Deadline

Committees are an important scenario for reaching consensus. Beyond stan...
research
05/26/2020

How Many Freemasons Are There? The Consensus Voting Mechanism in Metric Spaces

We study the evolution of a social group when admission to the group is ...

Please sign up or login with your details

Forgot password? Click here to reset