Skip to main content

2016 | OriginalPaper | Buchkapitel

6. Generalized Nash Equilibrium Problems and Fuzzy ASA

verfasst von : Hime Aguiar e Oliveira Junior

Erschienen in: Evolutionary Global Optimization, Manifolds and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As an extension of the standard Nash equilibrium concept, the generalized Nash equilibrium (GNE) makes it possible to model and solve more general problems in several scenarios. Its most prominent advantage resides in that the GNE concept allows objective functions and constraints associated to each player to depend on the strategies of other agents, creating a more realistic environment. By studying GNE properties, problems in several fields, including Engineering and Economics, may be modelled and solved in an easier way. In this chapter a solution algorithm based on the Fuzzy ASA algorithm is introduced, evidencing that it is possible to transform many complex tasks into constrained global optimization problems—as such, they can be solved, in principle, by any effective global optimization algorithm, but here the main tool is Fuzzy ASA. The intention is to show that the presented approach may offer a simpler alternative for solving this type of problem in a less limited way, that is, not imposing strong conditions on the defining functions. After the theoretical explanation, many examples are presented in order to demonstrate the efficacy of the method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bensoussan, A.: Points de Nash dans le cas de fonctionelles quadratiques et jeux differentiels lineaires a N personnes. SIAM J. Control 12, 460–499 (1974)MathSciNetCrossRefMATH Bensoussan, A.: Points de Nash dans le cas de fonctionelles quadratiques et jeux differentiels lineaires a N personnes. SIAM J. Control 12, 460–499 (1974)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Facchinei, F., Kanzow, C.: Generalized Nash Equilibrium Problems, Preprint 290. University of Würzburg, Würzburg, Germany, Institute of Mathematics (2009) Facchinei, F., Kanzow, C.: Generalized Nash Equilibrium Problems, Preprint 290. University of Würzburg, Würzburg, Germany, Institute of Mathematics (2009)
4.
Zurück zum Zitat Facchinei, F., Kanzow, C.: Penalty methods for the solution of generalized Nash equilibrium problems (with complete test problems). Technical Report, Institute of Mathematics, University of Würzburg, Würzburg, Germany (2009) Facchinei, F., Kanzow, C.: Penalty methods for the solution of generalized Nash equilibrium problems (with complete test problems). Technical Report, Institute of Mathematics, University of Würzburg, Würzburg, Germany (2009)
5.
Zurück zum Zitat Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I. Springer, New York (2003)MATH Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I. Springer, New York (2003)MATH
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat Facchinei, F., Fischer, A., Piccialli, V.: On generalized Nash games and VIs. Technical Report, Department of Computer and System Sciences “A. Ruberti”, Università di Roma “La Sapienza”, Rome, Italy (2006) Facchinei, F., Fischer, A., Piccialli, V.: On generalized Nash games and VIs. Technical Report, Department of Computer and System Sciences “A. Ruberti”, Università di Roma “La Sapienza”, Rome, Italy (2006)
8.
Zurück zum Zitat Flåm, S.D., Ruszczyński, A.: Noncooperative convex games, computing equilibria by partial regularization. IIASA Working Paper 94-42, Laxenburg, Austria (1994) Flåm, S.D., Ruszczyński, A.: Noncooperative convex games, computing equilibria by partial regularization. IIASA Working Paper 94-42, Laxenburg, Austria (1994)
9.
10.
Zurück zum Zitat Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53, 99–110 (1992)MathSciNetCrossRefMATH Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53, 99–110 (1992)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Fukushima, M.: Restricted generalized Nash equilibria and controlled penalty algorithm. Technical Report 2008–007. Kyoto University, Department of Applied Mathematics and Physics(2008) Fukushima, M.: Restricted generalized Nash equilibria and controlled penalty algorithm. Technical Report 2008–007. Kyoto University, Department of Applied Mathematics and Physics(2008)
12.
Zurück zum Zitat Fukushima, M., Pang, J.-S.: Quasi-variational inequalities, generalized Nash equilibria and multi-leader-follower games. Comput. Manage. Sci. 2, 21–56 (2005)MathSciNetCrossRefMATH Fukushima, M., Pang, J.-S.: Quasi-variational inequalities, generalized Nash equilibria and multi-leader-follower games. Comput. Manage. Sci. 2, 21–56 (2005)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Gürkan, G., Pang, J.-S.: Approximations of Nash equilibria. Technical Report,Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY (2006) Gürkan, G., Pang, J.-S.: Approximations of Nash equilibria. Technical Report,Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY (2006)
14.
Zurück zum Zitat Harker, P.T.: Generalized Nash games and quasivariational inequalities. Eur. J. Oper. Res. 54, 81–94 (1991)CrossRefMATH Harker, P.T.: Generalized Nash games and quasivariational inequalities. Eur. J. Oper. Res. 54, 81–94 (1991)CrossRefMATH
15.
Zurück zum Zitat Kesselman, A., Leonardi, S., Bonifaci, V.: Game-theoretic analysis of internet switching with selfish users. Internet Netw. Econ. 3828, 236–245 (2005)CrossRef Kesselman, A., Leonardi, S., Bonifaci, V.: Game-theoretic analysis of internet switching with selfish users. Internet Netw. Econ. 3828, 236–245 (2005)CrossRef
16.
Zurück zum Zitat Koh, A.: Differential evolution based bi-level programming algorithm for computing normalized Nash equilibrium. In: Gaspar-Cunha, A., et al. (eds.) Soft Computing in Industrial Applications, AISC 96. Springer, Berlin (2011) Koh, A.: Differential evolution based bi-level programming algorithm for computing normalized Nash equilibrium. In: Gaspar-Cunha, A., et al. (eds.) Soft Computing in Industrial Applications, AISC 96. Springer, Berlin (2011)
17.
Zurück zum Zitat Krawczyk, J.B., Uryasev, S.: Relaxation algorithms to find Nash equilibria with economic applications. Environ. Model. Assess. 5, 63–73 (2000)CrossRef Krawczyk, J.B., Uryasev, S.: Relaxation algorithms to find Nash equilibria with economic applications. Environ. Model. Assess. 5, 63–73 (2000)CrossRef
19.
Zurück zum Zitat Nikaidô, H., Isoda, K.: Note on noncooperative convex games. Pac. J. Math. 5, 807–815 (1955)CrossRefMATH Nikaidô, H., Isoda, K.: Note on noncooperative convex games. Pac. J. Math. 5, 807–815 (1955)CrossRefMATH
20.
21.
Zurück zum Zitat Uryasev, S., Rubinstein, R.Y.: On relaxation algorithms in computation of noncooperative equilibria. IEEE Trans. Autom. Control 39, 1263–1267 (1994)MathSciNetCrossRefMATH Uryasev, S., Rubinstein, R.Y.: On relaxation algorithms in computation of noncooperative equilibria. IEEE Trans. Autom. Control 39, 1263–1267 (1994)MathSciNetCrossRefMATH
22.
Zurück zum Zitat von Heusinger, A., Kanzow, C.: Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda type functions, Preprint 269. University of Würzburg, Würzburg, Germany, Institute of Mathematics (2006) von Heusinger, A., Kanzow, C.: Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda type functions, Preprint 269. University of Würzburg, Würzburg, Germany, Institute of Mathematics (2006)
23.
Zurück zum Zitat von Heusinger, A., Kanzow, C., Fukushima, M.: Newton’s method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation, Preprint 286. University of Würzburg, Würzburg, Germany, Institute of Mathematics (2009) von Heusinger, A., Kanzow, C., Fukushima, M.: Newton’s method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation, Preprint 286. University of Würzburg, Würzburg, Germany, Institute of Mathematics (2009)
24.
Zurück zum Zitat von Heusinger, A., Kanzow, C.: \(SC^1\) optimization reformulations of the generalized Nash equilibrium problem. Opt. Methods Softw. 23, 953–973 (2008)MathSciNetCrossRefMATH von Heusinger, A., Kanzow, C.: \(SC^1\) optimization reformulations of the generalized Nash equilibrium problem. Opt. Methods Softw. 23, 953–973 (2008)MathSciNetCrossRefMATH
Metadaten
Titel
Generalized Nash Equilibrium Problems and Fuzzy ASA
verfasst von
Hime Aguiar e Oliveira Junior
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-26467-7_6

Premium Partner