Skip to main content
Erschienen in: Dynamic Games and Applications 3/2017

26.04.2016

On Nonzero-Sum Game Considered on Solutions of a Hybrid System with Frequent Random Jumps

verfasst von: Ilaria Brunetti, Vladimir Gaitsgory, Eitan Altman

Erschienen in: Dynamic Games and Applications | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

We study a nonzero-sum game considered on the solutions of a hybrid dynamical system that evolves in continuous time and that is subjected to abrupt changes in parameters. The changes in the parameters are synchronized with (and determined by) the changes in the states–actions of two Markov decision processes, each of which is controlled by a player who aims at minimizing his or her objective function. The lengths of the time intervals between the “jumps” of the parameters are assumed to be small. We show that an asymptotic Nash equilibrium of such hybrid game can be constructed on the basis of a Nash equilibrium of a deterministic averaged dynamic game.

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 Altman E, Avrachenkov K, Bonneau N, Debbah M, El-Azouzi R, Menasche DS (2008) Constrained cost-coupled stochastic games with independent state processes. Oper Res Lett 36:160–164MathSciNetCrossRefMATH Altman E, Avrachenkov K, Bonneau N, Debbah M, El-Azouzi R, Menasche DS (2008) Constrained cost-coupled stochastic games with independent state processes. Oper Res Lett 36:160–164MathSciNetCrossRefMATH
3.
Zurück zum Zitat Altman E, Gaitsgory V (1995) A hybrid differential stochastic zero sum game with fast stochastic part. Ann Int Soc Dyn Games 3:47–59MathSciNetMATH Altman E, Gaitsgory V (1995) A hybrid differential stochastic zero sum game with fast stochastic part. Ann Int Soc Dyn Games 3:47–59MathSciNetMATH
4.
Zurück zum Zitat Altman E, Gaitsgory V (1997) Asymptotic optimization of a nonlinear hybrid system controlled by a Markov decision process. SIAM J Control Optim 35(6):2070–2085MathSciNetCrossRefMATH Altman E, Gaitsgory V (1997) Asymptotic optimization of a nonlinear hybrid system controlled by a Markov decision process. SIAM J Control Optim 35(6):2070–2085MathSciNetCrossRefMATH
5.
6.
Zurück zum Zitat Alvarez O, Bardi M (2010) Ergodicity, stabilization, and singular perturbations for Bellman–Isaacs equations. Mem Am Math Soc 204:1–88MathSciNetMATH Alvarez O, Bardi M (2010) Ergodicity, stabilization, and singular perturbations for Bellman–Isaacs equations. Mem Am Math Soc 204:1–88MathSciNetMATH
7.
Zurück zum Zitat Basar T, Olsder GJ (1999) Dynamic noncooperative game theory, 2nd edn. SIAM, Philadelphia, PAMATH Basar T, Olsder GJ (1999) Dynamic noncooperative game theory, 2nd edn. SIAM, Philadelphia, PAMATH
8.
Zurück zum Zitat Brunetti I, Hayel Y, Altman E (2015) State policy couple dynamics in evolutionary games. In: ACC conference, Chicago Brunetti I, Hayel Y, Altman E (2015) State policy couple dynamics in evolutionary games. In: ACC conference, Chicago
9.
Zurück zum Zitat Derman C (1970) Finite state Markovian decision processes. Academic Press, New YorkMATH Derman C (1970) Finite state Markovian decision processes. Academic Press, New YorkMATH
10.
11.
Zurück zum Zitat Gaitsgory V (1996) Limit Hamilton–Jacobi–Isaacs equations for singularly perturbed zero-sum differential games. J Math Anal Appl 202(3):862–899MathSciNetCrossRefMATH Gaitsgory V (1996) Limit Hamilton–Jacobi–Isaacs equations for singularly perturbed zero-sum differential games. J Math Anal Appl 202(3):862–899MathSciNetCrossRefMATH
12.
Zurück zum Zitat Gaitsgory V, Rossomakhne S (2015) Averaging and linear programming in some singularly perturbed problems of optimal control. J Appl Math Optim 71:195–276MathSciNetCrossRefMATH Gaitsgory V, Rossomakhne S (2015) Averaging and linear programming in some singularly perturbed problems of optimal control. J Appl Math Optim 71:195–276MathSciNetCrossRefMATH
13.
Zurück zum Zitat Nguyen MT, Altman E, Gaitsgory V (2001) On stochastic hybrid zero-sum games with nonlinear slow dynamics. Ann Int Soc Dyn Games 6:129–145MathSciNetMATH Nguyen MT, Altman E, Gaitsgory V (2001) On stochastic hybrid zero-sum games with nonlinear slow dynamics. Ann Int Soc Dyn Games 6:129–145MathSciNetMATH
14.
Zurück zum Zitat Scalzo RC, Williams SA (1976) On the existence of a Nash equilibrium point for \(N\)-person differential games. Appl Math Optim 2(3):271–278MathSciNetCrossRef Scalzo RC, Williams SA (1976) On the existence of a Nash equilibrium point for \(N\)-person differential games. Appl Math Optim 2(3):271–278MathSciNetCrossRef
15.
Zurück zum Zitat Sirbu M (2014) Stochastic Perron’s method and elementary strategies for zero-sum differential games. SIAM J Control Optim 52(3):1693–1711MathSciNetCrossRefMATH Sirbu M (2014) Stochastic Perron’s method and elementary strategies for zero-sum differential games. SIAM J Control Optim 52(3):1693–1711MathSciNetCrossRefMATH
16.
Zurück zum Zitat Shi P, Altman E, Gaitsgory V (1998) On asymptotic optimization of a class of nonlinear stochastic hybrid systems. Math Methods Oper Res 47:289–315MathSciNetCrossRefMATH Shi P, Altman E, Gaitsgory V (1998) On asymptotic optimization of a class of nonlinear stochastic hybrid systems. Math Methods Oper Res 47:289–315MathSciNetCrossRefMATH
Metadaten
Titel
On Nonzero-Sum Game Considered on Solutions of a Hybrid System with Frequent Random Jumps
verfasst von
Ilaria Brunetti
Vladimir Gaitsgory
Eitan Altman
Publikationsdatum
26.04.2016
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 3/2017
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-016-0189-z

Weitere Artikel der Ausgabe 3/2017

Dynamic Games and Applications 3/2017 Zur Ausgabe

Premium Partner