Liquid Democracy with Ranked Delegations

12/14/2021
by   Markus Brill, et al.
0

Liquid democracy is a novel paradigm for collective decision-making that gives agents the choice between casting a direct vote or delegating their vote to another agent. We consider a generalization of the standard liquid democracy setting by allowing agents to specify multiple potential delegates, together with a preference ranking among them. This generalization increases the number of possible delegation paths and enables higher participation rates because fewer votes are lost due to delegation cycles or abstaining agents. In order to implement this generalization of liquid democracy, we need to find a principled way of choosing between multiple delegation paths. In this paper, we provide a thorough axiomatic analysis of the space of delegation rules, i.e., functions assigning a feasible delegation path to each delegating agent. In particular, we prove axiomatic characterizations as well as an impossibility result for delegation rules. We also analyze requirements on delegation rules that have been suggested by practitioners, and introduce novel rules with attractive properties. By performing an extensive experimental analysis on synthetic as well as real-world data, we compare delegation rules with respect to several quantitative criteria relating to the chosen paths and the resulting distribution of voting power. Our experiments reveal that delegation rules can be aligned on a spectrum reflecting an inherent trade-off between competing objectives.

READ FULL TEXT

page 7

page 21

research
03/04/2013

Restricted Manipulation in Iterative Voting: Convergence and Condorcet Efficiency

In collective decision making, where a voting rule is used to take a col...
research
11/25/2022

Fault-Tolerant Offline Multi-Agent Path Planning

We study a novel graph path planning problem for multiple agents that ma...
research
11/25/2021

Unravelling multi-agent ranked delegations

We introduce a voting model with multi-agent ranked delegations. This mo...
research
01/16/2019

Practical Algorithms for Multi-Stage Voting Rules with Parallel Universes Tiebreaking

STV and ranked pairs (RP) are two well-studied voting rules for group de...
research
07/01/2021

Prophet Inequality with Competing Agents

We introduce a model of competing agents in a prophet setting, where rew...
research
05/11/2022

Who won? Winner Determination and Robustness in Liquid Democracy

Liquid democracy is a decision-making paradigm in which each agent can e...
research
04/16/2021

Evolving and Merging Hebbian Learning Rules: Increasing Generalization by Decreasing the Number of Rules

Generalization to out-of-distribution (OOD) circumstances after training...

Please sign up or login with your details

Forgot password? Click here to reset