Tracking Truth with Liquid Democracy
Adam J. Berinskya, Daniel Halpernb, Joseph Yehuda Halpernc, Ali Jadbabaied, Elchanan Mossele, Ariel D. Procacciab, Manon Reveld
- aDepartment of Political Science , MIT
- bSchool of Engineering and Applied Sciences , Harvard University
- cDepartment of Computer Science , Cornell University
- dInstitute for Data, Systems, and Society , MIT
- eDepartment of Mathematics , MIT
Papers open inside SciRah from the original publisher or repository; SciRah never hosts them.
Abstract
The dynamics of random transitive delegations on a graph are of particular interest when viewed through the lens of an emerging voting paradigm, liquid democracy. This paradigm allows voters to choose between directly voting and transitively delegating their votes to other voters, so that those selected cast a vote weighted by the number of delegations they received. In the epistemic setting, where voters decide on a binary issue for which there is a ground truth, previous work showed that a few voters may amass such a large amount of influence that liquid democracy is less likely to identify the ground truth than direct voting. We quantify the amount of permissible concentration of power and examine more realistic delegation models, showing they behave well by ensuring that (with high probability) there is a permissible limit on the maximum number of delegations received. Our theoretical results demonstrate that the delegation process is similar to well-known processes on random graphs that are sufficiently bounded for our purposes. Along the way, we prove new bounds on the size of the largest component in an infinite Pólya urn process, which may be of independent interest. In addition, we empirically validate the theoretical results, running six experiments (for a total of $N=168$ participants, $62$ delegation graphs and over $11k$ votes collected). We find that empirical delegation behaviors meet the conditions for our positive theoretical guarantees. Overall, our work alleviates concerns raised about liquid democracy and bolsters the case for the applicability of this emerging paradigm.
TL;DRThe results suggest that the concerns raised about fluid democracy can be overcome, thereby bolstering the case for this emerging paradigm and proving that delegations can be treated as stochastic processes. (Semantic Scholar)