English
Related papers

Related papers: On the Hierarchy of Distributed Majority Protocols

200 papers

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

This paper addresses the distributed consensus problem for a linear multi-agent system with switching directed communication topologies. By appropriately introducing a linear transformation, the consensus problem is equivalently converted…

Systems and Control · Computer Science 2014-09-22 Guanghui Wen , Valery Ugrinovskii

The original Hegselmann-Krause (HK) model comprises a set of $n$ agents characterized by their opinion, a number in $[0,1]$. Agent $i$ updates its opinion $x_i$ via taking the average opinion of its neighbors whose opinion differs by at…

Probability · Mathematics 2021-03-05 Hsin-Lun Li

We study consensus formation in interacting systems that evolve by multi-state majority rule and by plurality rule. In an update event, a group of G agents (with G odd), each endowed with an s-state spin variable, is specified. For majority…

Statistical Mechanics · Physics 2009-11-11 P. Chen , S. Redner

For a binary choice problem, the spatial coordination of decisions in an agent community is investigated both analytically and by means of stochastic computer simulations. The individual decisions are based on different local information…

Statistical Mechanics · Physics 2009-11-07 Frank Schweitzer , Joerg Zimmermann , Heinz Muehlenbein

We consider the \emph{exact plurality consensus} problem for \emph{population protocols}. Here, $n$ anonymous agents start each with one of $k$ opinions. Their goal is to agree on the initially most frequent opinion (the \emph{plurality…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-12 Gregor Bankhamer , Petra Berenbrink , Felix Biermeier , Robert Elsässer , Hamed Hosseinpour , Dominik Kaaser , Peter Kling

We introduce multi-population opinion dynamics models linked to the bounded confidence model, aiming to explore how interactions between individuals contribute to the emergence of consensus, polarization, or fragmentation. Existing models…

Dynamical Systems · Mathematics 2023-11-29 Tigran Bakaryan , Yuliang Gu , Naira Hovakimyan , Tarek Abdelzaher , Christian Lebiere

Current models for opinion dynamics typically utilize a Poisson process for speaker selection, making the waiting time between events exponentially distributed. Human interaction tends to be bursty, though, having higher probabilities of…

Physics and Society · Physics 2017-07-28 Casey Doyle , Boleslaw Szymanski , Gyorgy Korniss

Rumors have ignited revolutions, undermined the trust in political parties, or threatened the stability of human societies. Such destructive potential has been significantly enhanced by the development of on-line social networks. Several…

Physics and Society · Physics 2023-03-22 Hugo P. Maia , Silvio C. Ferreira , Marcelo L. Martins

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 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

Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation…

Data Structures and Algorithms · Computer Science 2024-04-16 Petra Berenbrink , Martin Hoefer , Dominik Kaaser , Pascal Lenzner , Malin Rau , Daniel Schmand

Since the information available is fundamental for our perceptions and opinions, we are interested in understanding the conditions allowing for a good information to be disseminated. This paper explores opinion dynamics by means of…

Social and Information Networks · Computer Science 2015-03-17 Walter Quattrociocchi , Rosaria Conte , Elena Lodi

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 study transient behavior of gossip opinion dynamics, in which agents randomly interact pairwise over a weighted graph with two communities. Edges within a community have identical weights different from edge weights between communities.…

Physics and Society · Physics 2023-12-06 Yu Xing , Karl H. Johansson

In this paper we formulate a continuous opinion model that takes into account population growth, i.e. increase with time in the number of interacting agents $N(t)$. In our setting the population growth is governed by a generic growth rate…

Analysis of PDEs · Mathematics 2025-05-27 Ioannis Markou

Much of the success of multi-agent debates depends on carefully choosing the right parameters. The decision-making protocol stands out as it can highly impact final model answers, depending on how decisions are reached. Systematic…

Multiagent Systems · Computer Science 2025-10-01 Lars Benedikt Kaesberg , Jonas Becker , Jan Philip Wahle , Terry Ruas , Bela Gipp

In the Sznajd model of 2000, a pair of neighbouring agents on a square lattice convinces its six neighbours of the pair opinion iff the two agents of the pair share the same opinion. Now we replace the usual random sequential updating rule…

Statistical Mechanics · Physics 2007-05-23 Dietrich Stauffer

We generalize the classic multi-agent DeGroot model for opinion dynamics to incorporate the Spiral of Silence theory from political science. This theory states that individuals may withhold their opinions when they perceive them to be in…

Multiagent Systems · Computer Science 2025-09-12 Jesús Aranda , Juan Francisco Díaz , David Gaona , Frank Valencia

Agent-based models of the binary naming game are generalized here to represent a family of models parameterized by the introduction of two continuous parameters. These parameters define varying listener-speaker interactions on the…

Physics and Society · Physics 2014-10-17 Andrew M. Thompson , Boleslaw K. Szymanski , Chjan C. Lim