English
Related papers

Related papers: Consensus dynamics on temporal hypergraphs

200 papers

A consensus system is a linear multi-agent system in which agents communicate to reach a so-called consensus state, defined as the average of the initial states of the agents. Consider a more generalized situation in which each agent is…

Systems and Control · Computer Science 2015-06-01 Xudong Chen , M. -A. Belabbas , Tamer Basar

We study the effect of group interactions on the emergence of consensus in a spin system. Agents with discrete opinions $\{0,1\}$ form groups. They can change their opinion based on their group's influence (voter dynamics), but groups can…

Physics and Society · Physics 2022-05-25 Nikos Papanikolaou , Giacomo Vaccario , Erik Hormann , Renaud Lambiotte , Frank Schweitzer

We study the effect of adaptivity on a social model of opinion dynamics and consensus formation. We analyze how the adaptivity of the network of contacts between agents to the underlying social dynamics affects the size and topological…

Physics and Society · Physics 2008-05-23 Balazs Kozma , Alain Barrat

Most of the distributed protocols for multi-agent consensus assume that the agents are mutually cooperative and "trustful," and so the couplings among the agents bring the values of their states closer. Opinion dynamics in social groups,…

Systems and Control · Computer Science 2017-10-16 Anton V. Proskurnikov , Alexey Matveev , Ming Cao

Consensus dynamics in decentralised multiagent systems are subject to intense studies, and several different models have been proposed and analysed. Among these, the naming game stands out for its simplicity and applicability to a wide…

Multiagent Systems · Computer Science 2016-01-21 Vito Trianni , Daniele De Simone , Andreagiovanni Reina , Andrea Baronchelli

This work develops the concept of temporal network epistemology model enabling the simulation of the learning process in dynamic networks. The results of the research, conducted on the temporal social network generated using the CogSNet…

Social and Information Networks · Computer Science 2022-08-30 Radosław Michalski , Damian Serwata , Mateusz Nurek , Boleslaw K. Szymanski , Przemysław Kazienko , Tao Jia

We establish average consensus on graphs with dynamic topologies prescribed by evolutionary games among strategic agents. Each agent possesses a private reward function and dynamically decides whether to create new links and/or whether to…

Optimization and Control · Mathematics 2018-03-08 Michalis Smyrnakis , Nikolaos M. Freris , Hamidou Tembine

We introduce and analyse a three-body consensus model (3CM) for non-linear consensus dynamics on hypergraphs. Our model incorporates reinforcing group effects, which can cause shifts in the average state of the system even in if the…

Physics and Society · Physics 2021-12-22 Leonie Neuhäuser , Michael T. Schaub , Andrew Mellor , Renaud Lambiotte

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

This paper studies a class of consensus dynamics where the interactions between agents are affected by a time-varying unknown scaling factor. This situation is encountered in the control of robotic fleets over a wireless network or in…

Systems and Control · Electrical Eng. & Systems 2025-11-14 Zoltan Nagy , Irinel-Constantin Morarescu , Lucian Busoniu

In this paper, we provide a theoretical analysis for nonlinear discontinuous consensus protocols in networks of multiagents over weighted directed graphs. By integrating the analytic tools from nonsmooth stability analysis and graph theory,…

Optimization and Control · Mathematics 2013-11-26 Liu Bo , Lu Wenlian , Chen Tianping

The paper considers the consensus problem in large networks represented by time-varying directed graphs. A practical way of dealing with large-scale networks is to reduce their dimension by collapsing the states of nodes belonging to…

Systems and Control · Computer Science 2016-08-31 Samuel Martin , Irinel-Constantin Morarescu , Dragan Nesic

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

In opinion dynamics, time delays in agent-to-agent interactions are ubiquitous, which can substantially disrupt the dynamical processes rooted in agents' opinion exchange, decision-making, and feedback mechanisms. However, a thorough…

Optimization and Control · Mathematics 2025-01-22 Lingling Yao , Aming Li

Complex networked systems in fields such as physics, biology, and social sciences often involve interactions that extend beyond simple pairwise ones. Hypergraphs serve as powerful modeling tools for describing and analyzing the intricate…

Dynamical Systems · Mathematics 2025-07-25 Emilio Cruciani , Emanuela L. Giacomelli , Jinyeop Lee

The structure of a network can significantly influence the properties of the dynamical processes which take place on them. While many studies have been devoted to this influence, much less attention has been devoted to the interplay and…

Physics and Society · Physics 2008-01-10 Balazs Kozma , Alain Barrat

This paper presents new classes of consensus protocols with fixed-time convergence, which enable the definition of an upper bound for consensus state as a parameter of the consensus protocol, ensuring its independence from the initial…

Optimization and Control · Mathematics 2019-12-05 R. Aldana-López , D. Gómez-Gutiérrez , E. Jiménez-Rodríguez , J. D. Sánchez-Torres , A. G. Loukianov

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

This paper revisits the problem of multi-agent consensus from a graph signal processing perspective. Describing a consensus protocol as a graph spectrum filter, we present an effective new approach to the analysis and design of consensus…

Systems and Control · Computer Science 2018-08-07 Jingwen Yi , Li Chai , Jingxin Zhang

In this paper, we present new results on consensus for continuous-time multi- agent systems. We introduce the assumptions of persistent connectivity of the interaction graph and of slow divergence of reciprocal interaction weights.…

Optimization and Control · Mathematics 2012-11-07 Samuel Martin , Antoine Girard