Liquid Democracy: An Algorithmic Perspective

Authors

  • Anson Kahng Carnegie Mellon University
  • Simon Mackenzie Carnegie Mellon University
  • Ariel Procaccia Carnegie Mellon University

Keywords:

liquid democracy, voting

Abstract

We study liquid democracy, a collective decision making paradigm that allows voters to transitively delegate their votes, through an algorithmic lens. In our model, there are two alternatives, one correct and one incorrect, and we are interested in the probability that the majority opinion is correct. Our main question is whether there exist delegation mechanisms that are guaranteed to outperform direct voting, in the sense of being always at least as likely, and sometimes more likely, to make a correct decision. Even though we assume that voters can only delegate their votes to better-informed voters, we show that local delegation mechanisms, which only take the local neighborhood of each voter as input (and, arguably, capture the spirit of liquid democracy), cannot provide the foregoing guarantee. By contrast, we design a non-local delegation mechanism that does provably outperform direct voting under mild assumptions about voters.

Downloads

Published

2018-04-25

How to Cite

Kahng, A., Mackenzie, S., & Procaccia, A. (2018). Liquid Democracy: An Algorithmic Perspective. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/11468

Issue

Section

AAAI Technical Track: Game Theory and Economic Paradigms