English
Related papers

Related papers: Consensus decision making on a complete graph: com…

200 papers

We study a discrete-time consensus model in which agents iteratively update their states through interactions on a dynamic social network. At each step, a single agent is selected asynchronously and averages the values of its current…

Systems and Control · Computer Science 2025-12-29 Hsin-Lun Li

The general fluctuation theory is reviewed with special attention to the role played by different ensembles, and is extended to incorporate stationary metastable states obtained in the long time limit. The fluctuation in a quantity depends…

Statistical Mechanics · Physics 2007-05-23 P. D. Gujrati

Some deterministic cellular automata have been observed to follow the pattern of the second law of thermodynamics: starting from a partially disordered state, the system evolves towards a state of equilibrium characterized by maximal…

Cellular Automata and Lattice Gases · Physics 2015-05-27 Siamak Taati

Collective leadership and herding may arise in standard models of opinion dynamics as an interplay of a strong separation of time scales within the population and its hierarchical organization. Using the voter model as a simple opinion…

Physics and Society · Physics 2017-07-12 Liudmila Rozanova , Marian Boguna

In this paper we propose a consensus group decision making scheme under model uncertainty consisting of an iterative two-stage procedure and based on the concept of Fr\'echet barycenter. Each step consists of two stages: the agents first…

Multiagent Systems · Computer Science 2024-05-21 Phoebe Koundouri , Georgios I. Papayiannis , Electra V. Petracou , Athanasios N. Yannacopoulos

A current paradigm in computer simulation studies of social sciences problems by physicists is the emergence of consensus. The question is to establish when the dynamics of a set of interacting agents that can choose among several options…

Physics and Society · Physics 2007-09-25 Maxi San Miguel , Víctor M. Eguíluz , Raúl Toral , Konstantin Klemm

There has been substantial work studying consensus problems for which there is a single common final state, although there are many real-world complex networks for which the complete consensus may be undesirable. More recently, the concept…

Physics and Society · Physics 2019-07-24 Isaac Klickstein , Louis Pecora , Francesco Sorrentino

Independence and anticonformity are two types of social behaviors known in social psychology literature and the most studied parameters in the opinion dynamics model. These parameters are responsible for continuous (second-order) and…

Physics and Society · Physics 2023-05-12 Roni Muslim , Sasfan A. Wella , Ahmad R. T. Nugraha

The explosion of data available in life sciences is fueling an increasing demand for expressive models and computational methods. Graph transformation is a model for dynamic systems with a large variety of applications. We introduce a novel…

The objective of this paper is to initiate a qualitative analysis of dynamic flow in traffic networks by using the competitive equilibrium model of multiple market systems. A network is modeled as a dynamic graph where routes (edges) are…

Systems and Control · Computer Science 2017-11-30 Dragoslav D. Šiljak

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

A generic feature of bounded confidence type models is the formation of clusters of agents. We propose and study a variant of bounded confidence dynamics with the goal of inducing unconditional convergence to a consensus. The defining…

Systems and Control · Electrical Eng. & Systems 2020-06-22 Dylan Weber , Sebastien Motsch , GuanLin Li

We analyse opinion diffusion in social networks, where a finite set of individuals is connected in a directed graph and each simultaneously changes their opinion to that of the majority of their influencers. We study the algorithmic…

Multiagent Systems · Computer Science 2020-03-31 Dmitry Chistikov , Grzegorz Lisowski , Mike Paterson , Paolo Turrini

In this note, we discuss the problem of consensus finding in communication networks of agents with dynamically switching topologies. In particular, we consider the case of directed networks with unbalanced matrices of communication rates.…

Optimization and Control · Mathematics 2014-05-06 Jan Haskovec

We introduce a modified Consensus-Based Optimization model that admits a fully unified and rigorous analysis of its finite-particle dynamics, the associated McKean--Vlasov equation, and their optimization behavior under a single set of…

Probability · Mathematics 2025-11-25 Young-Pil Choi , Seungchan Lee , Sihyun Song

We propose experimentally feasible ways to probe universal features of absorbing phase transitions from two different approaches, both based on numerical validations. On one hand, we numerically study a probability distribution of…

Statistical Mechanics · Physics 2018-12-20 Keiichi Tamai , Masaki Sano

Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections…

Populations and Evolution · Quantitative Biology 2018-11-20 Wes Maciejewski , Feng Fu , Christoph Hauert

We introduce a very general model of an inhomogenous random graph with independence between the edges, which scales so that the number of edges is linear in the number of vertices. This scaling corresponds to the p=c/n scaling for G(n,p)…

Probability · Mathematics 2011-11-10 Bela Bollobas , Svante Janson , Oliver Riordan

The order-disorder phase transition is a fascinating phenomenon in opinion dynamics models within sociophysics. This transition emerges due to noise parameters, interpreted as social behaviors such as anticonformity and independence…

We perform a comprehensive analysis of a collective decision-making model inspired by honeybee behavior. This model integrates individual exploration for option discovery and social interactions for information sharing, while also…

Disordered Systems and Neural Networks · Physics 2024-12-19 David March-Pons , Ezequiel E. Ferrero , M. Carmen Miguel