IJCAI 2022poster6 citations

Preserving Consistency in Multi-Issue Liquid Democracy

Rachael Colley, Umberto Grandi

Abstract

Liquid democracy bridges the gap between direct and representative democracy by allowing agents to vote directly on an issue or delegate to a trusted voter. Yet, when applied to votes on multiple interconnected issues, liquid democracy can lead agents to submit inconsistent votes. Two approaches are possible to maintain consistency: either modify the voters' ballots by ignoring problematic delegations, or resolve all delegations and make changes to the final votes of the agents. We show that rules based on minimising such changes are NP-complete. We propose instead to elicit and apply the agents' priorities over the delegated issues, designing and analysing two algorithms that find consistent votes from the agents' delegations in polynomial time.

Agent-based and Multi-agent Systems: Computational Social ChoiceAgent-based and Multi-agent Systems: Algorithmic Game TheoryAgent-based and Multi-agent Systems: Coordination and Cooperation
BibTeX
@inproceedings{ijcai2022p29,
  title     = {Preserving Consistency in Multi-Issue Liquid Democracy},
  author    = {Colley, Rachael and Grandi, Umberto},
  booktitle = {Proceedings of the Thirty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-22}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Lud De Raedt},
  pages     = {201--207},
  year      = {2022},
  month     = {7},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2022/29},
  url       = {https://doi.org/10.24963/ijcai.2022/29},
}
Preserving Consistency in Multi-Issue Liquid Democracy · IJCAI 2022