Bipartite consensus strategies for coopetition networks

Cooperation and competition are two typical interactional relationships in natural and engineering networked systems. Some interesting collective behaviors can emerge through local interactions within the networked systems. This paper focuses on the coexistence of competition and cooperation (i.e., coopetition) at the network level and, simultaneously, the collective dynamics on such coopetition networks. The coopetition network is represented by a directed signed graph. The interaction relationship between the agents on the coopetition network is described by a multi-agent system. We investigate two bipartite consensus strategies for the agents such that all the agents converge to a final state characterized by identical modulus but opposite sign. Under a weak connectivity assumption that the signed network has a spanning tree, some sufficient conditions are derived for bipartite consensus of multi-agent systems with the help of a structural balance theory. Finally, simulation results are provided to demonstrate the bipartite consensus formation.

[1]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[2]  Wenwu Yu,et al.  Synchronization via Pinning Control on General Complex Networks , 2013, SIAM J. Control. Optim..

[3]  Jessika Eichel.  The Dynamics Of Two Party Politics Party Structures And The Management Of Competition , 2016 .

[4]  Wei Xing Zheng,et al.  Bipartite consensus for multi-agent systems on directed signed networks , 2013, 52nd IEEE Conference on Decision and Control.

[5]  Jiangping Hu,et al.  Leader-following coordination of multi-agent systems with coupling time delays , 2007, 0705.0401.

[6]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[7]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  William H. Flanigan,et al.  The Theory of Political Coalitions. , 1965 .

[9]  Claudio Altafini,et al.  Dynamics of Opinion Forming in Structurally Balanced Social Networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[10]  Jiangping Hu,et al.  Group consensus in multi-agent systems with sampled data , 2013, Proceedings of the 32nd Chinese Control Conference.

[11]  Guanghui Wen,et al.  Distributed consensus control for linear multi-agent systems with discontinuous observations , 2013, Int. J. Control.

[12]  F. Harary.  On the notion of balance of a signed graph. , 1953 .

[13]  Timothy W. McLain,et al.  Coordination Variables and Consensus Building in Multiple Vehicle Systems , 2004 .

[14]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.