Skip to main content
Erschienen in: Dynamic Games and Applications 1/2021

Open Access 30.03.2020

Nash Equilibria and Bargaining Solutions of Differential Bilinear Games

verfasst von: Francesca Calà Campana, Gabriele Ciaramella, Alfio Borzì

Erschienen in: Dynamic Games and Applications | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

This paper is devoted to a theoretical and numerical investigation of Nash equilibria and Nash bargaining problems governed by bilinear (input-affine) differential models. These systems with a bilinear state-control structure arise in many applications in, e.g., biology, economics, physics, where competition between different species, agents, and forces needs to be modelled. For this purpose, the concept of Nash equilibria (NE) appears appropriate, and the building blocks of the resulting differential Nash games are different control functions associated with different players that pursue different non-cooperative objectives. In this framework, existence of Nash equilibria is proved and computed with a semi-smooth Newton scheme combined with a relaxation method. Further, a related Nash bargaining (NB) problem is discussed. This aims at determining an improvement of all players’ objectives with respect to the Nash equilibria. Results of numerical experiments successfully demonstrate the effectiveness of the proposed NE and NB computational framework.

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 Adams RA, Fournier J (2003) Sobolev spaces, 2nd edn. Elsevier/Academic Press, AmsterdamMATH Adams RA, Fournier J (2003) Sobolev spaces, 2nd edn. Elsevier/Academic Press, AmsterdamMATH
2.
Zurück zum Zitat Assémat E, Lapert M, Zhang Y, Braun M, Glaser SJ, Sugny D (2010) Simultaneous time-optimal control of the inversion of two spin-\(\frac{1}{2}\) particles. Phys Rev A 82:013415CrossRef Assémat E, Lapert M, Zhang Y, Braun M, Glaser SJ, Sugny D (2010) Simultaneous time-optimal control of the inversion of two spin-\(\frac{1}{2}\) particles. Phys Rev A 82:013415CrossRef
4.
Zurück zum Zitat Borzì A, Ciaramella G, Sprengel M (2017) Formulation and numerical solution of quantum control problems. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRef Borzì A, Ciaramella G, Sprengel M (2017) Formulation and numerical solution of quantum control problems. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRef
6.
Zurück zum Zitat Broom M, Rychtar J (2013) Game-theoretical models in biology. Mathematical and computational biology. Chapman & Hall/CRC Press, Boca RatonCrossRef Broom M, Rychtar J (2013) Game-theoretical models in biology. Mathematical and computational biology. Chapman & Hall/CRC Press, Boca RatonCrossRef
7.
Zurück zum Zitat Ciaramella G, Borzì A (2015) SKRYN: a fast semismooth-Krylov–Newton method for controlling Ising spin systems. Comput Phys Commun 190:213–223CrossRef Ciaramella G, Borzì A (2015) SKRYN: a fast semismooth-Krylov–Newton method for controlling Ising spin systems. Comput Phys Commun 190:213–223CrossRef
8.
Zurück zum Zitat Ciaramella G, Borz.ì A (2016) A LONE code for the sparse control of quantum systems. Comput Phys Commun 200:312–323CrossRef Ciaramella G, Borz.ì A (2016) A LONE code for the sparse control of quantum systems. Comput Phys Commun 200:312–323CrossRef
9.
Zurück zum Zitat Ciaramella G, Borzì A, Dirr G, Wachsmuth D (2015) Newton methods for the optimal control of closed quantum spin systems. SIAM J Sci Comput 37(1):A319–A346MathSciNetCrossRef Ciaramella G, Borzì A, Dirr G, Wachsmuth D (2015) Newton methods for the optimal control of closed quantum spin systems. SIAM J Sci Comput 37(1):A319–A346MathSciNetCrossRef
10.
Zurück zum Zitat Ciarlet P (2013) Linear and nonlinear functional analysis with applications. Society for Industrial and Applied Mathematics, PhiladelphiaMATH Ciarlet P (2013) Linear and nonlinear functional analysis with applications. Society for Industrial and Applied Mathematics, PhiladelphiaMATH
11.
Zurück zum Zitat Dockner E, Jorgensen S, Van Long N, Sorger G (2000) Differential games in economics and management science. Cambridge University Press, CambridgeCrossRef Dockner E, Jorgensen S, Van Long N, Sorger G (2000) Differential games in economics and management science. Cambridge University Press, CambridgeCrossRef
12.
Zurück zum Zitat Ehtamo H, Ruusunen J, Kaitala V, Hämäläinen RP (1988) Solution for a dynamic bargaining problem with an application to resource management. J Optim Theory Appl 59(3):391–405MathSciNetCrossRef Ehtamo H, Ruusunen J, Kaitala V, Hämäläinen RP (1988) Solution for a dynamic bargaining problem with an application to resource management. J Optim Theory Appl 59(3):391–405MathSciNetCrossRef
13.
Zurück zum Zitat Engwerda J (2005) LQ dynamic optimization and differential games. Wiley, Chichester Engwerda J (2005) LQ dynamic optimization and differential games. Wiley, Chichester
14.
Zurück zum Zitat Engwerda J (2010) Necessary and sufficient conditions for Pareto optimal solutions of cooperative differential games. SIAM J Control Optim 48(6):3859–3881MathSciNetCrossRef Engwerda J (2010) Necessary and sufficient conditions for Pareto optimal solutions of cooperative differential games. SIAM J Control Optim 48(6):3859–3881MathSciNetCrossRef
15.
Zurück zum Zitat Friedman A (1971) Differential games. Wiley-Interscience, HobokenMATH Friedman A (1971) Differential games. Wiley-Interscience, HobokenMATH
16.
Zurück zum Zitat Friesz T (2010) Dynamic optimization and differential games. International series in operations research & management science. Springer, New York Friesz T (2010) Dynamic optimization and differential games. International series in operations research & management science. Springer, New York
17.
Zurück zum Zitat Ge X, Ding H, Rabitz H, Wu R (2019) Robust quantum control in games: an adversarial learning approach. arXiv e-prints. arXiv:1909.02296 Ge X, Ding H, Rabitz H, Wu R (2019) Robust quantum control in games: an adversarial learning approach. arXiv e-prints. arXiv:​1909.​02296
18.
Zurück zum Zitat Isaacs R (1965) Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization. Wiley, HobokenMATH Isaacs R (1965) Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization. Wiley, HobokenMATH
19.
Zurück zum Zitat Jørgensen S, Zaccour G (2003) Differential games in marketing. International series in quantitative marketing. Springer, New York Jørgensen S, Zaccour G (2003) Differential games in marketing. International series in quantitative marketing. Springer, New York
20.
Zurück zum Zitat Krawczyk JB, Uryasev S (2000) Relaxation algorithms to find Nash equilibria with economic applications. Environ Model Assess 5(1):63–73CrossRef Krawczyk JB, Uryasev S (2000) Relaxation algorithms to find Nash equilibria with economic applications. Environ Model Assess 5(1):63–73CrossRef
21.
Zurück zum Zitat Murray J (1989) Mathematical biology. Biomathematics texts, vol 19. Springer, Berlin Murray J (1989) Mathematical biology. Biomathematics texts, vol 19. Springer, Berlin
22.
Zurück zum Zitat Mylvaganam T, Sassano M, Astolfi A (2015) Constructive \(\epsilon \)-Nash equilibria for nonzero-sum differential games. IEEE Trans Autom Control 60(4):950–965MathSciNetCrossRef Mylvaganam T, Sassano M, Astolfi A (2015) Constructive \(\epsilon \)-Nash equilibria for nonzero-sum differential games. IEEE Trans Autom Control 60(4):950–965MathSciNetCrossRef
26.
Zurück zum Zitat Pardalos P, Yatsenko V (2010) Optimization and control of bilinear systems: theory, algorithms, and applications. Springer optimization and its applications. Springer, New YorkMATH Pardalos P, Yatsenko V (2010) Optimization and control of bilinear systems: theory, algorithms, and applications. Springer optimization and its applications. Springer, New YorkMATH
27.
Zurück zum Zitat Tolwinski B (1978) On the existence of Nash equilibrium points for differential games with linear and non-linear dynamics. Control Cybern 7(3):57–69MathSciNetMATH Tolwinski B (1978) On the existence of Nash equilibrium points for differential games with linear and non-linear dynamics. Control Cybern 7(3):57–69MathSciNetMATH
28.
29.
Zurück zum Zitat Zeidler E (1985) Nonlinear functional analysis and its application III: variational methods and optimization. Nonlinear functional analysis and its applications. Springer, New YorkCrossRef Zeidler E (1985) Nonlinear functional analysis and its application III: variational methods and optimization. Nonlinear functional analysis and its applications. Springer, New YorkCrossRef
Metadaten
Titel
Nash Equilibria and Bargaining Solutions of Differential Bilinear Games
verfasst von
Francesca Calà Campana
Gabriele Ciaramella
Alfio Borzì
Publikationsdatum
30.03.2020
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 1/2021
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-020-00351-2

Weitere Artikel der Ausgabe 1/2021

Dynamic Games and Applications 1/2021 Zur Ausgabe