mlsanityData to 7 Oct 2026

Unravelling multi-agent ranked delegations

arXiv 2111.13145 ↗First posted 25 Nov 2021cs.AI cs.MAcited by 3

Not on the map. Why?

Abstract (arXiv)

We introduce a voting model with multi-agent ranked delegations. This model generalises liquid democracy in two aspects: first, an agent's delegation can use the votes of multiple other agents to determine their own -- for instance, an agent's vote may correspond to the majority outcome of the votes of a trusted group of agents; second, agents can submit a ranking over multiple delegations, so that a backup delegation can be used when their preferred delegations are involved in cycles. The main focus of this paper is the study of unravelling procedures that transform the delegation ballots received from the agents into a profile of direct votes, from which a winning alternative can then be determined by using a standard voting rule. We propose and study six such unravelling procedures, two based on optimisation and four using a greedy approach. We study both algorithmic and axiomatic properties, as well as related computational complexity problems of our unravelling procedures for different restrictions on the types of ballots that the agents can submit.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 10 of its 56 references that are in the map. First posted on arXiv 25 Nov 2021.

Builds on

10 of 56 references.

References · 10

  1. 2018The Fluid Mechanics of Liquid Democracycited by 10
  2. 2018On Rational Delegations in Liquid Democracycited by 9
  3. 2017Binary Voting with Delegable Proxy: An Analysis of Liquid Democracycited by 7
  4. 2020Power in Liquid Democracycited by 7
  5. 2018Incentivising Participation in Liquid Democracy with Breadth-First Delegationcited by 6
  6. 2018Iterative Delegations in Liquid Democracy with Restricted Preferencescited by 5
  7. 2015Voting Behaviour and Power in Online Democracy: A Study of LiquidFeedback in Germany's Pirate Partycited by 4
  8. 2016Proxy Voting for Better Outcomescited by 3
  9. 2014Resolving multi-proxy transitive vote delegationcited by 1
  10. 2017Foundations of e-Democracycited by 1

Built on by

Cited by year

Citing papers per year: 2023: 2; 2024: 0; 2025: 1.

3 papers.