Nash equilibrium seeking in N-coalition games via a gradient-free method

Automatica - Tập 136 - Trang 110013 - 2022
Yipeng Pang1, Guoqiang Hu1
1School of Electrical and Electronic Engineering, Nanyang Technological University, 639798, Singapore

Tài liệu tham khảo

Deng, 2019, Distributed algorithms for aggregative games of multiple heterogeneous Euler-Lagrange systems, Automatica, 99, 246, 10.1016/j.automatica.2018.10.041 Gharesifard, 2013, Distributed convergence to Nash equilibria in two-network zero-sum games, Automatica, 49, 1683, 10.1016/j.automatica.2013.02.062 Grammatico, 2017, Dynamic control of agents playing aggregative games with coupling constraints, IEEE Transactions on Automatic Control, 62, 4537, 10.1109/TAC.2017.2672902 Horn, 1990 Lou, 2016, Nash equilibrium computation in subnetwork zero-sum games with switching communications, IEEE Transactions on Automatic Control, 61, 2920, 10.1109/TAC.2015.2504962 Nesterov, 2017, Random gradient-free minimization of convex functions, Foundations of Computational Mathematics, 17, 527, 10.1007/s10208-015-9296-2 Pang, Y., & Hu, G. (2017). A distributed optimization method with unknown cost function in a multi-agent system via randomized gradient-free method. In 2017 11th Asian control conference (pp. 144–149). Pang, Y., & Hu, G. (2018). Exact convergence of gradient-free distributed optimization method in a multi-agent system. In 2018 IEEE 58th conference on decision and control (pp. 5728–5733). Pang, Y., & Hu, G. (2019). Randomized gradient-free distributed online optimization with time-varying cost functions. In 2019 IEEE 58th conference on decision and control (pp. 4910–4915). Pang, 2020 Pang, 2020, Randomized gradient-free distributed optimization methods for a multi-agent system with unknown cost function, IEEE Transactions on Automatic Control, 65, 333, 10.1109/TAC.2019.2914025 Pang, 2021, Distributed Nash equilibrium seeking with limited cost function knowledge via a consensus-based gradient-free method, IEEE Transactions on Automatic Control, 66, 1832, 10.1109/TAC.2020.2995666 Pavel, 2020, Distributed GNE seeking under partial-decision information over networks via a doubly-augmented operator splitting approach, IEEE Transactions on Automatic Control, 65, 1584, 10.1109/TAC.2019.2922953 Pu, 2020, Distributed stochastic gradient tracking methods, Mathematical Programming, 1 Salehisadaghiani, 2016, Distributed Nash equilibrium seeking: A gossip-based algorithm, Automatica, 72, 209, 10.1016/j.automatica.2016.06.004 Scutari, 2014, Real and complex monotone communication games, IEEE Transactions on Information Theory, 60, 4197, 10.1109/TIT.2014.2317791 Tatarenko, T., & Kamgarpour, M. (2019a). Learning Nash equilibria in monotone games. In 2019 IEEE 58th conference on decision and control (pp. 3104–3109). Tatarenko, 2019, Learning generalized Nash equilibria in a class of convex games, IEEE Transactions on Automatic Control, 64, 1426, 10.1109/TAC.2018.2841319 Tatarenko, T., Shi, W., & Nedic, A. (2018). Accelerated gradient play algorithm for distributed Nash equilibrium seeking. In 2018 IEEE 58th conference on decision and control (pp. 3561–3566). Xi, 2018, Linear convergence in directed optimization with row-stochastic matrices, IEEE Transactions on Automatic Control, 63, 3558, 10.1109/TAC.2018.2797164 Xin, 2019, Distributed heavy-ball: A generalization and acceleration of first-order methods with gradient tracking, IEEE Transactions on Automatic Control Xin, R., Sahu, A. K., Khan, U. A., & Kar, S. (2019). Distributed stochastic optimization with gradient tracking over strongly-connected networks. In 2019 IEEE 58th conference on decision and control (pp. 8353–8358). Ye, 2018, Nash Equilibrium seeking for N-coalition noncooperative games, Automatica, 95, 266, 10.1016/j.automatica.2018.05.020 Ye, 2019, A unified strategy for solution seeking in graphical N-coalition noncooperative games, IEEE Transactions on Automatic Control, 64, 4645, 10.1109/TAC.2019.2901820 Ye, 2020, An extremum seeking-based approach for Nash equilibrium seeking in N-cluster noncooperative games, Automatica, 114, 10.1016/j.automatica.2020.108815 Yi, 2019, An operator splitting approach for distributed generalized Nash equilibria computation, Automatica, 102, 111, 10.1016/j.automatica.2019.01.008 Yuan, 2015, Randomized gradient-free method for multiagent optimization over time-varying networks, IEEE Transactions on Neural Networks and Learning Systems, 26, 1342, 10.1109/TNNLS.2014.2336806 Zeng, 2019, Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game, Automatica, 103, 20, 10.1016/j.automatica.2019.01.025