English
Related papers

Related papers: Maximal modularity and the optimal size of parliam…

200 papers

As the world's democratic institutions are challenged by dissatisfied citizens, political scientists and also computer scientists have proposed and analyzed various (innovative) methods to select representative bodies, a crucial task in…

Multiagent Systems · Computer Science 2023-04-07 Manon Revel , Niclas Boehmer , Rachael Colley , Markus Brill , Piotr Faliszewski , Edith Elkind

A population of voters must elect representatives among themselves to decide on a sequence of possibly unforeseen binary issues. Voters care only about the final decision, not the elected representatives. The disutility of a voter is…

Computer Science and Game Theory · Computer Science 2020-06-16 Reshef Meir , Fedor Sandomirskiy , Moshe Tennenholtz

We analyze the growth statistics of Swedish trade unions and find a universal functional form for the probability distribution of growth rates of union size, and a power law dependence of the standard deviation of this distribution on the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Fredrik Liljeros , Luis A Nunes Amaral , H. Eugene Stanley

Zipf's power law is a general empirical regularity found in many natural and social systems. A recently developed theory predicts that Zipf's law corresponds to systems that are growing according to a maximally sustainable path in the…

Physics and Society · Physics 2015-05-19 Qunzhi Zhang , Didier Sornette

Liquid democracy with ranked delegations is a novel voting scheme that unites the practicability of representative democracy with the idealistic appeal of direct democracy: Every voter decides between casting their vote on a question at…

Computer Science and Game Theory · Computer Science 2024-03-07 Markus Utke , Ulrike Schmidt-Kraepelin

We analyze the network of relations between parliament members according to their voting behavior. In particular, we examine the emergent community structure with respect to political coalitions and government alliances. We rely on tools…

Physics and Society · Physics 2015-06-22 Carlo Dal Maso , Gabriele Pompa , Michelangelo Puliga , Gianni Riotta , Alessandro Chessa

The population protocol model describes collections of distributed agents that interact in pairs to solve a common task. We consider a dynamic variant of this prominent model, where we assume that an adversary may change the population size…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-09 Dominik Kaaser , Maximilian Lohmann

Population protocols are a model of distributed computing where $n$ agents, each a simple finite-state machine, interact in pairs to solve a common task against a (adversarial) interaction scheduler. This model was intensively studied in…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Tom-Lukas Breitkopf , Julien Dallot , Antoine El-Hayek , Stefan Schmid

Data of proportional elections show a striking feature: If the parties are ranked according to the number of their voters, the number of votes grows exponentially with the rank of the party. This so-called Zipf's law has been reported…

Physics and Society · Physics 2018-03-30 Volker Hösel , Johannes Müller , Aurélien Tellier

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…

Discrete Mathematics · Computer Science 2024-08-28 Adam Berinsky , Daniel Halpern , Joseph Y. Halpern , Ali Jadbabaie , Elchanan Mossel , Ariel D. Procaccia , Manon Revel

We propose a model for evolving networks by merging building blocks represented as complete graphs, reminiscent of modules in biological system or communities in sociology. The model shows power-law degree distributions, power-law…

Statistical Mechanics · Physics 2009-11-11 Kazuhiro Takemoto , Chikoo Oosawa

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…

Computer Science and Game Theory · Computer Science 2025-03-03 Daniel Halpern , Ariel D. Procaccia , Ehud Shapiro , Nimrod Talmon

In recent years, enlargement of the European Union has brought with it renewed discussion of voting arrangements in the Council of the EU. During these negotiations, the Polish government proposed a voting scheme that gives each country a…

General Mathematics · Mathematics 2008-05-19 Martin Kurth

One of the fundamental problems in biology concerns the method by which a cluster of organisms can regulate the proportion of individuals that perform various roles or modes as if each individual knows a whole situation without a leader. A…

Adaptation and Self-Organizing Systems · Physics 2015-12-21 Mayuko Iwamoto , Daishin Ueyama

As huge complex systems consisting of geographic regions, natural resources, people and economic entities, countries follow the allometric scaling law which is ubiquitous in ecological, urban systems. We systematically investigated the…

Physics and Society · Physics 2011-01-07 Jiang Zhang , Tongkui Yu

Zipf's law describes the empirical size distribution of the components of many systems in natural and social sciences and humanities. We show, by solving a statistical model, that Zipf's law co-occurs with the maximization of the diversity…

Statistical Mechanics · Physics 2021-10-05 Onofrio Mazzarisi , Amanda de Azevedo-Lopes , Jeferson J. Arenzon , Federico Corberi

We consider a model where a subset of candidates must be selected based on voter preferences, subject to general constraints that specify which subsets are feasible. This model generalizes committee elections with diversity constraints,…

Computer Science and Game Theory · Computer Science 2026-02-10 Piotr Skowron

Using demographic data of high spatial resolution for a region in the south of Europe, we study the population over fixed-size spatial cells. We find that, counterintuitively, the distribution of the number of inhabitants per cell increases…

Physics and Society · Physics 2022-12-07 Alvaro Corral , Montserrat García del Muro

Election results are determined by numerous social factors that affect the formation of opinion of the voters, including the network of interactions between them and the dynamics of opinion influence. In this work we study the result of…

Physics and Society · Physics 2009-11-11 Gonzalo Travieso , Luciano da Fontoura Costa

Measure what is measurable, and make measurable what is not so (Galileo Galilei). According to the above sentence we do not ask why we need to measure democracy but if it is possible to measure something which is not unequivocally defined.…

Physics and Society · Physics 2015-10-14 Jozef Sznajd