From Computational Social Choice to Digital Democracy

Markus BrillIJCAI 2021 · DOI

TL;DR

This paper argues that computational social choice (COMSOC) techniques are crucial for designing effective digital democracy systems. By applying COMSOC principles, we can move beyond ad-hoc designs and build more fair, inclusive, and scalable online decision-making platforms.

What Problem Does This Paper Address?

The paper tackles the challenge of designing digital democracy systems that can effectively facilitate collective decision-making for large groups. While digital tools offer exciting possibilities for more interactive and inclusive democratic processes, current approaches often lack a principled foundation, leading to ad-hoc designs with potentially unintended flaws. The author highlights the need for a rigorous, theoretically grounded approach to ensure these systems are fair, equitable, and computationally reliable, especially as they become more integrated into larger-scale democratic processes.

Methods

The paper doesn't propose specific new algorithms but rather advocates for the application of existing and emerging techniques from computational social choice (COMSOC). Key areas of COMSOC discussed include:

  • Liquid Democracy: A paradigm that blends direct and representative democracy, allowing participants to vote directly or delegate their vote on a per-issue basis. The author points to work on making this more flexible by allowing partial delegations or ranked lists of delegates.
  • Preference Elicitation & Aggregation: This section discusses novel methods for gathering and combining participant preferences, such as "pairwise wiki surveys" where participants repeatedly compare alternatives. The author's work in this area focuses on tournament solutions and incorporating more information into pairwise aggregation.
  • Proportional Representation: Addressing the challenge of representing diverse opinions when a large number of alternatives are proposed, the paper discusses methods for ensuring that decision-making outcomes proportionally reflect participant opinions, drawing parallels to committee selection problems.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • COMSOC as a Foundation for Digital Democracy: The central argument is that computational social choice, an interdisciplinary field combining computer science and economics, provides the necessary theoretical and algorithmic tools to build robust digital democracy systems.
  • Beyond Ad-Hoc Design: The paper criticizes the current trend of designing digital democracy platforms in an "ad hoc" manner, emphasizing the need for principled comparisons and evaluations of methods.
  • Scalability and Inclusivity: COMSOC techniques can help overcome the inherent challenges of scaling democratic processes to large numbers of participants while ensuring inclusivity and responsiveness to diverse opinions.
  • Liquid Democracy's Potential: This paradigm is highlighted as a promising approach for enabling participation at scale by offering flexibility in how individuals engage with decision-making.
  • The Importance of Proportionality: The paper stresses that simply aggregating popular choices can lead to a "tyranny of the majority," underscoring the need for methods that ensure minority opinions are adequately represented.

Key Results

The paper is primarily a position paper and a survey of relevant research areas, rather than a presentation of empirical results. It argues for the application of COMSOC techniques to digital democracy. The "results" are conceptual:

  • The successful application of COMSOC principles can decrease the risk of employing flawed methods in digital democracy systems.
  • These principles have the potential to enable fair and participatory collective decision-making processes even for very large groups.
  • The author's own work is cited as contributing to more flexible liquid democracy models and advanced pairwise aggregation techniques.

Limitations and Future Work

  • Multidisciplinary Nature: The author acknowledges that designing digital democracy systems is a multidisciplinary research challenge, implying that COMSOC is a necessary but not sufficient component.
  • Future Integration: The paper suggests that digital democracy tools, informed by COMSOC, are likely to be integrated into larger-scale democratic processes in the future, highlighting the urgency of this research.
  • Need for a Research Program: A comprehensive research program is deemed necessary to ensure digital democracy systems are secure, equitable, inclusive, user-friendly, and computationally reliable.

Summary updated

BibTeX
@inproceedings{brill2021from,
  author = {Markus Brill},
  title = {{From Computational Social Choice to Digital Democracy}},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year = {2021},
  doi = {10.24963/ijcai.2021/698},
}
Figure