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

A Contribution to the Critique of Liquid Democracy
TLDR
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.
When Can Liquid Democracy Unveil the Truth?
TLDR
It is proved that, unless P = NP, there is no polynomial-time algorithm for ODP that achieves an approximation guarantee of α ≥ (lnn)−C , where n is the number of voters.
Iterative Delegations in Liquid Democracy with Restricted Preferences
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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
TLDR
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
TLDR
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.
Characterizing Properties and Trade-offs of Centralized Delegation Mechanisms in Liquid Democracy
Liquid democracy is a form of transitive delegative democracy that has received a flurry of scholarly attention from the computer science community in recent years. In its simplest form, every agent
...
...

References

SHOWING 1-10 OF 34 REFERENCES
A Contribution to the Critique of Liquid Democracy
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
...