Multi-Agent Ranked Delegations in Voting

Colley, R. (2021) Multi-Agent Ranked Delegations in Voting. In: 20th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS '21), 3-7 May 2021, pp. 1802-1804. ISBN 9781450383073 (doi: 10.5555/3463952.3464244)

Abstract

We generalise liquid democracy, a voting model where an agent can either vote on an issue or delegate to another agent who votes on their behalf. As delegations are transitive, delegates can choose to vote directly or to delegate their votes further. Transitivity can cause delegation cycles, making it unclear how to determine these votes. Our generalisation allows for ranked delegations in order to break delegation cycles. Agents can also give more expressive delegations than in liquid democracy, being able to state how their vote should be determined from the votes of others. For example, an agent may want their vote to correspond to the majority opinion of a group of trusted experts. We focus on how to gain a collective decision in this setting; we propose six unravelling procedures that find a standard voting profile, from the complex ballots, that can be aggregated. We study the properties of these unravelling procedures, including the complexity of finding an outcome, as well as axiomatic properties of the procedures. Following this, we lay out some future research directions.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Colley, Dr Rachael
• Authors: Colley, R.
• College/School: College of Science and Engineering > School of Computing Science
• ISBN: 9781450383073