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

Open Access 30-03-2020

Nash Equilibria and Bargaining Solutions of Differential Bilinear Games

Authors: Francesca Calà Campana, Gabriele Ciaramella, Alfio Borzì

Published in: Dynamic Games and Applications | Issue 1/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Engwerda J (2005) LQ dynamic optimization and differential games. Wiley, Chichester Engwerda J (2005) LQ dynamic optimization and differential games. Wiley, Chichester
14.
go back to reference 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.
go back to reference Friedman A (1971) Differential games. Wiley-Interscience, HobokenMATH Friedman A (1971) Differential games. Wiley-Interscience, HobokenMATH
16.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Murray J (1989) Mathematical biology. Biomathematics texts, vol 19. Springer, Berlin Murray J (1989) Mathematical biology. Biomathematics texts, vol 19. Springer, Berlin
22.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Nash Equilibria and Bargaining Solutions of Differential Bilinear Games
Authors
Francesca Calà Campana
Gabriele Ciaramella
Alfio Borzì
Publication date
30-03-2020
Publisher
Springer US
Published in
Dynamic Games and Applications / Issue 1/2021
Print ISSN: 2153-0785
Electronic ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-020-00351-2

Other articles of this Issue 1/2021

Dynamic Games and Applications 1/2021 Go to the issue

Premium Partner