Abstract
In this paper we reformulate the generalized Nash equilibrium problem (GNEP) as a nonsmooth Nash equilibrium problem by means of a partial penalization of the difficult coupling constraints. We then propose a suitable method for the solution of the penalized problem and we study classes of GNEPs for which the penalty approach is guaranteed to converge to a solution. In particular, we are able to prove convergence for an interesting class of GNEPs for which convergence results were previously unknown.
Similar content being viewed by others
References
Clarke F.H.: Optimization and nonsmooth analysis. Wiley, New York (1983)
Contreras, J., Krawczyk, J.B., Zuccollo, J.: The invisible polluter: can regulators save consumer surplus? In: 13th International Symposium of the International Society of Dynamic Games. Wrocław, Poland (2008)
Drouet L., Haurie A., Moresino F., Vial J.-P., Vielle M., Viguier L.: An oracle based method to compute a coupled equilibrium in a model of international climate policy. Comput. Manag. Sci. 5, 119–140 (2008)
Facchinei F., Kanzow C.: Generalized Nash equilibrium problems. 4OR 5, 173–210 (2007)
Facchinei F., Kanzow C.: Penalty methods for the solution of generalized Nash equilibrium problems. SIAM J. Optim. 20, 2228–2253 (2010)
Facchinei F., Pang J.-S.: Finite-dimensional variational inequalities and complementarity problems. Springer, New York (2003)
Facchinei F., Pang J.-S.: Exact penalty functions for generalized Nash problems. In: Di Pillo, G., Roma, M. (eds) Large scale nonlinear optimization, pp. 115–126. Springer, New York (2006)
Facchinei F., Pang J.-S.: Nash equilibria: the variational approach. In: Palomar, D.P., Eldar, Y.C. (eds) Convex optimization in signal processing and communications, pp. 443–493. Cambridge University Press, Cambridge (2010)
Facchinei, F., Piccialli, V., Sciandrone, M.: A decomposition algorithm for generalized potential games. Comput. Optim. Appl. (2009) (to appear)
Fukushima, M.: Restricted generalized Nash equilibria and controlled penalty algorithm. Comput. Manag. Sci. (to appear)
Fukushima M., Pang J.-S.: Quasi-variational inequalities, generalized Nash equilibria, and multileader-follower games. Comput. Manag. Sci. 2, 21–56 (2005)
Ichiishi T.: Game theory for economic analysis. Academic Press, New York (1983)
Ioffe A.D., Outrata J.V.: On metric and calmness qualification conditions in subdifferential calculus. J. Set-Valued Var. Anal 16, 199–227 (2008)
Jorswieck, E.A., Larsson, E.G., Luise, M., Poor, H.V. (guest editors): Game theory in signal processing and communications. Special issue of the IEEE Signal Processing Magazine 26, (2009)
Kubota K., Fukushima M.: Gap function approach to the generalized Nash equilibrium problem. J. Optim. Theory Appl. 144, 511–531 (2010)
Pang J.-S., Scutari G., Facchinei F., Wang C.: Distributed power allocation with rate constraints in gaussian frequency-selective interference channels. IEEE Trans. Inf. Theory 54, 3471–3489 (2007)
Pang J.-S., Scutari G., Palomar D.P., Facchinei F.: Design of cognitive radio systems under temperature-interference constraints: a variational inequality approach. IEEE Trans. Signal Process. 58, 3251–3271 (2010)
Rockafellar R.T., Wets J.-B.: Variational analysis. Springer, New York (1998)
Scutari G., Palomar D.P., Barbarossa S.: Competitive optimization of cognitive radio MIMO systems via game theory. In: Palomar, D.P., Eldar, Y.C. (eds) Convex optimization in signal processing and communications, pp. 387–442. Cambridge University Press, Cambridge (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Facchinei, F., Lampariello, L. Partial penalization for the solution of generalized Nash equilibrium problems. J Glob Optim 50, 39–57 (2011). https://doi.org/10.1007/s10898-010-9579-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-010-9579-8