English
Related papers

Related papers: Finite-time consensus in a compromise process

200 papers

In the consensus model with bounded confidence, studied by Deffuant et al. (2000), two randomly selected people who differ not too much in their opinion both shift their opinions towards each other. Now we restrict this exchange of…

Statistical Mechanics · Physics 2009-11-10 D. Stauffer , H. Meyer-Ortmanns

This article contributes in four ways to the research on time-discrete continuous opinion dynamics with compromising agents. First, communication regimes are introduced as an elementary concept of opinion dynamic models. Second, we develop…

Physics and Society · Physics 2007-08-27 Diemo Urbig , Jan Lorenz

We study a model of opinion formation where the collective decision of group is said to happen if the fraction of agents having the most common opinion exceeds a threshold value, a \textit{critical mass}. We find that there exists a unique,…

Physics and Society · Physics 2015-05-18 Zhi-Xi Wu , Petter Holme

We prove that a first-order cooperative system of interacting agents converges to consensus if the so-called Persistence Excitation condition holds. This condition requires that the interaction function between any pair of agents satisfies…

Optimization and Control · Mathematics 2024-03-13 Fabio Ancona , Mohamed Bentaibi , Francesco Rossi

Pull voting is a classic method to reach consensus among $n$ vertices with differing opinions in a distributed network: each vertex at each step takes on the opinion of a random neighbour. This method, however, suffers from two drawbacks.…

Discrete Mathematics · Computer Science 2017-04-14 Colin Cooper , Tomasz Radzik , Nicolás Rivera , Takeharu Shiraga

In this work we study the formation of consensus in a hierarchical population. We derive the corresponding kinetic equations, and analyze the long time behaviour of their solutions for the case of finite number of hierarchical obtaining…

Analysis of PDEs · Mathematics 2022-07-06 María Celeste Romero Longar , Nicolas Saintier , Analía Silva

Many models have been proposed to explain opinion formation in groups of individuals; most of these models study opinion propagation as the interaction between nodes/agents in a social network. Opinion formation is a complex process and a…

Physics and Society · Physics 2008-07-15 Floriana Gargiulo , Alberto Mazzoni

Opinion dynamics on social networks have been received considerable attentions in recent years. Nevertheless, just a few works have theoretically analyzed the condition in which a certain opinion can spread in the whole structured…

Computer Science and Game Theory · Computer Science 2022-08-31 Zhifang Li , Xiaojie Chen , Han-Xin Yang , Attila Szolnoki

We consider 3-Majority, a probabilistic consensus dynamics on a complete graph with $n$ vertices, each vertex starting with one of $k$ initial opinions. At each discrete time step, a vertex $u$ is chosen uniformly at random. The selected…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-16 Colin Cooper , Frederik Mallmann-Trenn , Tomasz Radzik , Nobutaka Shimizu , Takeharu Shiraga

We explore the possibilities of enforcing and preventing consensus in continuous opinion dynamics that result from modifications in the communication rules. We refer to the model of Weisbuch and Deffuant, where $n$ agents adjust their…

Physics and Society · Physics 2011-01-18 Jan Lorenz , Diemo Urbig

We study certain nonlinear continuous models of opinion formation derived from a kinetic description involving exchange of opinion between individual agents. These models imply that the only possible final opinions are the extremal ones,…

Statistical Mechanics · Physics 2013-01-08 Giacomo Aletti , Giovanni Naldi , Giuseppe Toscani

We consider the problem of determining the existence of a sequence of matrices driving a discrete-time consensus system to consensus. We transform this problem into one of the existence of a product of the transition (stochastic) matrices…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-05 Pierre-Yves Chevalier , Julien M. Hendrickx , Raphaël M. Jungers

Linear consensus iterations guarantee asymptotic convergence, thereby, limiting their applicability in applications where consensus value needs to be used in real time to perform a system level task. It also leads to wastage of power and…

Optimization and Control · Mathematics 2017-06-22 Mangal Prakash , Saurav Talukdar , Sandeep Attree , Vikas Yadav , Murti Salapaka

This paper investigates the asymptotic behavior of some common opinion dynamic models in a continuum of agents. We show that as long as the interactions among the agents are symmetric, the distribution of the agents' opinion converges. We…

Dynamical Systems · Mathematics 2016-08-11 Julien M. Hendrickx , Alex Olshevsky

We investigate the potential of deliberation to create consensus among fully-informed citizens. Our approach relies on two cognitive assumptions: i. citizens need a thinking frame (or perspective) to consider an issue; and ii. citizens…

Physics and Society · Physics 2024-11-11 Ariane Lambert-Mogiliansky , Irénée Frérot

Judgment aggregation problems form a class of collective decision-making problems represented in an abstract way, subsuming some well known problems such as voting. A collective decision can be reached in many ways, but a direct one-step…

Artificial Intelligence · Computer Science 2016-08-30 Marija Slavkovik , Wojciech Jamroga

The Naming Game is a classic model for studying the emergence and evolution of language within a population. In this paper, we extend the traditional Naming Game model to encompass multiple committed opinions and investigate the system…

Social and Information Networks · Computer Science 2024-07-22 Cheng Ma , Brendan Cross , Gyorgy Korniss , Boleslaw K. Szymanski

We study opinion dynamics over multiplex networks where agents interact with bounded confidence. Namely, two neighbouring individuals exchange opinions and compromise if their opinions do not differ by more than a given threshold. In…

Physics and Society · Physics 2018-01-30 Chris G. Antonopoulos , Yilun Shang

Models of continuous opinion dynamics under bounded confidence show a sharp transition between a consensus and a polarization phase at a critical global bound of confidence. In this paper, heterogeneous bounds of confidence are studied. The…

Physics and Society · Physics 2010-12-07 Jan Lorenz

Recently, a model of opinion formation with kinetic exchanges has been proposed in which a spontaneous symmetry breaking transition was reported [M. Lallouache et al, Phys. Rev. E, {\bf 82} 056112 (2010)]. We generalise the model to…

Physics and Society · Physics 2013-05-29 Parongama Sen