Skip to main content

2016 | OriginalPaper | Buchkapitel

Evolution Solutions of Equilibrium Problems: A Computational Approach

verfasst von : Monica-Gabriela Cojocaru, Scott Greenhalgh

Erschienen in: Mathematical Analysis, Approximation Theory and Their Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper proposes a computational method to describe evolution solutions of known classes of time-dependent equilibrium problems (such as time-dependent traffic network, market equilibrium or oligopoly problems, and dynamic noncooperative games). Equilibrium solutions for these classes have been studied extensively from both a theoretical (regularity, stability behaviour) and a computational point of view. In this paper we highlight a method to further study the solution set of such problems from a dynamical systems perspective, namely we study their behaviour when they are not in an (market, traffic, financial, etc.) equilibrium state. To this end, we define what is meant by an evolution solution for a time-dependent equilibrium problem and we introduce a computational method for tracking and visualizing evolution solutions using a projected dynamical system defined on a carefully chosen L 2-space. We strengthen our results with various examples.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat Baiocchi, C., Capelo, A.: Variational And Quasivariational Inequalities. Applicartions to Free Boundary Problems. Wiley, New York (1984)MATH Baiocchi, C., Capelo, A.: Variational And Quasivariational Inequalities. Applicartions to Free Boundary Problems. Wiley, New York (1984)MATH
3.
Zurück zum Zitat Barbagallo, A., Cojocaru, M.: Continuity of solutions for parametric variational inequalities in Banach space. J. Math. Anal. Appl. 351(2), 707–720 (2009)MathSciNetCrossRefMATH Barbagallo, A., Cojocaru, M.: Continuity of solutions for parametric variational inequalities in Banach space. J. Math. Anal. Appl. 351(2), 707–720 (2009)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Barbagallo, A., Cojocaru, M.-G.: Dynamic equilibrium formulation of the oligopolistic market problem. Math. Comput. Model. 49, 966–976 (2009)MathSciNetCrossRefMATH Barbagallo, A., Cojocaru, M.-G.: Dynamic equilibrium formulation of the oligopolistic market problem. Math. Comput. Model. 49, 966–976 (2009)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Beckmann, M.J., McGuire, C.B., Winsten, C.B.: Studies in the Economics of Transportation. Yale University Press, New Haven, CN (1956) Beckmann, M.J., McGuire, C.B., Winsten, C.B.: Studies in the Economics of Transportation. Yale University Press, New Haven, CN (1956)
6.
Zurück zum Zitat Brezis, H.: Inequations d’Evolution Abstraites. Comptes Rendus de l’Academie des Sciences, Paris (1967)MATH Brezis, H.: Inequations d’Evolution Abstraites. Comptes Rendus de l’Academie des Sciences, Paris (1967)MATH
7.
Zurück zum Zitat Cojocaru, M.-G.: Monotonicity and existence of periodic cycles for projected dynamical systems on Hilbert spaces. Proc. Am. Math. Soc. 134, 793–804 (2006)MathSciNetCrossRefMATH Cojocaru, M.-G.: Monotonicity and existence of periodic cycles for projected dynamical systems on Hilbert spaces. Proc. Am. Math. Soc. 134, 793–804 (2006)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Cojocaru, M.-G.: Piecewise solutions of evolutionary variational inequalities. Consequences for the double-layer dynamics modelling of equilibrium problems. J. Inequal. Pure Appl. Math. 8(2) (2007). Article 63 Cojocaru, M.-G.: Piecewise solutions of evolutionary variational inequalities. Consequences for the double-layer dynamics modelling of equilibrium problems. J. Inequal. Pure Appl. Math. 8(2) (2007). Article 63
9.
Zurück zum Zitat Cojocaru, M.-G.: Double-layer dynamics theory and human migration after catastrophic events. Nonlinear Analysis with applications in Economics, Energy and Transportation, Bergamo University Press, pp. 65–86 (2007) Cojocaru, M.-G.: Double-layer dynamics theory and human migration after catastrophic events. Nonlinear Analysis with applications in Economics, Energy and Transportation, Bergamo University Press, pp. 65–86 (2007)
10.
Zurück zum Zitat Cojocaru, M.-G.: Dynamic equilibria of group vaccination strategies in a heterogeneous population. J. Glob. Optim. 40, 51–63 (2008)MathSciNetCrossRefMATH Cojocaru, M.-G.: Dynamic equilibria of group vaccination strategies in a heterogeneous population. J. Glob. Optim. 40, 51–63 (2008)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Cojocaru, M.-G., Greenhalgh, S.: Dynamic games and hybrid dynamical systems. Optim. Eng. Appl. Var. Inequal. Issue 13(3), 505–517 (2011)MathSciNetMATH Cojocaru, M.-G., Greenhalgh, S.: Dynamic games and hybrid dynamical systems. Optim. Eng. Appl. Var. Inequal. Issue 13(3), 505–517 (2011)MathSciNetMATH
12.
Zurück zum Zitat Cojocaru, M.-G., Jonker, L.B.: Existence of solutions to projected differential equations in Hilbert spaces. Proc. Am. Math. Soc. 132(1), 183–193 (2003)MathSciNetCrossRefMATH Cojocaru, M.-G., Jonker, L.B.: Existence of solutions to projected differential equations in Hilbert spaces. Proc. Am. Math. Soc. 132(1), 183–193 (2003)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Cojocaru, M.-G., Pia, S.: Non-pivot and implicit projected dynamical systems on Hilbert spaces, J. Func. Spaces Appl. 2012, (2012), 23 pp. (2011). Article ID 508570 Cojocaru, M.-G., Pia, S.: Non-pivot and implicit projected dynamical systems on Hilbert spaces, J. Func. Spaces Appl. 2012, (2012), 23 pp. (2011). Article ID 508570
14.
Zurück zum Zitat Cojocaru, M.-G., Daniele, P., Nagurney, A.: Double-layered dynamics: a unified theory of projected dynamical systems and evolutionary variational inequalities. Eur. J. Oper. Res. 175(6), 494–507 (2006)MathSciNetCrossRefMATH Cojocaru, M.-G., Daniele, P., Nagurney, A.: Double-layered dynamics: a unified theory of projected dynamical systems and evolutionary variational inequalities. Eur. J. Oper. Res. 175(6), 494–507 (2006)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Daniele, P.: Dynamic Networks and Evolutionary Variational Inequalities. Edward Elgar Publishing, Cheltenham (2006)MATH Daniele, P.: Dynamic Networks and Evolutionary Variational Inequalities. Edward Elgar Publishing, Cheltenham (2006)MATH
18.
Zurück zum Zitat Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operations Research and Financial Engineering. Springer, Berlin (2003)MATH Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operations Research and Financial Engineering. Springer, Berlin (2003)MATH
19.
Zurück zum Zitat Gwinner, J.: Time dependent variational inequalities - some recent trends. In: Daniele, P., Giannessi, F., Maugeri, A. (eds.) Equilibrium Problems and Variational Models, pp. 225–264. Kluwer Academic Publishers, Dordrecht (2003)CrossRef Gwinner, J.: Time dependent variational inequalities - some recent trends. In: Daniele, P., Giannessi, F., Maugeri, A. (eds.) Equilibrium Problems and Variational Models, pp. 225–264. Kluwer Academic Publishers, Dordrecht (2003)CrossRef
20.
Zurück zum Zitat Harker, P.T.: A variational inequality approach for the determination of oligopolistic market equilibrium. Math. Program. 30(1), 105–111 (1984)MathSciNetCrossRefMATH Harker, P.T.: A variational inequality approach for the determination of oligopolistic market equilibrium. Math. Program. 30(1), 105–111 (1984)MathSciNetCrossRefMATH
21.
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
22.
Zurück zum Zitat Harker, P., Pang, J.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)MathSciNetCrossRefMATH Harker, P., Pang, J.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Isac, G.: Leray-Schauder Type Alternatives, Complementarity Problems and Variational Inequalities. Springer, Berlin (2006)MATH Isac, G.: Leray-Schauder Type Alternatives, Complementarity Problems and Variational Inequalities. Springer, Berlin (2006)MATH
24.
Zurück zum Zitat Johnston, M.D., Cojocaru, M.-G.: Equilibria and periodic solutions of projected dynamical systems on sets with corners. Aust. J. Math. Anal. Appl. 5(2) (2008) Johnston, M.D., Cojocaru, M.-G.: Equilibria and periodic solutions of projected dynamical systems on sets with corners. Aust. J. Math. Anal. Appl. 5(2) (2008)
25.
Zurück zum Zitat Kinderlehrer, D., Stampacchia, D.: An Introduction to Variational Inequalities and Their Application. Academic, New York (1980)MATH Kinderlehrer, D., Stampacchia, D.: An Introduction to Variational Inequalities and Their Application. Academic, New York (1980)MATH
27.
Zurück zum Zitat Nagurney, A., Zhang, D.: Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic Publishers, Boston (1996)CrossRefMATH Nagurney, A., Zhang, D.: Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic Publishers, Boston (1996)CrossRefMATH
Metadaten
Titel
Evolution Solutions of Equilibrium Problems: A Computational Approach
verfasst von
Monica-Gabriela Cojocaru
Scott Greenhalgh
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31281-1_6