English
Related papers

Related papers: Optimal Weights in a Two-Tier Voting System with M…

200 papers

We study the voter model dynamics in the presence of confidence and bias. We assume two types of voters. Unbiased voters whose confidence is indifferent to the state of the voter and biased voters whose confidence is biased towards a common…

Physics and Society · Physics 2022-08-10 Agnieszka Czaplicka , Christos Charalambous , Raul Toral , Maxi San Miguel

In approval voting, individuals vote for all platforms that they find acceptable. In this situation it is natural to ask: When is agreement possible? What conditions guarantee that some fraction of the voters agree on even a single…

Combinatorics · Mathematics 2021-08-30 Kristen Mazur , Mutiara Sondjaja , Matthew Wright , Carolyn Yarnall

We introduce a simple model of opinion dynamics in which binary-state agents evolve due to the influence of agents in a local neighborhood. In a single update step, a fixed-size group is defined and all agents in the group adopt the state…

Statistical Mechanics · Physics 2009-11-10 M. Mobilia , S. Redner

Unsupervised learning requiring only raw data is not only a fundamental function of the cerebral cortex, but also a foundation for a next generation of artificial neural networks. However, a unified theoretical framework to treat sensory…

Machine Learning · Statistics 2020-09-09 Haiping Huang

There is a paradox in the model of social dynamics determined by voting in a stochastic environment (the ViSE model) called "pit of losses." It consists in the fact that a series of democratic decisions may systematically lead the society…

Multiagent Systems · Computer Science 2019-06-24 V. A. Malyshev , P. Yu. Chebotarev

The weighted median mechanism provides a robust alternative to weighted averaging in opinion dynamics. Existing models, however, are predominantly formulated on pairwise interaction graphs, which limits their ability to represent…

Systems and Control · Electrical Eng. & Systems 2026-01-13 Lingrui Chen , Xu Zhang , Fanpeng Song , Fang Wang , Cunquan Qu , Zhixin Liu

Collective migration of animals in a cohesive group is rendered possible by a strategic distribution of tasks among members: some track the travel route, which is time and energy-consuming, while the others follow the group by interacting…

Optimization and Control · Mathematics 2015-08-05 Benedetto Piccoli , Nastassia Pouradier Duteil , Benjamin Scharf

The influence of zealots on the noisy voter model is studied theoretically and numerically at the mean-field level. The noisy voter model is a modification of the voter model that includes a second mechanism for transitions between states:…

Physics and Society · Physics 2018-01-31 Nagi Khalil , Maxi San Miguel , Raul Toral

A wider selection of step sizes is explored for the distributed subgradient algorithm for multi-agent optimization problems, for both time-invariant and time-varying communication topologies. The square summable requirement of the step…

Optimization and Control · Mathematics 2016-02-02 Peng Wang , Wei Ren

We propose a nonlinear voter model to study the emergence of global consensus in opinion dynamics. In our model, agent $i$ agrees with one of binary opinions with the probability that is a power function of the number of agents holding this…

Applications · Statistics 2011-12-30 Han-Xin Yang , Wen-Xu Wang , Ying-Cheng Lai , Bing-Hong Wang

We introduce the threshold $q$-voter opinion dynamics where an agent, facing a binary choice, can change its mind when at least $q_0$ amongst $q$ neighbors share the opposite opinion. Otherwise, the agent can still change its mind with a…

Physics and Society · Physics 2018-07-11 Allan R. Vieira , Celia Anteneodo

Voting is an important social activity for expressing public opinions. By conceptually considering a group of voting agents to be intelligent matter, the impact of real-time information on voting results is quantitatively studied by an…

Statistical Mechanics · Physics 2026-03-16 Guanyu Xu , Jiahang Chen , Xin Zhou , Yanting Wang

Aggregating signals from a collection of noisy sources is a fundamental problem in many domains including crowd-sourcing, multi-agent planning, sensor networks, signal processing, voting, ensemble learning, and federated learning. The core…

Machine Learning · Computer Science 2022-06-07 Ben Abramowitz , Nicholas Mattei

We consider the mean field theory of the Random Field Ising Model obtained by weighing the many solutions of the mean field equations with Boltzmann-like factors. These solutions are found numerically in three dimensions and we observe…

Condensed Matter · Physics 2009-10-22 David Lancaster , Enzo Marinari , Giorgio Parisi

In this paper, we consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for…

Probability · Mathematics 2013-11-20 James Cruise , Ayalvadi Ganesh

Multi-winner voting plays a crucial role in selecting representative committees based on voter preferences. Previous research has predominantly focused on single-stage voting rules, which are susceptible to manipulation during preference…

Computer Science and Game Theory · Computer Science 2024-02-06 Shengjie Gong , Lingxiao Huang , Shuangping Huang , Yuyi Wang , Zhiqi Wang , Tao Xiao , Xiang Yan , Chunxue Yang

We consider the problem of controlling the group behavior of a large number of dynamic systems that are constantly interacting with each other. These systems are assumed to have identical dynamics (e.g., birds flock, robot swarm) and their…

Optimization and Control · Mathematics 2021-08-18 Yongxin Chen

In this paper we consider an optimal control problem for a large population of interacting agents with deterministic dynamics, aggregating potential and constraints on reciprocal distances, in dimension 1. We study existence and qualitative…

Analysis of PDEs · Mathematics 2021-05-26 Annalisa Cesaroni , Marco Cirant

A social system is susceptible to perturbation when its collective properties depend sensitively on a few pivotal components. Using the information geometry of minimal models from statistical physics, we develop an approach to identify…

Physics and Society · Physics 2020-07-06 Edward D. Lee , Daniel M. Katz , Michael J. Bommarito , Paul Ginsparg

In this paper we consider a mean field optimal control problem with an aggregation-diffusion constraint, where agents interact through a potential, in the presence of a Gaussian noise term. Our analysis focuses on a PDE system coupling a…

Analysis of PDEs · Mathematics 2019-09-25 Jose A. Carrillo , Edgard A. Pimentel , Vardan K. Voskanyan