English
Related papers

Related papers: On Optimal Group Claims at Voting in a Stochastic …

200 papers

Clustering is a fundamental collective phenomenon in agent-based models (ABMs) of opinion dynamics. To study clustering in systems with co-evolving social and opinion variables, we derive stochastic partial differential equation (SPDE)…

Physics and Society · Physics 2026-05-01 Sebastian Zimper , Nataša Djurdjevac Conrad , Federico Cornalba , Ana Djurdjevac

Altruistic lobbying is lobbying in the public interest or in the interest of the least protected part of the society. In fact, an altruist has a wide range of strategies, from behaving in the interest of the society as a whole to the…

Multiagent Systems · Computer Science 2019-06-24 Pavel Chebotarev , Zoya Lezina , Anton Loginov , Yana Tsodikova

We propose a dynamical model for group formation and switching behavior in systems where each group competes for members through attraction functions that are inversely proportional to their current sizes. This attraction is modulated by…

Dynamical Systems · Mathematics 2026-03-12 Samit Ghosh

We consider models for social choice where voters rank a set of choices (or alternatives) by deliberating in small groups of size at most $k$, and these outcomes are aggregated by a social choice rule to find the winning alternative. We…

Computer Science and Game Theory · Computer Science 2025-03-21 Ashish Goel , Mohak Goyal , Kamesh Munagala

In animal groups, individual decisions are best characterised by probabilistic rules. Furthermore, animals of many species live in small groups. Probabilistic interactions among small numbers of individuals lead to a so called intrinsic…

Populations and Evolution · Quantitative Biology 2020-04-23 Jitesh Jhawar , Vishwesha Guttal

Direct democracy is a special case of an ensemble of classifiers, where every person (classifier) votes on every issue. This fails when the average voter competence (classifier accuracy) falls below 50%, which can happen in noisy settings…

Computer Science and Game Theory · Computer Science 2018-07-23 Malik Magdon-Ismail , Lirong Xia

A voting rule decides on a probability distribution over a set of m alternatives, based on rankings of those alternatives provided by agents. We assume that agents have cardinal utility functions over the alternatives, but voting rules have…

Computer Science and Game Theory · Computer Science 2024-01-23 Soroush Ebadian , Anson Kahng , Dominik Peters , Nisarg Shah

In modern democracies, the outcome of elections and referendums is often remarkably tight. The repetition of these divisive events are the hallmark of a split society; to the physicist, however, it is an astonishing feat for such large…

Statistical Mechanics · Physics 2024-02-20 Olivier Devauchelle , Piotr Szymczak , Piotr Nowakowski

Politics around the world exhibits increasing polarization, demonstrated in part by rigid voting configurations in institutions like legislatures or courts. A crux of polarization is separation along a unidimensional ideological axis, but…

Physics and Society · Physics 2025-12-12 Edward D. Lee

The long-term impact of algorithmic decision making is shaped by the dynamics between the deployed decision rule and individuals' response. Focusing on settings where each individual desires a positive classification---including many…

Computer Science and Game Theory · Computer Science 2019-10-10 Lydia T. Liu , Ashia Wilson , Nika Haghtalab , Adam Tauman Kalai , Christian Borgs , Jennifer Chayes

A most debated topic of the last years is whether simple statistical physics models can explain collective features of social dynamics. A necessary step in this line of endeavour is to find regularities in data referring to large scale…

Physics and Society · Physics 2009-11-13 Santo Fortunato , Claudio Castellano

We propose models describing the collective dynamics of two opposing groups of individuals with stochastic communication. Individuals from the same group are assumed to align in a stochastic manner, while individuals from different groups…

Classical Analysis and ODEs · Mathematics 2019-07-15 Shi Jin , Ruiwen Shu

A selfish learner seeks to maximize their own success, disregarding others. When success is measured as payoff in a game played against another learner, mutual selfishness typically fails to produce the optimal outcome for a pair of…

Populations and Evolution · Quantitative Biology 2022-07-07 Alex McAvoy , Yoichiro Mori , Joshua B. Plotkin

Strong positive feedback is considered a necessary condition to observe abrupt shifts of ecosystems. A few previous studies have shown that demographic noise -- arising from the probabilistic and discrete nature of birth and death processes…

Populations and Evolution · Quantitative Biology 2021-06-22 Sabiha Majumder , Ayan Das , Appilineni Kushal , Sumithra Sankaran , Vishwesha Guttal

In the context of computational social choice, we study voting methods that assign a set of winners to each profile of voter preferences. A voting method satisfies the property of positive involvement (PI) if for any election in which a…

Computer Science and Game Theory · Computer Science 2021-06-23 Wesley H. Holliday , Eric Pacuit

The traditional axiomatic approach to voting is motivated by the problem of reconciling differences in subjective preferences. In contrast, a dominant line of work in the theory of voting over the past 15 years has considered a different…

Discrete Mathematics · Computer Science 2015-12-19 Flavio Chierichetti , Jon Kleinberg

In traditional voter models, opinion dynamics are driven by interactions between individuals, where an individual adopts the opinion of a randomly chosen neighbor. However, these models often fail to capture the emergence of entirely new…

Physics and Society · Physics 2025-10-27 Jeehye Choi , Byungjoon Min , Tobias Galla

We analyse optimal voting weights in two-tier voting systems. In our model, the overall population (or union) is split in groups (or member states) of different sizes. The individuals comprising the overall population constitute the first…

Probability · Mathematics 2022-09-28 Werner Kirsch , Gabor Toth

A national voting population, when segmented into groups like, for example, different states, can yield a counter-intuitive scenario where the winner may not necessarily get the most number of total votes. A recent example is the 2016…

Physics and Society · Physics 2017-09-06 Soumyajyoti Biswas , Parongama Sen

We analyse two-tier voting systems with voters described by a multi-group mean-field model that allows for correlated voters both within groups as well as across group boundaries. In this model voters are influenced by voters within their…

Probability · Mathematics 2025-09-16 Werner Kirsch , Gabor Toth