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.
Similar content being viewed by others
Notes
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}$$
References
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
Aumann R (1964) Mixed and behavior strategies in infinite extensive games. Advances in game theory. Princeton University Press, Princeton
Aumann RJ, Maschler M (1995) Repeated games with incomplete information, with the collaboration of Richard E. Stearns. MIT Press, Cambridge
Buckdahn R, Quincampoix M, Rainer C, Xu Y (2014) Differential games with asymmetric information and without Isaacs condition. p 1–21, preprint
Buckdahn R, Cardaliaguet P, Quincampoix M (2011) Some recent aspects of differential game theory. Dyn Games Appl 1:74–114
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–1020
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–1768
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–247
Cardaliaguet P (2007) Differential games with asymmetric information. SIAM J Control Optim 46(3):816–838
Cardaliaguet P, Quincampoix M (2008) Deterministic differential games under probability knowledge of initial condition. Int Game Theory Rev 10(1):1–16
Cardaliaguet P, Jimenez C, Quincampoix M (2014) Pure and random strategies in differential game with incomplete informations. J Dyn Games 1(3):363–375
Cardaliaguet P, Rainer C (2009) On a continuous time game with incomplete information. Math Op Res 34(4):769–794
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, Rainer C (2012) Games with incomplete information in continuous time and for continuous types. Dyn Games Appl 2:206–227
Evans LC, Souganidis PE (1984) Differential games and representation formulas for solutions of Hamilton–Jacobi–Isaacs equations. Indiana Univ Math J 33:773–797
Falcone M (2005) Numerical methods for differential games based on partial differential equations. Int Game Theory Rev 08:231–272
Grün C (2012) A probabilistic-numerical approximation for an obstacle problem arising in game theory. Appl Math Optim 66(3):363–385
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
Krasovskii NN, Subbotin AI (1988) Game-theorical control problems. Springer, New York
Kushner JH (2002) Numerical methods for stochastic differential games. Siam J Control Optim 41(2):457–486
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–64
Souquière A (2009) Approximation and representation of the value for some differential games with asymmetric information. Int J Game Theory 39(4):699–722
Schmeidler D (1973) Equilibrium points of nonatomic games. J Stat Phys 4:295–300
Villani C (2003) Topics in optimal transportation. Graduate studies in Mathematics, Vol. 58. AMS, Providence
Author information
Authors and Affiliations
Corresponding author
Additional information
The work is partially supported by the French National Research Agency ANR-10-BLAN 0112, Natural Science Foundation of Jiangsu Province and China (No.BK20140299; No.14KJB110022; No.11401414) and the collaborative innovation center for quantitative calculation and control of financial risk.
Rights and permissions
About this article
Cite this article
Jimenez, C., Quincampoix, M. & Xu, Y. Differential Games with Incomplete Information on a Continuum of Initial Positions and without Isaacs Condition. Dyn Games Appl 6, 82–96 (2016). https://doi.org/10.1007/s13235-014-0134-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13235-014-0134-y