Abstract
In this paper, the distributed optimization problem of time-varying multi-agent networks is investigated by using game approaches. First, a game model is used to describe the distributed optimization problem. Then, the optimization objective can be achieved at the corresponding equilibrium of the game. This design method has the advantage of robustness to many uncertain factors; Even if the communication is delayed and asynchronous, the resulting equilibrium can solve the distributed optimization problem. Furthermore, a discrete-time distributed algorithm, called the utility-based distributed projection subgradient (UDPS) algorithm, which guarantees convergence, is devised to search the Nash equilibrium (NE) of the formulated game. Finally, numerical simulations prove the previous conclusions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Molzahn, D.K., Dorfler, F., Sandberg, H., Low, S.H., Chakrabarti, S., Baldick, R., Lavaei, J.: A survey of distributed optimization and control algorithms for Electric Power Systems. IEEE Trans. Smart Grid 8(6), 2941–2962 (2017)
Boyd, S.: Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers (2010)
Lin, P., Ren, W., Song, Y.: Distributed multi-agent optimization subject to nonidentical constraints and communication delays. Automatica 65, 120–131 (2016)
Pu, S., Shi, W., Xu, J., Nedic, A.: Push-pull gradient methods for distributed optimization in networks. IEEE Trans. Autom. Control 66(1), 1–16 (2021)
Nedić, A., Ozdaglar, A.: Distributed optimization over time-varying directed graphs. IEEE Trans. Autom. Control 60(3), 601–615 (2015)
Yu, W., Liu, H., Zheng, W.X., Zhu, Y.: Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs. Automatica 134, 109899 (2021)
Abouheaf, M.I., Lewis, F.L., Vamvoudakis, K.G., Haesaert, S., Babuska, R.: Multi-agent discrete-time graphical games and Reinforcement Learning Solutions. Automatica 50(12), 3038–3053 (2014)
Li, N., Marden, J.R.: Designing games for distributed optimization. IEEE Conference on Decision and Control and European Control Conference (2011)
Gadjov, D., Pavel, L.: A passivity-based approach to Nash equilibrium seeking over networks. IEEE Trans. Autom. Control 64(3), 1077–1092 (2019)
Bianchi, M., Grammatico, S.: Fully distributed Nash equilibrium seeking over time-varying communication networks with linear convergence rate. IEEE Control Syst. Lett. 5(2), 499–504 (2021)
Zhang, J., Zhao, G., Qi, D.: Distributed optimization and state based ordinal potential games. In: Intelligent Computing for Sustainable Energy and Environment, pp. 113–121 (2013)
Young, H.: Peyton. Oxford University Press, Strategic Learning and Its Limits (2011)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48(6), 988–1001 (2003)
Bianchi, M., Grammatico, S.: A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents. In: European Control Conference (ECC), pp. 1474–1479 (2020)
Acknowledgements
This work was supported by the National Natural Science Foundation of China(Grant No. 62103203).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, C., Wang, F., Chen, Z. (2024). Distributed Optimization for Time-Varying Multi-agent Networks Under Partial Information: A Game Theoretic Approach. In: Jia, Y., Zhang, W., Fu, Y., Yang, H. (eds) Proceedings of 2024 Chinese Intelligent Systems Conference. CISC 2024. Lecture Notes in Electrical Engineering, vol 1285. Springer, Singapore. https://doi.org/10.1007/978-981-97-8658-9_56
Download citation
DOI: https://doi.org/10.1007/978-981-97-8658-9_56
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-8657-2
Online ISBN: 978-981-97-8658-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)