Abstract
This paper considers a private-preserving issue of distributed Nash equilibrium seeking algorithms over directed graph, assuming the objective function is sensitive. In order to ensure the privacy of individuals, agents’s information is interfered by independent random noises that obey Laplace distribution, and then sent to their neighbors. By resorting to Perron-Frobenius (PF) theorem, a fully distributed algorithm is established with perturbed local information, where the weights of the PF eigenvector are adopted. Since the mappings are strongly monotone and Lipschitz continuous, the algorithm we proposed guarantees the asymptotic convergence of NE and keeps the information privacy of each agent. Furthermore, the proposed algorithm is proved to be \(\epsilon \)-differentially private and the value of \(\epsilon \) can be obtained. Finally, the above conclusion is verified by numerical simulation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barrera, J., Garcia, A.: Dynamic incentives for congestion control. IEEE Trans. Autom. Control 60(2), 299–310 (2015)
Saad, W., Han, Z., Poor, H.V., Basar, T.: Game-theoretic methods for the smart grid: an overview of microgrid systems, demand-side management, and smart grid communications. IEEE Signal Process. Magaz. 29(5), 86–105 (2012)
Li, N., Chen, L., Dahleh, M.A.: Demand response using linear supply function bidding. IEEE Trans. Smart Grid 6(4), 1827–1838 (2015)
Belgioioso, G., Grammatico, S.: Projected-gradient algorithms for generalized equilibrium seeking in aggregative games arepreconditioned forward-backward methods. In: European Control Conference 2018, pp. 2188–2193. IEEE, Limassol (2018). https://doi.org/10.23919/ECC.2018.8550342
Koshal, J., Nedic, A., Shanbhag, U.V.: Distributed algorithms for aggregative games on graphs. Oper. Res. 64(3), 680–704 (2016)
Ye, M., Hu, G.: Distributed Nash equilibrium seeking by a consensus based approach. IEEE Trans. Autom. Control 62(9), 4811–4818 (2017)
Pavel, L.: Distributed GNE seeking under partial-decision information over networks via a doubly-augmented operator splitting approach. IEEE Trans. Autom. Control 65(4), 1584–1597 (2020)
Swenson, B., Kar, S., Xavier, J.: Distributed learning in large-scale multi-agent games: A modified fictitious play approach. In: Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers 2012, ASILOMAR, Pacific Grove, pp. 1490–1495 (2012) . https://doi.org/10.1109/ACSSC.2012.6489275
Swenson, B., Kar, S., Xavier, J.: Empirical centroid fictitious play: an approach for distributed learning in multi-agent games. IEEE Trans. Signal Process. 63(15), 3888–3901 (2015)
Bianchi, M., Belgioioso, G., Grammatico, S.: Fast generalized nash equilibrium seeking under partial-decision information. arXiv preprint arXiv:2003.09335 (2020). https://doi.org/10.1016/j.automatica.2021.110080
Deng, Z., Nian, X.: Distributed algorithm design for aggregative games of disturbed multiagent systems over weight-balanced digraphs. IEEE Trans. Neural Netw. Learn. Syst. 30(3), 695–706 (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 (2020)
Salehisadaghiani, F., Pavel, L.: Nash equilibrium seeking with non-doubly stochastic communication weight matrix. EAI Endorsed Trans. Collab. Comput. 4(13), 3–15 (2020)
Xi, C., Mai, V.S., Xin, R., Abed, E.H., Khan, U.A.: Linear convergence in optimization over directed graphs with row-stochastic matrices. IEEE Trans. Autom. Control 63(10), 3558–3565 (2018)
Liu, L., Ma, L., Zhang, J., Bo, Y.: Distributed non-fragile set-membership filtering for nonlinear systems under fading channels and bias injection attacks. Int. J. Syst. Sci. 52(6), 1192–1205 (2021)
Xu, W., Kurths, J., Wen, G., Yu, X.: Resilient event-triggered control strategies for second-order consensus. IEEE Trans. Autom. Control (2021). https://doi.org/10.1109/TAC.2021.3122382
Xu, W., Ho, D.W.C., Zhong, J., Chen, B.: Event/Self-triggered control for leader-following consensus over unreliable networks with DoS attacks. IEEE Trans. Neural Netw. Learn. Syst. 30(10), 3137–3139 (2019)
Liang, X., Li, X., Lu, R., Lin, X., Shen, X.: Udp: Usage-based dynamic pricing with privacy preservation for smart grid. IEEE Trans. Smart Grid 4(1), 141–150 (2013)
Dwork, C.: Differential privacy: a survey of results. In: Agrawal, M., Du, D., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 1–19. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-79228-4_1
Huang, Z., Mitra, S., Vaidya, N.: Differentially private distributed optimization. In: Proceedings of the 16th International Conference on Distributed Computing and Networking (ICDCN 2015), vol. 04. Association for Computing Machinery, Goa (2015)
Nozari, E., Tallapragada, P., Corts, J.: Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design. In: Automatica A Journal of IFAC the International Federation of Automatic Control, pp. 221–231 (2015)
Katewa, V., Pasqualetti, F., Gupta, V.: On privacy vs. cooperation in multi-agent systems. Int. J. Control 1–15 (2017)
Huang, Z., Mitra, S., Dullerud, G.: Differentially private iterative synchronous consensus. In: Proceedings of the 2012 ACM Workshop on Privacy in the Electronic Society 2012, Raleigh, pp. 81–90 (2012)
Han, S., Topcu, U., Pappas, G.J.: Differentially private distributed constrained optimization. IEEE Trans. Autom. Control 62(1), 50–64 (2016)
Ding, T., Zhu, S., He, J., Chen, C., Guan, X.: Consensus-based distributed optimization in multi-agent systems: convergence and differential privacy. In: IEEE Conference on Decision and Control 2018. IEEE, Miami (2019). https://doi.org/10.1109/CDC.2018.8619119
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, 1st edn. Springer, New York (2003). https://doi.org/10.1007/b97543
Persis, C.D., Grammatico, S.: Distributed averaging integral Nash equilibrium seeking on networks. Automatica 110, 108548 (2019)
Cenedese, C., Belgioioso, G., Kawano, Y., Grammatico, S., Cao, M.: Asynchronous and time-varying proximal type dynamics in multi-agent network games. IEEE Trans. Autom. Control 66(6), 2861–2867 (2020)
Bianchi, M., Grammatico, S.: A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents. In: European Control Conference 2020, pp. 1474–1479. IEEE, St. Petersburg (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, H., Xu, W., Rao, X. (2023). Privacy-Preserving Nash Equilibrium Seeking Algorithm over Directed Graph. In: Ren, Z., Wang, M., Hua, Y. (eds) Proceedings of 2021 5th Chinese Conference on Swarm Intelligence and Cooperative Control. Lecture Notes in Electrical Engineering, vol 934. Springer, Singapore. https://doi.org/10.1007/978-981-19-3998-3_81
Download citation
DOI: https://doi.org/10.1007/978-981-19-3998-3_81
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-3997-6
Online ISBN: 978-981-19-3998-3
eBook Packages: EngineeringEngineering (R0)