English
Related papers

Related papers: Discrete Incremental Voting

200 papers

We prove almost sure convergence of the maximum degree in an evolving graph model combining a growing number of local choices with sublinear preferential attachment. At each step in the growth of the graph, a new vertex is introduced. Then…

Probability · Mathematics 2019-11-19 Yury Malyshkin

This paper introduces a model for opinion dynamics, where at each time step, randomly selected agents see their opinions - modeled as scalars in [0,1] - evolve depending on a local interaction function. In the classical Bounded Confidence…

Multiagent Systems · Computer Science 2020-06-11 Elisabetta Cornacchia , Neta Singer , Emmanuel Abbe

Eliciting preferences from human judgements is inherently imprecise, yet most decision analysis methods force a single priority vector from pairwise comparisons, discarding the information embedded in inconsistencies. We instead leverage…

General Economics · Economics 2026-02-27 Salvatore Greco , Sajid Siraj , Michele Lundy

Polarization is a well-documented phenomenon across a wide range of social issues. However, prevailing theories often compartmentalize the examination of herding behavior and opinion convergence within different contexts. In this study, we…

Theoretical Economics · Economics 2024-05-03 Ugo Bolletta , Paolo Pin

Consider informative selection of a sample from a finite population. Responses are realized as independent and identically distributed (i.i.d.) random variables with a probability density function (p.d.f.) f, referred to as the…

Statistics Theory · Mathematics 2012-11-26 Daniel Bonnéry , F. Jay Breidt , François Coquet

Voting online with explicit ratings could largely reflect people's preferences and objects' qualities, but ratings are always irrational, because they may be affected by many unpredictable factors like mood, weather, as well as other…

Data Analysis, Statistics and Probability · Physics 2013-05-03 Zimo Yang , Zi-Ke Zhang , Tao Zhou

We study social learning in which agents weight neighbors' opinions differently based on their degrees, capturing situations in which agents place more trust in well-connected individuals or, conversely, discount their influence. We derive…

Theoretical Economics · Economics 2026-01-01 Chen Cheng , Xiao Han , Xin Tong , Yusheng Wu , Yiqing Xing

We investigate coarsening and persistence in the voter model by introducing the quantity $P_n(t)$, defined as the fraction of voters who changed their opinion n times up to time t. We show that $P_n(t)$ exhibits scaling behavior that…

Condensed Matter · Physics 2009-10-28 E. Ben-Naim , L. Frachebourg , P. L. Krapivsky

Consider the following model to study adversarial effects on opinion forming. A set of initially selected experts form their binary opinion while being influenced by an adversary, who may convince some of them of the falsehood. All other…

Artificial Intelligence · Computer Science 2021-12-02 Konstantinos Panagiotou , Simon Reisser

How can we probabilistically predict the winner in a ranked-choice election without all ballots being counted? In this study, we introduce a novel algorithm designed to predict outcomes in Instant Runoff Voting (IRV) elections. The…

Computers and Society · Computer Science 2024-05-16 Nicholas Kapoor , P. Christopher Staecker

Opinion dynamics concerns social processes through which populations or groups of individuals agree or disagree on specific issues. As such, modelling opinion dynamics represents an important research area that has been progressively…

Physics and Society · Physics 2013-09-06 Alina Sîrbu , Vittorio Loreto , Vito D. P. Servedio , Francesca Tria

The $q$-voter model with independence is generalized to signed random graphs and studied by means of Monte Carlo simulations and theoretically using the mean field approximation and different forms of the pair approximation. In the signed…

Statistical Mechanics · Physics 2025-05-06 Andrzej Krawiecki , Tomasz Gradowski

We study the formation of public opinion in a poll process where the current score is open to public. The voters are assumed to vote probabilistically for or against their own preference considering the group opinion collected up to then in…

Physics and Society · Physics 2018-05-23 Hyun Keun Lee , Yong Woon Kim

We introduce a general contagion-like model for competing opinions that includes dynamic resistance to alternative opinions. We show that this model can describe candidate vote distributions, spatial vote correlations, and a slow approach…

Physics and Society · Physics 2016-03-08 Keith A. Burghardt , William Rand , Michelle Girvan

A new agent-based, bounded-confidence model for discrete one-dimensional opinion dynamics is presented. The agents interact if their opinions do not differ more than a tolerance parameter. In pairwise interactions, one of the pair, randomly…

Adaptation and Self-Organizing Systems · Physics 2013-02-19 M. Kaan Öztürk

Philosophical accounts of persuasion often assume that shared evidence and rational argumentation should lead to a convergence of views between peers, yet everyday discourse often suggests otherwise. In this study, we use large language…

Computation and Language · Computer Science 2026-05-12 David Freeborn , Malihe Alikani , Anthony Sicilia

Inferring models, predicting the future, and estimating the entropy rate of discrete-time, discrete-event processes is well-worn ground. However, a much broader class of discrete-event processes operates in continuous-time. Here, we provide…

Statistical Mechanics · Physics 2020-05-11 S. E. Marzen , J. P. Crutchfield

Choices made by individuals have widespread impacts--for instance, people choose between political candidates to vote for, between social media posts to share, and between brands to purchase--moreover, data on these choices are increasingly…

Machine Learning · Computer Science 2023-11-21 Kiran Tomlinson , Austin R. Benson

Accurate modeling of opinion dynamics has the potential to help us understand polarization and what makes effective political discourse possible or impossible. Here, we use physics-based methods to model the evolution of political opinions…

Physics and Society · Physics 2020-10-07 David Sabin-Miller , Daniel M. Abrams

We consider a random interval splitting process, in which the splitting rule depends on the empirical distribution of interval lengths. We show that this empirical distribution converges to a limit almost surely as the number of intervals…

Probability · Mathematics 2018-06-20 Pascal Maillard , Elliot Paquette