English
Related papers

Related papers: Fixation and consensus times on a network: a unifi…

200 papers

The processes leading to change in languages are manifold. In order to reduce ambiguity in the transmission of information, agreement on a set of conventions for recurring problems is favored. In addition to that, speakers tend to use…

Physics and Society · Physics 2015-06-17 Cristina-Maria Pop , Erwin Frey

This paper considers the consensus problem for a network of nodes with random interactions and sampled-data control actions. We first show that consensus in expectation, in mean square, and almost surely are equivalent for a general random…

Systems and Control · Computer Science 2016-08-24 Junfeng Wu , Ziyang Meng , Tao Yang , Guodong Shi , Karl H. Johansson

Hypergraphs have been a useful tool for analyzing population dynamics such as opinion formation and the public goods game occurring in overlapping groups of individuals. In the present study, we propose and analyze evolutionary dynamics on…

Physics and Society · Physics 2023-10-16 Ruodan Liu , Naoki Masuda

In this paper, we study the robust consensus problem for a set of discrete-time linear agents to coordinate over an uncertain communication network, which is to achieve consensus against the transmission errors and noises resulted from the…

Systems and Control · Computer Science 2017-03-30 Zhongkui Li , Jie Chen

Cooperative interactions pervade in a broad range of many-body populations, such as ecological communities, social organizations, and economic webs. We investigate the dynamics of a population of two equivalent species A and B that are…

Populations and Evolution · Quantitative Biology 2025-01-14 Jordi Piñero , S. Redner , Ricard Solé

We propose an exactly solvable model for the dynamics of voters in a two-party system. The opinion formation process is modeled on a random network of agents. The dynamical nature of interpersonal relations is also reflected in the model,…

Physics and Society · Physics 2009-11-13 I. J. Benczik , S. Z. Benczik , B. Schmittmann , R. K. P. Zia

We study opinion evolution in networks of stubborn agents discussing a sequence of issues, modeled through the so called concatenated Friedkin-Johnsen (FJ) model. It is concatenated in the sense that agents' opinions evolve for each issue,…

Optimization and Control · Mathematics 2024-05-24 David Ohlin , Fethi Bencherki , Emma Tegling

This paper studies a consensus problem in multidimensional networks having the same agent-to-agent interaction pattern under both intra- and cross-layer time delays. Several conditions for the agents to asymptotically reach a consensus are…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Hoang Huy Vu , Quyen Ngoc Nguyen , Tuynh Van Pham , Chuong Van Nguyen , Minh Hoang Trinh

We propose a consensus opinion model based on the evolutionary game. In our model, both of the two connected agents receive a benefit if they have the same opinion, otherwise they both pay a cost. Agents update their opinions by comparing…

Physics and Society · Physics 2018-02-14 Han-Xin Yang

Evolution and propagation of the world's languages is a complex phenomenon, driven, to a large extent, by social interactions. Multilingual society can be seen as a system of interacting agents, where the interaction leads to a modification…

Social and Information Networks · Computer Science 2018-05-03 Tomasz Raducha , Tomasz Gubiec

In evolutionary dynamics, the probability that a mutation spreads through the whole population, having arisen in a single individual, is known as the fixation probability. In general, it is not possible to find the fixation probability…

Populations and Evolution · Quantitative Biology 2010-10-26 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

Large sets of genotypes give rise to the same phenotype because phenotypic expression is highly redundant. Accordingly, a population can accept mutations without altering its phenotype, as long as thegenotype mutates into another one on the…

Populations and Evolution · Quantitative Biology 2015-02-18 Susanna Manrubia , José A. Cuesta

The present paper is devoted to the study of average consensus problems for undirected networks of dynamic agents having communication delays. The accent is put here on the study of the time-delays influence: both constant and time-varying…

Optimization and Control · Mathematics 2020-10-02 Pierre-Alexandre Bliman , Giancarlo Ferrari-Trecate

The influence of migration on the stochastic dynamics of subdivided populations is still an open issue in various evolutionary models. We develop here a self-consistent mean-field-like method in order to determine the effects of migration…

Statistical Mechanics · Physics 2014-04-10 Pierangelo Lombardo , Andrea Gambassi , Luca Dall'Asta

We analyze stability of consensus algorithms in networks of multi-agents with time-varying topologies and delays. The topology and delays are modeled as induced by an adapted process and are rather general, including i.i.d.\ topology…

Dynamical Systems · Mathematics 2011-06-07 Wenlian Lu , Fatihcan M. Atay , Jurgen Jost

In the social, behavioral, and economic sciences, it is an important problem to predict which individual opinions will eventually dominate in a large population, if there will be a consensus, and how long it takes a consensus to form. This…

Physics and Society · Physics 2018-02-28 X. Flora Meng , Robert A. Van Gorder , Mason A. Porter

Human history leaves fingerprints in human languages. Little is known over language evolution and its study is of great importance. Here, we construct a simple stochastic model and compare its results to statistical data of real languages.…

Physics and Society · Physics 2015-05-13 V. Schwämmle , P. M. C. de Oliveira

In this paper, we study the continuous-time consensus problem in the presence of adversaries. The networked multi-agent system is modeled as a switched system, where the normal agents have integrator dynamics and the switching signal…

Systems and Control · Computer Science 2013-03-13 Heath J. LeBlanc , Haotian Zhang , Shreyas Sundaram , Xenofon Koutsoukos

We review the task of aligning simple models for language dynamics with relevant empirical data, motivated by the fact that this is rarely attempted in practice despite an abundance of abstract models. We propose that one way to meet this…

Physics and Society · Physics 2015-05-26 R. A. Blythe