Liquid Democracy: An Algorithmic Perspective
@article{Kahng2018LiquidDA, title={Liquid Democracy: An Algorithmic Perspective}, author={Anson Kahng and Simon Mackenzie and Ariel D. Procaccia}, journal={J. Artif. Intell. Res.}, year={2018}, volume={70}, pages={1223-1252} }
We study liquid democracy, a collective decision making paradigm that allows voters to transitively delegate their votes, through an algorithmic lens. In our model, there are two alternatives, one correct and one incorrect, and we are interested in the probability that the majority opinion is correct. Our main question is whether there exist delegation mechanisms that are guaranteed to outperform direct voting, in the sense of being always at least as likely, and sometimes more likely, to make…
Figures from this paper
67 Citations
A Contribution to the Critique of Liquid Democracy
- EconomicsIJCAI
- 2019
Cases where natural local mechanisms are much worse than either direct voting or the other extreme of full delegation to a common dictator are identified and it is shown that delegating to less informed voters may considerably increase the chance of discovering the ground truth.
Iterative Delegations in Liquid Democracy with Restricted Preferences
- EconomicsAAAI
- 2020
This paper investigates the stability of the delegation process in liquid democracy when voters have restricted types of preference on the agent representing them and obtains both tractability and hardness results for the problem of computing several equilibria with some desirable properties.
In Defense of Fluid Democracy
- Computer ScienceArXiv
- 2021
The concerns raised about fluid democracy can be overcome, thereby bolstering the case for this emerging paradigm and demonstrating that delegations can be treated as stochastic processes and that they can be compared to wellknown processes from the literature that are sufficiently bounded for their purposes.
Pairwise Liquid Democracy
- EconomicsIJCAI
- 2018
This work considers ordinal elections, and introduces novel variants of voting rules that are tailored to the liquid democracy context, based on the framework of distance rationalization.
The Convergence of Iterative Delegations in Liquid Democracy
- EconomicsSAGT
- 2019
This paper study the stability of the delegation process in liquid democracy and model it as a game in which the players are the voters and the strategies are possible delegations, enabling it to answer several questions on the equilibria of this process under general preferences and several types of restricted preferences.
Who won? Winner Determination and Robustness in Liquid Democracy
- EconomicsArXiv
- 2022
Liquid democracy is a decision-making paradigm in which each agent can either vote directly for some alternative or (transitively) delegate its vote to another agent. To mitigate the issue of…
Incentivising Participation in Liquid Democracy with Breadth First Delegation
- EconomicsAAMAS
- 2020
It is shown that even if personal rankings over voters are declared, the standard delegation method of liquid democracy remains problematic, and a new method to delegate voting rights in an election is proposed, called breadth-first delegation.
Ju l 2 02 1 In Defense of Fluid Democracy
- Computer Science
- 2021
The concerns raised about fluid democracy can be overcome, thereby bolstering the case for this emerging paradigm and demonstrating that delegations can be treated as stochastic processes and that they can be compared to wellknown processes from the literature that are sufficiently bounded for their purposes.
Proxy selection in transitive proxy voting
- EconomicsSoc. Choice Welf.
- 2022
This paper proposes a new social choice-theoretic model of liquid democracy, which is distinguished by taking a richer formal perspective on the process by which a voter chooses a proxy, and explores the topic of manipulation in transitive proxy votes.
Liquid Democracy with Ranked Delegations
- Economics, Computer ScienceArXiv
- 2021
A thorough axiomatic analysis of the space of delegation rules, i.e., functions assigning a feasible delegation path to each delegating agent is provided, and it is proved that delegation rules can be aligned on a spectrum reflecting an inherent trade-off between competing objectives.
References
SHOWING 1-10 OF 34 REFERENCES
A Contribution to the Critique of Liquid Democracy
- EconomicsIJCAI
- 2019
Cases where natural local mechanisms are much worse than either direct voting or the other extreme of full delegation to a common dictator are identified and it is shown that delegating to less informed voters may considerably increase the chance of discovering the ground truth.
Pairwise Liquid Democracy
- EconomicsIJCAI
- 2018
This work considers ordinal elections, and introduces novel variants of voting rules that are tailored to the liquid democracy context, based on the framework of distance rationalization.
On Rational Delegations in Liquid Democracy
- EconomicsAAAI
- 2019
A game-theoretic model of liquid democracy is proposed and studied to address the question: when is it rational for a voter to delegate her vote, and how group accuracy is affected by them.
Flexible Representative Democracy: An Introduction with Binary Issues
- EconomicsIJCAI
- 2019
Flexible Representative Democracy is introduced, a novel hybrid of Representative Democracy (RD) and direct democracy (DD), in which voters can alter the issue-dependent weights of a set of elected representatives and the potential for FRD to improve outcomes as voter participation increases, further motivating the use of issue-specific delegations.
Proxy Voting for Better Outcomes
- Economics, Computer ScienceAAMAS
- 2017
Considering social choice problems on metric spaces, voting with and without the use of proxies is compared to see which mechanism better approximates the optimal outcome, and the regimes in which proxy voting is beneficial are characterized.
A program for direct and proxy voting in the legislative process
- Economics
- 1969
ConclusionThis paper has argued that changing technology has increased opportunities for voter participation in the legislative process and has presented a proposal which takes some advantage of such…
Voting Behaviour and Power in Online Democracy: A Study of LiquidFeedback in Germany's Pirate Party
- Political ScienceICWSM
- 2015
A novel class of power indices is presented that considers observed voting biases and gives significantly better predictions than state-of-the-art measures, and finds that the theoretical power of super-voters is indeed high, but it is observed that they use their power wisely.
Direct voting and proxy voting
- Computer Science
- 2015
An axiomatic argument for a hybrid of direct democracy and representative democracy in which each citizen may vote directly on each issue, or delegate his vote on any issue to a representative (that is, a proxy) of his own choosing is constructed.
Binary Voting with Delegable Proxy: An Analysis of Liquid Democracy
- EconomicsTARK
- 2017
The analysis first positions liquid democracy within the theory of binary aggregation, then focuses on two issues of the system: the occurrence of delegation cycles; and the effect of delegations on individual rationality when voting on logically interdependent propositions.
Electing the Most Probable Without Eliminating the Irrational: Voting Over Intransitive Domains
- EconomicsUAI
- 2014
A formal model of voting with possibly intransitive ground truth and preferences is provided, and the maximum likelihood approach for picking the best alternative is investigated, showing that the resulting framework leads to polynomial-time algorithms, and also approximates the corresponding NP-hard problems in the classic framework.