Duality and Stability in Complex Multiagent State-Dependent Network Dynamics
From MaRDI portal
Publication:5136124
Abstract: Despite significant progress on stability analysis of conventional multiagent networked systems with weakly coupled state-network dynamics, most of the existing results have shortcomings in addressing multiagent systems with highly coupled state-network dynamics. Motivated by numerous applications of such dynamics, in our previous work [1], we initiated a new direction for stability analysis of such systems that uses a sequential optimization framework. Building upon that, in this paper, we extend our results by providing another angle on multiagent network dynamics from a duality perspective, which allows us to view the network structure as dual variables of a constrained nonlinear program. Leveraging that idea, we show that the evolution of the coupled state-network multiagent dynamics can be viewed as iterates of a primal-dual algorithm for a static constrained optimization/saddle-point problem. This view bridges the Lyapunov stability of state-dependent network dynamics and frequently used optimization techniques such as block coordinated descent, mirror descent, the Newton method, and the subgradient method. As a result, we develop a systematic framework for analyzing the Lyapunov stability of state-dependent network dynamics using techniques from nonlinear optimization. Finally, we support our theoretical results through numerical simulations from social science.
Recommendations
- A simple framework for stability analysis of state-dependent networks of heterogeneous agents
- Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint
- Collective behavior of multi-agent network dynamic systems under internal and external random perturbations
- On stabilizability of multi-agent systems
- Consensus for agents with double integrator dynamics in heterogeneous networks
- Stability of Open Multiagent Systems and Applications to Dynamic Consensus
- Stability and consistency for networked multiagent systems with double-layered game under multiple DoS attacks
- Stability and strategic time-dependent behaviour in multiagent systems
- On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity
- Collective behavior of affine nonlinear multi-agent dynamic systems in directed networks
Cites work
- scientific article; zbMATH DE number 3148887 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- A simple framework for stability analysis of state-dependent networks of heterogeneous agents
- Clustering and asymptotic behavior in opinion formation
- Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
- Convergence Time for Unbiased Quantized Consensus Over Static and Dynamic Networks
- Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks
- Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems
- Convergence properties of the heterogeneous Deffuant-Weisbuch model
- Convergence speed in distributed consensus and averaging
- Convex optimization: algorithms and complexity
- Coordination of groups of mobile autonomous agents using nearest neighbor rules
- Distributed Optimization Over Time-Varying Directed Graphs
- Distributed control of robotic networks: a mathematical approach to motion coordination algorithms.
- Duality and network theory in passivity-based cooperative control
- Dynamics and control of state-dependent networks for probing genomic organization
- Hierarchical Clustering of Dynamical Networks Using a Saddle-Point Analysis
- Inertial Hegselmann-Krause Systems
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- On Distributed Averaging Algorithms and Quantization Effects
- On State-dependent dynamic graphs and their controllability properties
- On the Convergence Time of Asynchronous Distributed Quantized Averaging Algorithms
- Opinion dynamics in heterogeneous networks: convergence conjectures and theorems
- Reaching a Consensus
- Repeated averaging and bounded confidence. Modeling, analysis and simulation of continuous dynamics
- Social influence network theory. A sociological examination of small group dynamics.
- Stability of primal-dual gradient dynamics and applications to network optimization
- The Decomposition-Separation Theorem for Finite Nonhomogeneous Markov Chains and Related Problems
- The Role of Convexity in Saddle-Point Dynamics: Lyapunov Function and Robustness
- Time-Scale Separation in Networks: State-Dependent Graphs and Consensus Tracking
Cited in
(2)
This page was built for publication: Duality and Stability in Complex Multiagent State-Dependent Network Dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5136124)
