Equilibrium topology of multi-agent systems with two leaders: A zero-sum game perspective | |
Ma, Jingying ; Zheng, Yuanshi ; Wu, Bin ; Wang, Long | |
刊名 | AUTOMATICA
![]() |
2016 | |
关键词 | Multi-agent systems Zero-sum game Containment control Equilibrium topology FINITE-TIME CONSENSUS DYNAMIC AGENTS CONTAINMENT CONTROL NETWORKS CONTROLLABILITY PROTOCOLS |
DOI | 10.1016/j.automatica.2016.07.005 |
英文摘要 | It is typical in containment control problems to assume that there is no conflict of interest among leaders. In this paper, we consider the situation where there is conflict between leaders; namely, the leaders compete to attract followers. The strategies of each leader are defined by choosing at most k followers to propagate their information. Then, we formulate a standard two-player zero-sum game by using graph theory and matrix theory. We further prove that each player will choose exactly k followers when the game achieves a Nash equilibrium. It is noteworthy that the interaction graph here is generated from the conflict between leaders and then the Nash equilibrium point of the game corresponds to the equilibrium topology. For the case of choosing one follower, a necessary and sufficient condition for an interaction graph to be the equilibrium topology is derived. Moreover, we can obtain the equilibrium topology directly if followers' interaction graph is a circulant graph or a graph with a center vertex. Simulation examples are provided to validate the effectiveness of the theoretical results. (C) 2016 Elsevier Ltd. All rights reserved.; NSFC [61533001, 61375120, 61304160, 61563043]; Max-Planck Society; Fundamental Research Funds for the Central Universities [JB160419]; SCI(E); EI; ARTICLE; majy1980@126.com; zhengyuanshi2005@163.com; bin.wu@evolbio.mpg.de; longwang@pku.edu.cn; 200-206; 73 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/449982] ![]() |
专题 | 工学院 |
推荐引用方式 GB/T 7714 | Ma, Jingying,Zheng, Yuanshi,Wu, Bin,et al. Equilibrium topology of multi-agent systems with two leaders: A zero-sum game perspective[J]. AUTOMATICA,2016. |
APA | Ma, Jingying,Zheng, Yuanshi,Wu, Bin,&Wang, Long.(2016).Equilibrium topology of multi-agent systems with two leaders: A zero-sum game perspective.AUTOMATICA. |
MLA | Ma, Jingying,et al."Equilibrium topology of multi-agent systems with two leaders: A zero-sum game perspective".AUTOMATICA (2016). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论