Abstract
We investigate a generalized Nash equilibrium problem where players are modeled as nodes of a network and the utility function of each player depends on his/her own action as well as on the actions of his/her neighbors in the network. In the case of a quadratic reference model with shared constraints we are able to derive the variational solution of the game as a series expansion which involves the powers of the adjacency matrix, thus extending a previous result. Our analysis is illustrated by means of some numerical examples.
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
References
T. Alpcan, T. Başar, A game-theoretic framework for congestion control in general topology networks, in Proceedings of the IEEE 41st Conference on Decision and Control Las Vegas, December 10–13 (2002)
K. Atkinson, W. Han, Theoretical Numerical Analysis (Springer, Berlin, 2007)
C. Ballester, A. Calvo-Armengol, Y. Zenou, Who’s who in networks. Wanted: the key player. Econometrica 74, 1403–1417 (2006)
P. Bonacich, Power and centrality: a family of measures. Am. J. Sociol. 92, 1170–1182 (1987)
F. Facchinei, C. Kanzov, Generalized Nash equilibrium problems. Ann. Oper. Res. 175, 177–211 (2010)
F. Facchinei, J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems (Springer, Berlin, 2003)
F. Facchinei, A. Fischer, V. Piccialli, On generalized Nash games and variational inequalities. Oper. Res. Lett. 35, 159–164 (2007)
F. Faraci, F. Raciti, On generalized Nash equilibrium problems in infinite dimension: the Lagrange multipliers approach. Opitimization 64, 321–338 (2015)
M.O. Jackson, Y. Zenou, Games on networks, in Handbook of Game Theory with Economic Applications (Elsevier, Amsterdam, 2015), pp. 95–163
B. Jadamba, F. Raciti, On the modelling of some environmental games with uncertain data. J. Optim. Theory Appl. 167, 959–968 (2015)
B. Jadamba, A.A. Khan, F. Raciti, Regularization of stochastic variational inequalities and a comparison of an L p and a sample-path approach. Nonlinear Anal. Theory Methods Appl. 94, 65–83 (2014)
A.A. Khan, M. Sama, A new conical regularization for some optimization and optimal control problems: convergence analysis and finite element discretization. Numer. Func. Anal. Opt. 34(8), 861–895 (2013)
D. Kinderleher, G. Stampacchia, An Introduction to Variational Inequalities and their Applications (Academic Press, New York, 1980)
G. Mastroeni, M. Pappalardo, F. Raciti, Generalized Nash equilibrium problems and variational inequalities in Lebesgue spaces. Minimax Theory Appl. 5, 47–64 (2020)
D. Monderer, L.S. Shapley, Potential games. Games Econ. Behav. 14, 124–143 (1996)
K. Nabetani, Variational Inequality Approaches to Generalized Nash Equilibrium Problems, Master Thesis. Department of Applied Mathematics and Physics Graduate School of Informatics, Kyoto University (2008)
K. Nabetani, P. Tseng, M. Fukushima, Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints. Comput. Optim. Appl. 48, 423–452 (2011)
A. Nagurney, Network Economics a Variational Inequality Approach (Springer, Berlin, 1999)
A. Orda, R. Rom, N. Shimkin, Competitive routing in multiuser communication networks. IEEE/ACM Trans. Netw. 1, 510–521 (1993)
F. Parise, A. Ozdaglar, A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis. Games Econ. Behav. 114, 47–82 (2019)
M. Passacantando, F. Raciti, Optimal road maintenance investment in traffic networks with random demands. Optim. Lett. (2019). https://doi.org/10.1007/s11590-019-01493-y
J.B. Rosen, Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33, 520–534 (1965)
Acknowledgements
The authors are members of the Gruppo Nazionale per l’Analisi Matematica, la Probabilità e le loro Applicazioni (GNAMPA—National Group for Mathematical Analysis, Probability and their Applications) of the Istituto Nazionale di Alta Matematica (INdAM—National Institute of Higher Mathematics).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Passacantando, M., Raciti, F. (2021). A Note on Generalized Nash Games Played on Networks. In: Rassias, T.M. (eds) Nonlinear Analysis, Differential Equations, and Applications. Springer Optimization and Its Applications, vol 173. Springer, Cham. https://doi.org/10.1007/978-3-030-72563-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-72563-1_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72562-4
Online ISBN: 978-3-030-72563-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)