Abstract
Generalized Nash equilibrium problems describe multi-agent systems where each decision maker, or agent, aims at minimizing its individual cost function, yet all are subject to shared, coupling constraints. Distributed algorithms represent viable solution methods for solving generalized Nash equilibrium problems, since they require the agents to optimize and communicate locally, besides agree on the shared resources with selected other agents. The design of efficient solution algorithms is however extremely challenging from a theoretical perspective. In this chapter, we show that operator theory offers the appropriate mathematical tools to design distributed solution methods for generalized Nash equilibrium problems.
This work was partially supported by the Netherlands Organization for Scientific Research (NWO) under research projects OMEGA (grant n. 613.001.702) and P2P-TALES (grant n. 647.003.003).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barrera J, Garcia A (2015) Dynamic incentives for congestion control. IEEE Trans Autom Control 60(2):299–310
Bauschke HH, Combettes PL (2010) Convex analysis and monotone operator theory in Hilbert spaces. Springer
Belgioioso G, Grammatico S (2017) Semi-decentralized Nash equilibrium seeking in aggregative games with coupling constraints and non-differentiable cost functions. IEEE Control Syst Lett 1(2):400–405
Belgioioso G, Grammatico S (2018) Projected-gradient algorithms for generalized equilibrium seeking in aggregative games are preconditioned forward-backward methods. In: Proceedings of the European control conference
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press
Fabiani F, Grammatico S (2018) A mixed-logical-dynamical model for automated driving on highways. In: Proceedings of the IEEE conference on decision and control. Miami, USA
Facchinei F, Kanzow C (2007) Generalized Nash equilibrium problems. 4OR 5(3):173–210
Grammatico S (2016) Exponentially convergent decentralized charging control for large populations of plug-in electric vehicles. In: Proceedings of the IEEE conference on decision and control. Las Vegas, USA
Grammatico S (2017) Dynamic control of agents playing aggregative games with coupling constraints. IEEE Trans. on Automatic Control 62(9):4537–4548
Grammatico S Proximal dynamics in multi-agent network games. IEEE Trans Control Netw Syst (in press)
Grammatico S, Parise F, Colombino M, Lygeros J (2016) Decentralized convergence to Nash equilibria in constrained deterministic mean field control. IEEE Trans Autom Control 61(11):3315–3329
Kannan A, Shanbhag U (2012) Distributed computation of equilibria in monotone Nash games via iterative regularization techniques. SIAM J Optim 22(4):1177–1205
Koshal J, Nedic A, Shanbhag U (2013) Regularized iterative stochastic approximation methods for stochastic variational inequality problems. IEEE Trans Autom Control 58(3):594–609
Koshal J, Nedić A, Shanbhag U (2016) Distributed algorithms for aggregative games on graphs. Oper Res 64(3):680–704
Li N, Chen L, Dahleh M (2015) Demand response using linear supply function bidding. IEEE Trans Smart Grid 6(4):1827–1838
Liang S, Yi P, Hong Y (2017) Distributed Nash equilibrium seeking for aggregative games with coupled constraints. Automatica 85:179–185
Ma Z, Callaway D, Hiskens I (2013) Decentralized charging control of large populations of plug-in electric vehicles. IEEE Trans Control Syst Technol 21(1):67–78
Ma Z, Zou S, Ran L, Shi X, Hiskens I (2016) Efficient decentralized coordination of large-scale plug-in electric vehicle charging. Automatica 69:35–47
Paccagnan D, Gentile B, Parise F, Kamgarpour M, Lygeros J (2016) Distributed computation of generalized Nash equilibria in quadratic aggregative games with affine coupling constraints. In: Proceedings of the IEEE conference on decision and control. Las Vegas, USA
Palomar D, Eldar Y (2010) Convex optimization in signal processing and communications. Cambridge University Press
Parise F, Colombino M, Grammatico S, Lygeros J (2014) Mean field constrained charging policy for large populations of plug-in electric vehicles. In: Proceedings of the IEEE conference on decision and control. Los Angeles, USA, pp 5101–5106
Ryu E, Boyd S (2016) Primer on monotone operator methods. Appl Comput Math 15(1):3–43
Saad W, Han Z, Poor H, Başar T (2012) Game theoretic methods for the smart grid. IEEE signal processing magazine pp 86–105
Salehisadaghiani F, Pavel L (2018) Distributed nash equilibrium seeking in networked graphical games. Automatica 87:17–24
Yi P, Pavel L (2017) A distributed primal-dual algorithm for computation of generalized nash equilibria via operator splitting methods. In: Proceedings of the IEEE conference on decision and control. Melbourne, Australia, pp 3841–3846
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Grammatico, S. (2020). On Distributed Generalized Nash Equilibrium Seeking. In: Crisostomi, E., Ghaddar, B., Häusler, F., Naoum-Sawaya, J., Russo, G., Shorten, R. (eds) Analytics for the Sharing Economy: Mathematics, Engineering and Business Perspectives. Springer, Cham. https://doi.org/10.1007/978-3-030-35032-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-35032-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35031-4
Online ISBN: 978-3-030-35032-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)