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

01.03.2016

Differential Games with Incomplete Information on a Continuum of Initial Positions and without Isaacs Condition

verfasst von: Chloe Jimenez, Marc Quincampoix, Yuhong Xu

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

Einloggen

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

search-config
loading …

Abstract

This article deals with a two-player zero-sum differential game with infinitely many initial positions and without Isaacs condition. The structure of information is asymmetric: The first player has a private information on the initial position, while the second player knows only a probability distribution on the initial position. In the present model, we face two difficulties: First, the incomplete information structure does not reduce to a finite set (as in the famous Aumann–Maschler model for repeated games). Second, the game does not satisfy the Isaacs condition (crucially used in classical approaches to differential games). Therefore, we use tools from optimal transportation theory and stochastic control. Our main result shows that with a suitable concept of mixed strategies, there exists a value of the game with such random strategies. As a byproduct of our approach, we obtain the Lipschitz continuity of the random value with respect to the Wasserstein distance and we show the existence of a value in pure strategies in the specific case of an initial distribution without atoms. We also discuss an extension of our model when the asymmetric information concerns continuous scenarios.

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!

Fußnoten
1
This means that for any Borel set \(A \subset \mathbf {R}^{n}\), we have
$$\begin{aligned} \mu (A) = \gamma (A \times \mathbf {R}^{n}) \text{ and } \nu (A) = (\mathbf {R}^{n} \times A) \end{aligned}$$
 
Literatur
1.
Zurück zum Zitat Ambrosio L (2003) Lecture notes on optimal transport. Mathematical aspects of evolving interfaces (Funchal, 2000), Lecture Notes in Mathematics, 1812, Springer, Berlin, p 1–52 Ambrosio L (2003) Lecture notes on optimal transport. Mathematical aspects of evolving interfaces (Funchal, 2000), Lecture Notes in Mathematics, 1812, Springer, Berlin, p 1–52
2.
Zurück zum Zitat Aumann R (1964) Mixed and behavior strategies in infinite extensive games. Advances in game theory. Princeton University Press, PrincetonMATH Aumann R (1964) Mixed and behavior strategies in infinite extensive games. Advances in game theory. Princeton University Press, PrincetonMATH
3.
Zurück zum Zitat Aumann RJ, Maschler M (1995) Repeated games with incomplete information, with the collaboration of Richard E. Stearns. MIT Press, CambridgeMATH Aumann RJ, Maschler M (1995) Repeated games with incomplete information, with the collaboration of Richard E. Stearns. MIT Press, CambridgeMATH
4.
Zurück zum Zitat Buckdahn R, Quincampoix M, Rainer C, Xu Y (2014) Differential games with asymmetric information and without Isaacs condition. p 1–21, preprint Buckdahn R, Quincampoix M, Rainer C, Xu Y (2014) Differential games with asymmetric information and without Isaacs condition. p 1–21, preprint
5.
6.
Zurück zum Zitat Buckdahn R, Li J, Quincampoix M (2013) Value function of differential games without Isaacs conditions—an approach with non-anticipative mixed strategies. Int J Game Theory 42(4):989–1020CrossRefMathSciNetMATH Buckdahn R, Li J, Quincampoix M (2013) Value function of differential games without Isaacs conditions—an approach with non-anticipative mixed strategies. Int J Game Theory 42(4):989–1020CrossRefMathSciNetMATH
7.
Zurück zum Zitat Buckdahn R, Li J, Quincampoix M (2014) Value in mixed strategies for zero-sum stochastic differential games without Isaacs conditions. Ann Probab 42(4):1724–1768CrossRefMathSciNetMATH Buckdahn R, Li J, Quincampoix M (2014) Value in mixed strategies for zero-sum stochastic differential games without Isaacs conditions. Ann Probab 42(4):1724–1768CrossRefMathSciNetMATH
8.
Zurück zum Zitat Cardaliaguet P, Quincampoix M, Saint-Pierre P (1999) Set-valued numerical analysis for optimal control and differential games. Ann Int Soc Dyn Games 4(1999):177–247MathSciNetMATH Cardaliaguet P, Quincampoix M, Saint-Pierre P (1999) Set-valued numerical analysis for optimal control and differential games. Ann Int Soc Dyn Games 4(1999):177–247MathSciNetMATH
10.
Zurück zum Zitat Cardaliaguet P, Quincampoix M (2008) Deterministic differential games under probability knowledge of initial condition. Int Game Theory Rev 10(1):1–16CrossRefMathSciNetMATH Cardaliaguet P, Quincampoix M (2008) Deterministic differential games under probability knowledge of initial condition. Int Game Theory Rev 10(1):1–16CrossRefMathSciNetMATH
11.
Zurück zum Zitat Cardaliaguet P, Jimenez C, Quincampoix M (2014) Pure and random strategies in differential game with incomplete informations. J Dyn Games 1(3):363–375CrossRefMathSciNetMATH Cardaliaguet P, Jimenez C, Quincampoix M (2014) Pure and random strategies in differential game with incomplete informations. J Dyn Games 1(3):363–375CrossRefMathSciNetMATH
12.
13.
Zurück zum Zitat Cardaliaguet P (2009) Numerical approximation and optimal strategies for differential games with lack of information on one side. Advances in dynamic games and their applications, 159176. In: Annals of International Society Dynamics Games, vol. 10. Birkhuser Boston Inc, Boston Cardaliaguet P (2009) Numerical approximation and optimal strategies for differential games with lack of information on one side. Advances in dynamic games and their applications, 159176. In: Annals of International Society Dynamics Games, vol. 10. Birkhuser Boston Inc, Boston
14.
Zurück zum Zitat Cardaliaguet P, Rainer C (2012) Games with incomplete information in continuous time and for continuous types. Dyn Games Appl 2:206–227CrossRefMathSciNetMATH Cardaliaguet P, Rainer C (2012) Games with incomplete information in continuous time and for continuous types. Dyn Games Appl 2:206–227CrossRefMathSciNetMATH
15.
Zurück zum Zitat Evans LC, Souganidis PE (1984) Differential games and representation formulas for solutions of Hamilton–Jacobi–Isaacs equations. Indiana Univ Math J 33:773–797CrossRefMathSciNetMATH Evans LC, Souganidis PE (1984) Differential games and representation formulas for solutions of Hamilton–Jacobi–Isaacs equations. Indiana Univ Math J 33:773–797CrossRefMathSciNetMATH
16.
Zurück zum Zitat Falcone M (2005) Numerical methods for differential games based on partial differential equations. Int Game Theory Rev 08:231–272CrossRefMathSciNetMATH Falcone M (2005) Numerical methods for differential games based on partial differential equations. Int Game Theory Rev 08:231–272CrossRefMathSciNetMATH
17.
Zurück zum Zitat Grün C (2012) A probabilistic-numerical approximation for an obstacle problem arising in game theory. Appl Math Optim 66(3):363–385CrossRefMathSciNetMATH Grün C (2012) A probabilistic-numerical approximation for an obstacle problem arising in game theory. Appl Math Optim 66(3):363–385CrossRefMathSciNetMATH
18.
Zurück zum Zitat Jorgensen S, Quincampoix M, Vincent TL (Eds), Annals of the International Society of Dynamic Games (2007) Advances in dynamic game theory—numerical methods, algorithms, and applications to ecology and economics Part VI. Birkhäuser, Boston \(\cdot \) Basel \(\cdot \) Berlin Jorgensen S, Quincampoix M, Vincent TL (Eds), Annals of the International Society of Dynamic Games (2007) Advances in dynamic game theory—numerical methods, algorithms, and applications to ecology and economics Part VI. Birkhäuser, Boston \(\cdot \) Basel \(\cdot \) Berlin
19.
Zurück zum Zitat Krasovskii NN, Subbotin AI (1988) Game-theorical control problems. Springer, New YorkCrossRef Krasovskii NN, Subbotin AI (1988) Game-theorical control problems. Springer, New YorkCrossRef
21.
Zurück zum Zitat Mertens J-F, Zamir S (1971) The value of two-person zero-sum repeated games with lack of information on both sides. Int J Game Theory 1:39–64CrossRefMathSciNetMATH Mertens J-F, Zamir S (1971) The value of two-person zero-sum repeated games with lack of information on both sides. Int J Game Theory 1:39–64CrossRefMathSciNetMATH
22.
Zurück zum Zitat Souquière A (2009) Approximation and representation of the value for some differential games with asymmetric information. Int J Game Theory 39(4):699–722CrossRefMathSciNetMATH Souquière A (2009) Approximation and representation of the value for some differential games with asymmetric information. Int J Game Theory 39(4):699–722CrossRefMathSciNetMATH
24.
Zurück zum Zitat Villani C (2003) Topics in optimal transportation. Graduate studies in Mathematics, Vol. 58. AMS, Providence Villani C (2003) Topics in optimal transportation. Graduate studies in Mathematics, Vol. 58. AMS, Providence
Metadaten
Titel
Differential Games with Incomplete Information on a Continuum of Initial Positions and without Isaacs Condition
verfasst von
Chloe Jimenez
Marc Quincampoix
Yuhong Xu
Publikationsdatum
01.03.2016
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 1/2016
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-014-0134-y

Weitere Artikel der Ausgabe 1/2016

Dynamic Games and Applications 1/2016 Zur Ausgabe

Premium Partner