Skip to main content
Top
Published in: Dynamic Games and Applications 2/2017

26-03-2016

On a Class of Hybrid Differential Games

Authors: Dmitry Gromov, Ekaterina Gromova

Published in: Dynamic Games and Applications | Issue 2/2017

Log in

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

search-config
loading …

Abstract

This paper is intended to present a systematic application of the hybrid systems framework to differential games. A special class of bimodal linear-quadratic differential games is presented and illustrated with examples; two particular classes of switching rules, time-dependent and state-dependent switches are discussed. The main contribution of the paper consists in formulating necessary optimality conditions for determining optimal strategies in both cooperative and non-cooperative cases. A practically relevant hybrid differential game of pollution reduction is considered to illustrate the developed 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!

Footnotes
1
Obviously, in the case of minimization the respective matrices must be nonnegative and positive definite.
 
2
Here and forth we will use standard notation: x(t) for the state, u(t) for the control and so on. This may contradict the established practice but will allow us to consider various problems in a uniform setting.
 
Literature
1.
go back to reference Antsaklis P (2000) A brief introduction to the theory and applications of hybrid systems. Proc IEEE Spec Issue Hybrid Syst Theory Appl 88(7):879–886 Antsaklis P (2000) A brief introduction to the theory and applications of hybrid systems. Proc IEEE Spec Issue Hybrid Syst Theory Appl 88(7):879–886
2.
go back to reference Azhmyakov V, Attia S, Gromov D, Raisch J (2007) Necessary optimality conditions for a class of hybrid optimal control problems. In: Bemporad A, Bicchi A, Butazzo G (eds) HSCC 2007, LNCS 4416. Springer, Berlin, pp 637–640 Azhmyakov V, Attia S, Gromov D, Raisch J (2007) Necessary optimality conditions for a class of hybrid optimal control problems. In: Bemporad A, Bicchi A, Butazzo G (eds) HSCC 2007, LNCS 4416. Springer, Berlin, pp 637–640
3.
go back to reference Başar T (1976) On the uniqueness of the Nash solution in linear-quadratic differential games. Int J Game Theory 5(2–3):65–90MathSciNetMATH Başar T (1976) On the uniqueness of the Nash solution in linear-quadratic differential games. Int J Game Theory 5(2–3):65–90MathSciNetMATH
4.
go back to reference Başar T, Olsder GJ (1999) Dynamic noncooperative game theory, vol 200, 2nd edn. SIAM, New YorkMATH Başar T, Olsder GJ (1999) Dynamic noncooperative game theory, vol 200, 2nd edn. SIAM, New YorkMATH
5.
go back to reference Bardi M, Capuzzo-Dolcetta I (1997) Optimal control and viscosity solutions of Hamilton–Jacobi–Bellman equations. Birkhäuser Bardi M, Capuzzo-Dolcetta I (1997) Optimal control and viscosity solutions of Hamilton–Jacobi–Bellman equations. Birkhäuser
6.
go back to reference Bellman R (1957) Dynamic programming. Princeton University Press, PrincetonMATH Bellman R (1957) Dynamic programming. Princeton University Press, PrincetonMATH
7.
go back to reference Bellman R (1970) Introduction to matrix analysis, 2nd edn. McGraw-Hill Book Co., New York-Düsseldorf-LondonMATH Bellman R (1970) Introduction to matrix analysis, 2nd edn. McGraw-Hill Book Co., New York-Düsseldorf-LondonMATH
8.
go back to reference Bernhard P, El Farouq N, Thiery S (2006) An impulsive differential game arising in finance with interesting singularities. Advances in dynamic games. Springer, Berlin, pp 335–363CrossRef Bernhard P, El Farouq N, Thiery S (2006) An impulsive differential game arising in finance with interesting singularities. Advances in dynamic games. Springer, Berlin, pp 335–363CrossRef
9.
go back to reference Bonneuil N, Boucekkine R (2016) Optimal transition to renewable energy with threshold of irreversible pollution. Eur J Oper Res 248(1):257–262MathSciNetCrossRefMATH Bonneuil N, Boucekkine R (2016) Optimal transition to renewable energy with threshold of irreversible pollution. Eur J Oper Res 248(1):257–262MathSciNetCrossRefMATH
10.
go back to reference Branicky M, Borkar V, Mitter S (1998) A unified framework for hybrid control: model and optimal control theory. IEEE Trans Autom Control 43(1):31–45MathSciNetCrossRefMATH Branicky M, Borkar V, Mitter S (1998) A unified framework for hybrid control: model and optimal control theory. IEEE Trans Autom Control 43(1):31–45MathSciNetCrossRefMATH
11.
go back to reference Breton M, Zaccour G, Zahaf M (2005) A differential game of joint implementation of environmental projects. Automatica 41(10):1737–1749MathSciNetCrossRefMATH Breton M, Zaccour G, Zahaf M (2005) A differential game of joint implementation of environmental projects. Automatica 41(10):1737–1749MathSciNetCrossRefMATH
12.
go back to reference Caines PE, Egerstedt M, Malhamé R, Schoellig A (2007) A hybrid Bellman equation for bimodal systems. In: Bemporad A, Bicchi A, Butazzo G (eds) HSCC 2007, LNCS 4416. Springer, Berlin, pp 656–659 Caines PE, Egerstedt M, Malhamé R, Schoellig A (2007) A hybrid Bellman equation for bimodal systems. In: Bemporad A, Bicchi A, Butazzo G (eds) HSCC 2007, LNCS 4416. Springer, Berlin, pp 656–659
13.
go back to reference Dockner E, Jorgensen S, Van Long N, Sorger G (2000) Differential games in economics and management science. Cambridge University Press, CambridgeCrossRefMATH Dockner E, Jorgensen S, Van Long N, Sorger G (2000) Differential games in economics and management science. Cambridge University Press, CambridgeCrossRefMATH
14.
go back to reference El Ouardighi F, Benchekroun H, Grass D (2014) Controlling pollution and environmental absorption capacity. Ann Oper Res 220(1):111–133MathSciNetCrossRefMATH El Ouardighi F, Benchekroun H, Grass D (2014) Controlling pollution and environmental absorption capacity. Ann Oper Res 220(1):111–133MathSciNetCrossRefMATH
15.
go back to reference Engwerda J (2005) LQ dynamic optimization and differential games. Wiley, Hoboken Engwerda J (2005) LQ dynamic optimization and differential games. Wiley, Hoboken
17.
go back to reference Fleming W, Rishel R (1975) Deterministic and stochastic optimal control, applications of mathematics, vol 1. Springer, New YorkCrossRefMATH Fleming W, Rishel R (1975) Deterministic and stochastic optimal control, applications of mathematics, vol 1. Springer, New YorkCrossRefMATH
19.
go back to reference Grass D, Caulkins JP, Feichtinger G, Tragler G, Behrens DA (2008) Optimal control of nonlinear processes. With applications in drugs, corruption, and terror. Springer, BerlinCrossRefMATH Grass D, Caulkins JP, Feichtinger G, Tragler G, Behrens DA (2008) Optimal control of nonlinear processes. With applications in drugs, corruption, and terror. Springer, BerlinCrossRefMATH
20.
go back to reference Gromov D, Gromova E (2014) Differential games with random duration: a hybrid systems formulation. In: Petrosyan LA, Zenkevich NA (eds) Contributions to game theory and management, vol VII. Graduate School of Management SPbU, St. Petersburg, Russia, pp 104–119 Gromov D, Gromova E (2014) Differential games with random duration: a hybrid systems formulation. In: Petrosyan LA, Zenkevich NA (eds) Contributions to game theory and management, vol VII. Graduate School of Management SPbU, St. Petersburg, Russia, pp 104–119
23.
go back to reference Kononenko A (1980) The structure of the optimal strategy in controlled dynamic systems. USSR Comput Math Math Phys 20(5):13–24CrossRefMATH Kononenko A (1980) The structure of the optimal strategy in controlled dynamic systems. USSR Comput Math Math Phys 20(5):13–24CrossRefMATH
25.
go back to reference Lee EB, Markus L (1967) Foundations of optimal control theory. Wiley, HobokenMATH Lee EB, Markus L (1967) Foundations of optimal control theory. Wiley, HobokenMATH
26.
go back to reference Long NV, Prieur F, Puzon K, Tidball M (2014) Markov perfect equilibria in differential games with regime switching strategies. CESifo Working Paper Series No. 4662 Long NV, Prieur F, Puzon K, Tidball M (2014) Markov perfect equilibria in differential games with regime switching strategies. CESifo Working Paper Series No. 4662
27.
go back to reference Lunze J, Lamnabhi-Lagarrigue F (2009) Handbook of hybrid systems control: theory, tools, applications. Cambridge University Press, CambridgeCrossRefMATH Lunze J, Lamnabhi-Lagarrigue F (2009) Handbook of hybrid systems control: theory, tools, applications. Cambridge University Press, CambridgeCrossRefMATH
28.
go back to reference Lygeros J, Johansson K, Simic S, Zhang J, Sastry S (2003) Dynamical properties of hybrid automata. IEEE Trans Autom Control 48(1):2–17MathSciNetCrossRef Lygeros J, Johansson K, Simic S, Zhang J, Sastry S (2003) Dynamical properties of hybrid automata. IEEE Trans Autom Control 48(1):2–17MathSciNetCrossRef
30.
go back to reference Marín-Solano J, Shevkoplyas EV (2011) Non-constant discounting and differential games with random time horizon. Automatica 47(12):2626–2638MathSciNetCrossRefMATH Marín-Solano J, Shevkoplyas EV (2011) Non-constant discounting and differential games with random time horizon. Automatica 47(12):2626–2638MathSciNetCrossRefMATH
31.
go back to reference Masoudi N, Zaccour G (2013) A differential game of international pollution control with evolving environmental costs. Environ Dev Econ 18(06):680–700CrossRef Masoudi N, Zaccour G (2013) A differential game of international pollution control with evolving environmental costs. Environ Dev Econ 18(06):680–700CrossRef
32.
go back to reference Morari M, Baotic M, Borrelli F (2003) Hybrid systems modeling and control. Eur J Control 9(2):177–189CrossRefMATH Morari M, Baotic M, Borrelli F (2003) Hybrid systems modeling and control. Eur J Control 9(2):177–189CrossRefMATH
33.
go back to reference Petrosjan L, Zaccour G (2003) Time-consistent Shapley value allocation of pollution cost reduction. J Econ Dyn Control 27(3):381–398MathSciNetCrossRefMATH Petrosjan L, Zaccour G (2003) Time-consistent Shapley value allocation of pollution cost reduction. J Econ Dyn Control 27(3):381–398MathSciNetCrossRefMATH
34.
go back to reference Reddy P, Engwerda JC (2014) Necessary and sufficient conditions for Pareto optimality in infinite horizon cooperative differential games. IEEE Trans Autom Control 59(9):2536–2542MathSciNetCrossRef Reddy P, Engwerda JC (2014) Necessary and sufficient conditions for Pareto optimality in infinite horizon cooperative differential games. IEEE Trans Autom Control 59(9):2536–2542MathSciNetCrossRef
35.
go back to reference Reddy P, Zaccour G (2015) Open-loop Nash equilibria in a class of linear-quadratic difference games with constraints. IEEE Trans Autom Control 60(9):2559–2564MathSciNetCrossRef Reddy P, Zaccour G (2015) Open-loop Nash equilibria in a class of linear-quadratic difference games with constraints. IEEE Trans Autom Control 60(9):2559–2564MathSciNetCrossRef
36.
go back to reference Reddy P, Schumacher J, Engwerda J (2015) Optimal management with hybrid dynamics—the shallow lake problem. Mathematical Control Theory I. Springer, Berlin, pp 111–136CrossRef Reddy P, Schumacher J, Engwerda J (2015) Optimal management with hybrid dynamics—the shallow lake problem. Mathematical Control Theory I. Springer, Berlin, pp 111–136CrossRef
37.
go back to reference Riedinger P, Iung C, Kratz F (2003) An optimal control approach for hybrid systems. Eur J Control 9(5):449–458CrossRefMATH Riedinger P, Iung C, Kratz F (2003) An optimal control approach for hybrid systems. Eur J Control 9(5):449–458CrossRefMATH
38.
go back to reference Seierstad A, Sydsæter K (1987) Optimal control theory with economic applications. Elsevier, North-Holland Inc, AmsterdamMATH Seierstad A, Sydsæter K (1987) Optimal control theory with economic applications. Elsevier, North-Holland Inc, AmsterdamMATH
39.
go back to reference Shaikh MS, Caines PE (2007) On the hybrid optimal control problem: theory and algorithms. IEEE Trans Autom Control 52(9):1587–1603 corrigendum: IEEE TAC, Vol. 54 (6), 2009, p 1428 Shaikh MS, Caines PE (2007) On the hybrid optimal control problem: theory and algorithms. IEEE Trans Autom Control 52(9):1587–1603 corrigendum: IEEE TAC, Vol. 54 (6), 2009, p 1428
40.
go back to reference Shinar J, Glizer VY, Turetsky V (2007) A pursuit-evasion game with hybrid pursuer dynamics. In: Control Conference (ECC), 2007 European, IEEE, pp 1306–1313 Shinar J, Glizer VY, Turetsky V (2007) A pursuit-evasion game with hybrid pursuer dynamics. In: Control Conference (ECC), 2007 European, IEEE, pp 1306–1313
41.
go back to reference Shinar J, Glizer VY, Turetsky V (2009) A pursuit-evasion game with hybrid evader dynamics. In: Control Conference (ECC), 2009 European, IEEE, pp 121–126 Shinar J, Glizer VY, Turetsky V (2009) A pursuit-evasion game with hybrid evader dynamics. In: Control Conference (ECC), 2009 European, IEEE, pp 121–126
Metadata
Title
On a Class of Hybrid Differential Games
Authors
Dmitry Gromov
Ekaterina Gromova
Publication date
26-03-2016
Publisher
Springer US
Published in
Dynamic Games and Applications / Issue 2/2017
Print ISSN: 2153-0785
Electronic ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-016-0185-3

Other articles of this Issue 2/2017

Dynamic Games and Applications 2/2017 Go to the issue

Premium Partner