Equilibrium topology of multi-agent systems with two leaders: a zero-sum game perspective
From MaRDI portal
Publication:2409302
Abstract: It is typical to assume that there is no conflict of interest among leaders. Under such assumption, it is known that, for a multi-agent system with two leaders, if the followers' interaction subgraph is undirected and connected, then followers will converge to a convex combination of two leaders' states with linear consensus protocol. In this paper, we introduce the conflict between leaders: by choosing k followers to connect with, every leader attempts all followers converge to himself closer than that of the other. By using graph theory and matrix theory, we formulate this conflict as a standard two-player zero-sum game and give some properties about it. It is noteworthy that the interaction graph here is generated from the conflict between leaders. Interestingly, we find that to find the optimal topology of the system is equivalent to solve a Nash equilibrium. Especially for the case of choosing one connected follower, the necessary and sufficient condition for an interaction graph to be the optimal one is given. Moreover, if followers' interaction graph is a circulant graph or a graph with a center node, then the system's optimal topology is obtained. Simulation examples are provided to validate the effectiveness of the theoretical results.
Recommendations
- Topology selection for multi-agent systems with opposite leaders
- An existence theorem for equilibrium points for multi-leader-follower games
- Game theoretical approach for the leader selection of the second-order multi-agent system
- On the observability of leader-based multiagent systems with fixed topology
- Some existence theorems for equilibrium points of generalized multi-leader-follower games
- Existence and generic stability of cooperative equilibria for multi-leader-multi-follower games
- Multi-leader-follower games: models, methods and applications
- The existence and stability of Nash equilibrium points for single-leader-multi-follower games
- Leader-following consensus of multi-agent systems under fixed and switching topologies
- Stability analysis of multi-agent system with leaders
Cites work
- Connectivity preservation for multi-agent rendezvous with link failure
- Consensus control for a class of networks of dynamic agents
- Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
- Containment Control in Mobile Networks
- Containment control of heterogeneous multi-agent systems
- Containment in leader-follower networks with switching communication topologies
- Controllability of multi-agent systems based on agreement protocols
- Controllability of multi-agent systems from a graph-theoretic perspective
- Decentralized stabilizability of multi-agent systems under fixed and switching topologies
- Distributed convergence to Nash equilibria in two-network zero-sum games
- Finite-time consensus of heterogeneous multi-agent systems with and without velocity measurements
- Finite-Time Consensus Problems for Networks of Dynamic Agents
- Flocking of multi-agent systems with multiple groups
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 706270 (Why is no real title available?)
- Leader-following consensus of multi-agent systems under fixed and switching topologies
- LQR-based optimal topology of leader-following consensus
- Multi-agent differential graphical games: online adaptive learning solution for synchronization with optimality
- Multi-agent team cooperation: a game theory approach
- Necessary and sufficient conditions for containment control of networked multi-agent systems
- Nonlinear protocols for optimal distributed consensus in networks of dynamic agents
- Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions
Cited in
(13)- Opinion dynamics in social networks with stubborn agents: an issue-based perspective
- Consensus of heterogeneous multiagent systems with switching dynamics
- LQR based optimal topology of hybrid-weighted multiagent systems
- Game-based coordination control of multi-agent systems
- Game-based coalescence in multi-agent systems
- Competitive diffusion in signed social networks: a game-theoretic perspective
- Second-order consensus of hybrid multi-agent systems
- Foraging motion of swarms with leaders as Nash equilibria
- Topology selection for multi-agent systems with opposite leaders
- Game theoretical approach for the leader selection of the second-order multi-agent system
- Distance‐targeted competitive follower‐attraction containment control for multi‐agent systems with weighted directed graphs
- Leader-follower consensus of hybrid multiagent systems based on game
- Interventional bipartite consensus on coopetition networks with unknown dynamics
This page was built for publication: Equilibrium topology of multi-agent systems with two leaders: a zero-sum game perspective
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409302)