Skip to main content
SpringerLink
Log in

Controllability of game-based multi-agent system

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

We introduce a strategy matrix, a novel concept for ensuring controllability in game-based control systems (GBCSs). This graph-based condition is presented as an alternative to utilizing complex mathematical calculations through algebraic conditions. Moreover, to address these issues, one must first study the expression of Nash equilibrium actions. This expression yields a general formula of the game controllability matrix, which is always affected by the specific matrix (strategy matrix) comprising Nash equilibrium actions, and the matrix can not only be obtained by matrix calculation but can also be directly written through the topology, indicating the topology’s specific influence on the GBCS. Finally, we build a new game-based multi-agent system and determine the controllability relationship between the system and the general system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ma J, Ye M, Zheng Y, et al. Consensus analysis of hybrid multiagent systems: a game-theoretic approach. Int J Robust Nonlinear Control, 2019, 29: 1840–1853

    Article  MathSciNet  MATH  Google Scholar 

  2. Li N, Marden J R. Designing games for distributed optimization. IEEE J Sel Top Signal Process, 2013, 7: 230–242

    Article  Google Scholar 

  3. Hurwicz L, Reiter S. Designing Economic Mechanisms. 3rd ed. Cambridge: Cambridge University Press. 2006

    Book  Google Scholar 

  4. Alpcan T, Basar T. Network Security: A Decision and Game Theoretic Approach. Cambridge: Cambridge University Press, 2010

    Book  MATH  Google Scholar 

  5. Marden R, Wierman A. Overcoming limitations of game-theoretic distributed control. In: Proceedings of Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, 2009. 6466–6471

  6. Marden J, Shamma J. Game theory and distributed control. In: Handbook of Game Theory with Economic Application. New York: Elsevier, 2015. 861–899

    Google Scholar 

  7. Zhang R R, Guo L. Controllability of Nash equilibrium in game-based control systems. IEEE Trans Automat Contr, 2019, 64: 4180–4187

    Article  MathSciNet  MATH  Google Scholar 

  8. Xi J, Wang C, Liu H, et al. Completely distributed guaranteed-performance consensualization for high-order multiagent systems with switching topologies. IEEE Trans Syst Man Cybern Syst, 2019, 49: 1338–1348

    Article  Google Scholar 

  9. Jin J, Li J, Qin D, et al. Output formation tracking for networked systems with limited energy and aperiodic silence. Chin J Aeronautics, 2022, 35: 274–288

    Article  Google Scholar 

  10. Guo J, Ji Z, Liu Y, et al. Unified understanding and new results of controllability model of multi-agent systems. Intl J Robust Nonlinear, 2022, 32: 6330–6345

    Article  MathSciNet  Google Scholar 

  11. Ji Z, Wang Z, Lin H, et al. Interconnection topologies for multi-agent coordination under leader-follower framework. Automatica, 2009, 45: 2857–2863

    Article  MathSciNet  MATH  Google Scholar 

  12. Lu Z, Zhang Z, Ji Z. Strong targeted controllability of multi-agent systems with time-varying topologies over finite fields. Automatica, 2022, 142: 110404

    Article  MathSciNet  MATH  Google Scholar 

  13. Ji Z, Yu H. A new perspective to graphical characterization of multiagent controllability. IEEE Trans Cybern, 2017, 47: 1471–1483

    Article  Google Scholar 

  14. Liu K, Ji Z. Dynamic event-triggered consensus of general linear multi-agent systems with adaptive strategy. IEEE Trans Circuits Syst II, 2022, 69: 3440–3444

    Google Scholar 

  15. Ji Z, Lin H, Yu H. Protocols design and uncontrollable topologies construction for multi-agent networks. IEEE Trans Automat Contr, 2015, 60: 781–786

    Article  MathSciNet  MATH  Google Scholar 

  16. Aguilar C O. Strongly uncontrollable network topologies. IEEE Trans Control Netw Syst, 2020, 7: 878–886

    Article  MathSciNet  MATH  Google Scholar 

  17. Liu X, Ji Z. Controllability of multiagent systems based on path and cycle graphs. Int J Robust Nonlinear Control, 2018, 28: 296–309

    Article  MathSciNet  MATH  Google Scholar 

  18. Cardoso D M, Delorme C, Rama P. Laplacian eigenvectors and eigenvalues and almost equitable partitions. Eur J Combin, 2007, 28: 665–673

    Article  MathSciNet  MATH  Google Scholar 

  19. Royle C. Graduate Texts in Mathematics. Berlin: Springer, 2001

    Google Scholar 

  20. Ji Z, Lin H, Yu H. Leaders in multi-agent controllability under consensus algorithm and tree topology. Syst Control Lett, 2012, 61: 918–925

    Article  MathSciNet  MATH  Google Scholar 

  21. Aguilar O, Gharesifard B. On almost equitable partitions and network controllability. In: Proceedings of American Control Conference (ACC), Boston, 2016. 179–184

  22. Liu K, Ji Z, Xie G, et al. Event-based broadcasting containment control for multi-agent systems under directed topology. Int J Control, 2016, 89: 2360–2370

    Article  MathSciNet  MATH  Google Scholar 

  23. Qu J, Ji Z, Shi Y. The graphical conditions for controllability of multiagent systems under equitable partition. IEEE Trans Cybern, 2021, 51: 4661–4672

    Article  Google Scholar 

  24. Ohtsuki H, Hauert C, Lieberman E, et al. A simple rule for the evolution of cooperation on graphs and social networks. Nature, 2006, 441: 502–505

    Article  Google Scholar 

  25. Li A, Zhou L, Su Q, et al. Evolution of cooperation on temporal networks. Nat Commun, 2020, 11: 2259

    Article  Google Scholar 

  26. Ma J, Zheng Y, Wu B, et al. Equilibrium topology of multi-agent systems with two leaders: a zero-sum game perspective. Automatica, 2016, 73: 200–206

    Article  MathSciNet  MATH  Google Scholar 

  27. Ma J, Zheng Y, Wang L. Nash equilibrium topology of multi-agent systems with competitive groups. IEEE Trans Ind Electron, 2017, 64: 4956–4966

    Article  Google Scholar 

  28. Ma J, Zhang Y, Wang L. Optimal topology selection for leader-following multi-agent systems with opposite leaders. In: Proceedings of the 34th Chinese Control Conference (CCC), 2015. 7344–7349

  29. Marden J R. State based potential games. Automatica, 2012, 48: 3075–3088

    Article  MathSciNet  MATH  Google Scholar 

  30. Kamalapurkar R, Klotz J R, Walters P, et al. Model-based reinforcement learning in differential graphical games. IEEE Trans Control Netw Syst, 2018, 5: 423–433

    Article  MathSciNet  MATH  Google Scholar 

  31. Shoham Y, Leyton-Brown K. Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations. New York: Cambridge University Press, 2008

    Book  MATH  Google Scholar 

  32. Zavlanos M, Pappas J. Distributed hybrid control for multiple-pursuer multiple-evader games. In: Hybrid Systems: Computation and Control. Berlin: Springer, 2007. 787–789

    Chapter  Google Scholar 

  33. Stipanovic D, Melikyan A, Hovakimyan N. Guaranteed strategies for nonlinear multi-player pursuit-evasion games. International Game Theory Rev, 2010, 21: 1–17

    Article  MathSciNet  MATH  Google Scholar 

  34. Li D, Cruz J. Graph-based strategies for multi-player pursuit evasion games. In: Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, 2007. 3004–3009

  35. Lopez V G, Lewis F L, Wan Y, et al. Solutions for multiagent pursuit-evasion games on communication graphs: finite-time capture and asymptotic behaviors. IEEE Trans Automat Contr, 2020, 65: 1911–1923

    Article  MathSciNet  MATH  Google Scholar 

  36. Harsanyi J C. Games with incomplete information played by “Bayesian” players, I-III Part I. The basic model. Manage Sci, 1967, 14: 159–182

    Article  MATH  Google Scholar 

  37. Lopez V G, Wan Y, Lewis F L. Bayesian graphical games for synchronization in networks of dynamical systems. IEEE Trans Control Netw Syst, 2020, 7: 1028–1039

    Article  MathSciNet  MATH  Google Scholar 

  38. Pirani M, Taylor J A, Sinopoli B. Strategic sensor placement on graphs. Syst Control Lett, 2021, 148: 104855

    Article  MathSciNet  MATH  Google Scholar 

  39. Engwerda J. LQ Dynamic Optimization and Differential Games. New York: Wiley, 2005

    Google Scholar 

  40. Guo J H, Ji Z J, Liu Y G. Sufficient conditions and limitations of equivalent partition in multiagent controllability. Sci China Inf Sci, 2022, 65: 132204

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant Nos. 62373205, 62033007), Taishan Scholars Project of Shandong Province of China (Grant Nos. tstp20230624, ts20190930), and Taishan Scholars Climbing Program of Shandong Province of China.

Author information

Authors and Affiliations

  1. Institute of Complexity Science, College of Automation, Qingdao University, Qingdao, 266071, China

    Junhao Guo & Zhijian Ji

  2. School of Control Science and Engineering, Shandong University, Jinan, 250061, China

    Yungang Liu

Authors
  1. Junhao Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhijian Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yungang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhijian Ji.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, J., Ji, Z. & Liu, Y. Controllability of game-based multi-agent system. Sci. China Inf. Sci. 66, 222206 (2023). https://doi.org/10.1007/s11432-023-3829-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-023-3829-7

Keywords

Search

Navigation