Proceedings

Optimizing Viscous Democracy

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 2643-2650.

https://doi.org/10.24963/ijcai.2024/292

Abstract

Viscous democracy is a generalization of liquid democracy, a social choice framework in which voters may transitively delegate their votes. In viscous democracy, a "viscosity" factor decreases the weight of a delegation the further it travels, reducing the chance of excessive weight flowing between ideologically misaligned voters.

We demonstrate that viscous democracy often significantly improves the quality of group decision-making over liquid democracy. We first show that finding optimal delegations within a viscous setting is NP-hard. However, simulations allow us to explore the practical effects of viscosity. Across social network structures, competence distributions, and delegation mechanisms we find high viscosity reduces the chance of ``super-voters'' attaining large amounts of weight and increases the number of voters that are able to affect the outcome of elections. This, in turn, improves group accuracy as a whole. As a result, we argue that viscosity should be considered a core component of liquid democracy.

  1. [Albert and Barabási, 2002] Réka Albert and Albert-László Barabási. Statistical mechanics of complex networks. Re- views of modern physics, 74(1):47, 2002.
  2. [Alouf-Heffetz et al., 2022] Shiri Alouf-Heffetz, Ben Arm- strong, Kate Larson, and Nimrod Talmon. How should we vote? a comparison of voting systems within social net- works. In Proceedings of IJCAI '22, pages 31-38, 2022. IJCAI
  3. [Armstrong et al., 2024] Ben Armstrong, Shiri Alouf- Heffetz, and Nimrod Talmon. Optimizing vis- cous democracy. https://benarmstrong.ca/assets/pdf/ IJCAI2024-Optimizing-Viscous-Democracy.pdf, 2024. Preprint. Link
  4. [Battiston et al., 2020] Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Pata- nia, Jean-Gabriel Young, and Giovanni Petri. Networks beyond pairwise interactions: Structure and dynamics. Physics Reports, 874:1-92, 2020.
  5. [Becker et al., 2021] Ruben Becker, Gianlorenzo D'Angelo, Esmaeil Delfaraz, and Hugo Gilbert. When can liquid democracy unveil the truth? CoRR, abs/2104.01828, 2021.
  6. [Berkhin, 2005] Pavel Berkhin. A survey on pagerank com- puting. Internet mathematics, 2(1):73-120, 2005.
  7. [Bloembergen et al., 2019] Daan Bloembergen, Davide Grossi, and Martin Lackner. On rational delegations in liquid democracy. In Proceedings of AAAI '19', volume 33, pages 1796-1803, 2019.
  8. [Blum and Zuber, 2016] Christian Blum and Christina Isabel Zuber. Liquid democracy: Potentials, problems, and per- spectives. Journal of Political Philosophy, 24(2):162-182, 2016.
  9. [Boldi et al., 2011] Paolo Boldi, Francesco Bonchi, Carlos Castillo, and Sebastiano Vigna. Viscous democracy for social networks. Communications of the ACM, 54(6):129- 137, 2011.
  10. [Boldi et al., 2015] Paolo Boldi, Corrado Monti, Massimo Santini, and Sebastiano Vigna. Liquid fm: recommend- ing music through viscous democracy. arXiv preprint arXiv:1503.08604, 2015.
  11. [Brill and Talmon, 2018] Markus Brill and Nimrod Talmon. Pairwise liquid democracy. In Proceedings of IJCAI '18, volume 18, pages 137-143, 2018.
  12. [Burkardt, 2014] John Burkardt. The truncated normal dis- tribution. Department of Scientific Computing Website, Florida State University, pages 1-35, 2014.
  13. [Caragiannis and Micha, 2019] Ioannis Caragiannis and Evi Micha. A contribution to the critique of liquid democracy. In IJCAI, pages 116-122, 2019.
  14. [Dey et al., 2021] Palash Dey, Arnab Maiti, and Amatya Sharma. On parameterized complexity of liquid democ- racy. In Proceedings of CALDAM '21, pages 83-94, 2021.
  15. [Erdos et al., 1960] Paul Erdos, Alfréd Rényi, et al. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci, 5(1):17-60, 1960.
  16. [Escoffier et al., 2019] Bruno Escoffier, Hugo Gilbert, and Adèle Pass-Lanneau. The convergence of iterative dele- gations in liquid democracy in a social network. In Pro- ceedings of SAGT '19, pages 284-297, 2019.
  17. [Gonzalez, 1985] Teofilo F. Gonzalez. Clustering to mini- mize the maximum intercluster distance. Theoretical Com- puter Science, 38:293-306, 1985.
  18. [Green-Armytage, 2015] James Green-Armytage. Direct voting and proxy voting. Constitutional Political Econ- omy, 26:190-220, 2015.
  19. [Grofman et al., 1983] Bernard Grofman, Guillermo Owen, and Scott L Feld. Thirteen theorems in search of the truth. Theory and decision, 15(3):261-278, 1983.
  20. [Halpern et al., 2021] Daniel Halpern, Joseph Y Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D Procaccia, and Manon Revel. In defense of liquid democracy. arXiv preprint arXiv:2107.11868, 2021.
  21. [Hassan and De Filippi, 2021] Samer Hassan and Primavera De Filippi. Decentralized autonomous organization. Inter- net Policy Review, 10(2):1-10, 2021.
  22. [Jain et al., 2022] Pallavi Jain, Krzysztof Sornat, and Nim- rod Talmon. Preserving consistency for liquid knapsack voting. In Proceedings of ECAI '22, pages 221-238, 2022.
  23. [Kahng et al., 2021] Anson Kahng, Simon Mackenzie, and Ariel Procaccia. Liquid democracy: An algorithmic perspective. Journal of Artificial Intelligence Research, 70:1223-1252, 2021.
  24. [Kleinberg, 2010] Jon Kleinberg. Ect volume 26 issue 5 cover and back matter. Econometric Theory, 26(5):b1-b4, 2010.
  25. Kenneth O May. A set of independent neces- sary and sufficient conditions for simple majority decision. Econometrica: Journal of the Econometric Society, pages 680-684, 1952.
  26. [Paulin, 2020] Alois Paulin. An overview of ten years of liq- uid democracy research. In DG.O '20, pages 116-121, 2020.
  27. [Shapiro, 2018] Ehud Shapiro. Point: foundations of e- democracy. Communications of the ACM, 61(8):31-34, 2018.
  28. [Zhang and Grossi, 2021] Yuzhe Zhang and Davide Grossi. Power in liquid democracy. In Proceedings AAAI '21, vol- ume 35, pages 5822-5830, 2021.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards