Federated Assemblies (2405.19129v1)
Abstract: A citizens' assembly is a group of people who are randomly selected to represent a larger population in a deliberation. While this approach has successfully strengthened democracy, it has certain limitations that suggest the need for assemblies to form and associate more organically. In response, we propose federated assemblies, where assemblies are interconnected, and each parent assembly is selected from members of its child assemblies. The main technical challenge is to develop random selection algorithms that meet new representation constraints inherent in this hierarchical structure. We design and analyze several algorithms that provide different representation guarantees under various assumptions on the structure of the underlying graph.
- Pipage rounding: A new method of constructing algorithms with proven performance guarantee. Journal of Combinatorial Optimization, 8:307–328, 2004.
- Fair Representation: Meeting the Ideal of One Man, One Vote. Rowman & Littlefield, 2010.
- No stratification without representation. In Proceedings of the 20th ACM Conference on Economics and Computation (EC), pages 281–314, 2019.
- G. Birkhoff. Three observations on linear algebra. Universidad Nacional de Tucumán, Revista A, 5:147–151, 1946.
- K. R. W. Brewer and M. Hanif. An introduction to sampling with unequal probabilities. In Sampling With Unequal Probabilities, pages 1–19. Springer, 1983.
- Designing random allocation mechanisms: Theory and applications. American Economic Review, 103(2):585–623, 2013.
- N. Clegg. Bringing people together to inform decision-making on generative AI. Blog post, 2023. URL https://about.fb.com/news/2023/06/generative-ai-community-forum.
- Is sortition both representative and fair? In Proceedings of the 36th Annual Conference on Neural Information Processing Systems (NeurIPS), 2022.
- J. Fishkin. Democracy When the People Are Thinking: Revitalizing Our Politics Through Public Deliberation. Oxford University Press, 2018.
- Neutralizing self-selection bias in sampling for sortition. In Proceedings of the 34th Annual Conference on Neural Information Processing Systems (NeurIPS), 2020.
- Fair algorithms for selecting citizens’ assemblies. Nature, 596:548–552, 2021a.
- Fair sortition made transparent. In Proceedings of the 35th Annual Conference on Neural Information Processing Systems (NeurIPS), pages 25720–25731, 2021b.
- Manipulation-robust selection of citizens’ assemblies. In Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI), pages 9696–9703, 2024.
- Dependent rounding and its applications to approximation algorithms. Journal of the ACM, 53(3):324–360, 2006.
- N. Jones and H. Marsden. Associative democracy. In S. Toepler H. Anheier, editor, International Encyclopedia of Civil Society. Springer, 2010.
- H. Landemore. Open Democracy: Reinventing Popular Rule for the Twenty-First Century. Princeton University Press, 2020.
- Going from bad to worse: From internet voting to blockchain voting. Journal of Cybersecurity, 7(1):tyaa025, 2021.
- M. Pivato. Pyramidal democracy. Journal of Public Deliberation, 5(1): article 8, 2009.
- A. D. Procaccia. A more perfect algorithm. Scientific American, 327(5):52–59, 2022.
- F. Pukelsheim. Proportional Representation. Springer, 2017.
- P. Raghavan and C. D. Tompson. Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Combinatorica, 7(4):365–374, 1987.
- E. Shapiro. Grassroots distributed systems: Concept, examples, implementation and applications. arXiv preprint arXiv:2301.04391, 2023a.
- E. Shapiro. A grassroots architecture to supplant global digital platforms by a global digital democracy. arXiv preprint arXiv:2404.13468, 2024.
- Ehud Shapiro. Grassroots social networking: Serverless, permissionless protocols for Twitter/LinkedIn/WhatsApp. In Proceedings of the 3rd International Workshop on Open Challenges in Online Social Networks (OASIS), 2023b.
- P. Stone. The Luck of the Draw: The Role of Lotteries in Decision Making. Oxford University Press, 2011.
- D. Van Reybrouck. Against Elections: The Case for Democracy. Random House, 2016.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.