English
Related papers

Related papers: Finite-time consensus in a compromise process

200 papers

We discuss the process of opinion formation in a completely homogeneous, democratic population using a class of probabilistic cellular automata models with two absorbing states. Each individual can have one of two opinions that can change…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Franco Bagnoli , Fabio Franci , Raúl Rechtman

In this manuscript, we introduce and study a variant of the agent-based opinion dynamics proposed in a recent work [8], within the framework of an interacting multi-agent system, where agents are assumed to interact with each other and…

Probability · Mathematics 2026-01-30 Fei Cao , Roberto Cortez

In populations with community structure, the formation of consensus requires both alignment within and diffusion of beliefs across groups, processes that evolve on distinct time scales. How do modularity, asymmetry, and polarization shape…

Physics and Society · Physics 2026-03-31 Madi Yerlanov , Zachary Kilpatrick , Nancy Rodriguez

A voter sits on each vertex of an infinite tree of degree $k$, and has to decide between two alternative opinions. At each time step, each voter switches to the opinion of the majority of her neighbors. We analyze this majority process when…

Probability · Mathematics 2011-12-30 Yashodhan Kanoria , Andrea Montanari

We consider a general class of three--state models where individuals hold one of two opposite opinions, or are neutral, and exchange opinions in generic pairwise interactions. We show that when opinions spread in a population where a…

Physics and Society · Physics 2016-03-09 Francesca Colaiori , Claudio Castellano

We consider a model of language development, known as the naming game, in which agents invent, share and then select descriptive words for a single object, in such a way as to promote local consensus. When formulated on a finite and…

Probability · Mathematics 2017-03-08 Eric Foxall

Consider a community where initially, each individual is positive or negative regarding a reform proposal. In each round, individuals gather randomly in fixed rooms of different sizes, and all individuals in a room agree on the majority…

Data Structures and Algorithms · Computer Science 2019-05-01 Bernd Gärtner , Ahad N. Zehmakan

Models of the convergence of opinion in social systems have been the subject of a considerable amount of recent attention in the physics literature. These models divide into two classes, those in which individuals form their beliefs based…

Physics and Society · Physics 2007-05-23 Petter Holme , M. E. J. Newman

Some political strategies to win elections over the last years were based heavily on fomenting general distrust in information institutions and favoring distrustful sources. The misinformation pandemic has the straightforward consequence…

Physics and Society · Physics 2022-10-03 Ricardo Simão , Lucas Wardil

This paper gives lower bounds for the probability of consensus for two spatially explicit stochastic opinion models. Both processes are characterized by two finite connected graphs, that we call respectively the spatial graph and the…

Probability · Mathematics 2019-12-17 Mela Hardin , Nicolas Lanchier

Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously…

Physics and Society · Physics 2012-01-25 Andrea Baronchelli , Albert Diaz-Guilera

We study the minority-opinion dynamics over a fully-connected network of $n$ nodes with binary opinions. Upon activation, a node receives a sample of opinions from a limited number of neighbors chosen uniformly at random. Each activated…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-23 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Luca Trevisan , Robin Vacus , Isabella Ziccardi

We study a process of opinion formation in a population of agents whose interaction pattern is defined on the basis of randomly distributed groups of three agents, or triplets -in contrast to networks, which are defined on the basis of…

Physics and Society · Physics 2015-05-13 Damian H. Zanette

We analyze the evolution of political organizations using a model in which agents change their opinions via two competing mechanisms. Two agents may interact and reach consensus, and additionally, individual agents may spontaneously change…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim

We here propose a model to simulate the process of opinion formation, which accounts for the mutual affinity between interacting agents. Opinion and affinity evolve self-consistently, manifesting a highly non trivial interplay. A continuous…

Physics and Society · Physics 2009-09-29 Franco Bagnoli , Timoteo Carletti , Duccio Fanelli , Alessio Guarino , Andrea Guazzini

Statistical mechanics has proven to be able to capture the fundamental rules underlying phenomena of social aggregation and opinion dynamics, well studied in disciplines like sociology and psychology. This approach is based on the…

Physics and Society · Physics 2017-03-09 Daniele Vilone , Timoteo Carletti , Franco Bagnoli , Andrea Guazzini

In this paper we address the consensus problem in the context of networked agents whose communication graph can be split into a certain number of clusters in such a way that interactions between agents in the same clusters are cooperative,…

Systems and Control · Electrical Eng. & Systems 2020-08-31 Giulia De Pasquale , Maria Elena Valcher

Collective estimation is a variant of collective decision-making where agents reach consensus on a continuous quantity through social interactions. Achieving precise consensus is complex due to the co-evolution of opinions and the…

Social and Information Networks · Computer Science 2025-08-21 Mohsen Raoufi , Heiko Hamann , Pawel Romanczuk

In large scale collective decision making, social choice is a normative study of how one ought to design a protocol for reaching consensus. However, in instances where the underlying decision space is too large or complex for ordinal…

Computer Science and Game Theory · Computer Science 2017-10-03 Brandon Fain , Ashish Goel , Kamesh Munagala , Sukolsak Sakshuwong

In this paper, we investigate deliberation procedures that invite citizens with contextual opinions to explore alternative thinking frames. Contextuality is captured in a simple quantum cognitive model. We show how disagreeing citizens…

Physics and Society · Physics 2024-12-02 Ariane Lambert-Mogiliansky , Irénée Frérot
‹ Prev 1 4 5 6 7 8 10 Next ›