Colley, R. , Grandi, U. and Novaro, A. (2022) Unravelling multi-agent ranked delegations. Autonomous Agents and Multi-Agent Systems, 36(1), 9. (doi: 10.1007/s10458-021-09538-2)
Full text not currently available from Enlighten.
Abstract
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.
| Item Type: | Articles |
|---|---|
| Additional Information: | The authors acknowledge the support of the ANR JCJC project SCONE (ANR 18-CE23-0009-01). |
| Status: | Published |
| Refereed: | Yes |
| Glasgow Author(s) Enlighten ID: | Colley, Dr Rachael |
| Authors: | Colley, R., Grandi, U., and Novaro, A. |
| College/School: | College of Science and Engineering > School of Computing Science |
| Journal Name: | Autonomous Agents and Multi-Agent Systems |
| Publisher: | Springer |
| ISSN: | 1387-2532 |
| ISSN (Online): | 1573-7454 |
| Published Online: | 23 December 2021 |
University Staff: Request a correction | Enlighten Editors: Update this record
Deposit and Record Details
Deposit and Record Details