Abstract
Differential games with asymmetric information were introduced by Cardaliaguet (SIAM J Control Optim 46:816–838, 2007). As in repeated games with lack of information on both sides (Aumann and Maschler in Repeated games with incomplete information, with the collaboration of R. Stearns, 1995), each player receives a private signal (his type) before the game starts and has a prior belief about his opponent’s type. Then, a differential game is played in which the dynamic and the payoff functions depend on both types: each player is thus partially informed about the differential game that is played. The existence of the value function and some characterizations have been obtained under the assumption that the signals are drawn independently. In this paper, we drop this assumption and extend these results to the general case of correlated types. As an application, we provide a new characterization of the asymptotic value of repeated games with incomplete information on both sides, as the unique dual solution of a Hamilton–Jacobi equation.
Similar content being viewed by others
Notes
For any finite set \(X\), \(\Delta (X):=\{ a:X\rightarrow [0,1], \, \sum _{x\in X}a(x)=1\}\) denotes the set of probability distributions over \(X\).
References
Aumann RJ, Maschler M (1995) Repeated Games with Incomplete Information, with the Collaboration of R. Stearns. MIT Press, Cambridge, MA
Bardi M, Capuzzo-Dolcetta I (1997) Optimal control and viscosity solutions of Hamilton–Jacobi–Bellman equations. Birkhäuser
Cardaliaguet P (2010) Introduction to differential games. Lecture Notes, Université de Bretagne Occidentale. www.ceremade.dauphine.fr/~cardalia/CoursJeuxDiff.pdf.
Cardaliaguet P (2007) Differential games with asymmetric information. SIAM J Control Optim 46:816–838
Cardaliaguet P (2009) A double obstacle problem arising in differential game theory. J Math Anal Appl 360:95–107
Cardaliaguet P (2009) Numerical approximation and optimal strategies for differential games with lack of information on one side. Adv Dyn Games Appl 10:159–176
Cardaliaguet P, Laraki R, Sorin S (2012) A continuous time approach for the asymptotic value in two-person zero-sum repeated games. SIAM J Control Optim 50:1573–1596
Cardaliaguet P, Quincampoix M (2008) Deterministic differential games under probability knowledge of initial condition. Int Game Theory Rev 10:1–16
Cardaliaguet P, Rainer C (2009) On a continuous-time game with incomplete information. Math Oper Res 34:769–794
Cardaliaguet P, Rainer C (2009) Stochastic differential games with asymmetric information. Appl Math Optim 59:1–36
Cardaliaguet P, Souquière A (2012) A differential game with a blind player. SIAM J Control Optim 50:2090–2116
Clarke FH, Stern RJ, Ledyaev YS, Wolenski PR (1998) Nonsmooth analysis and control theory. Springer, Berlin
Crandall MG, Ishii H, and Lions PL (1992) User’s guide to viscosity solutions of second order partial differential equations. Bull Am Math Soc 27:1–67
Crandall MG, Lions PL (1983) Viscosity solutions of Hamilton–Jacobi equations. Trans Am Math Soc 277:1–42
De Meyer B (1996) Repeated games and partial differential equations. Math Oper Res 21:209–236
Evans LC, Souganidis PE (1984) Differential games and representation formulas for solutions of Hamilton–Jacobi Equations. Indiana Univ Math J 282:487–502
Gensbittel F, Oliu-Barton M (2013) Optimal strategies in repeated games with incomplete information, Working paper
Heuer M (1992) Asymptotically optimal strategies in repeated games with incomplete information. Int J Game Theory 20:377–392
Kruzkov SN (1970) First order quasilinear equations in several independant variables. Math USSR-Sb 10:217–243
Laraki R (2001) The splitting game and applications. Int J Game Theory 30:359–376
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
Mertens J-F, Zamir S (1977) A duality theorem on a pair of simultaneous functional equations. J Math Anal Appl 60:550–558
Oliu-Barton M (2013) Dynamic games with incomplete information in discrete and continuous time. PhD thesis, Université Pierre et Marie Curie
Rockafellar RT (1997) Convex analysis. Princeton University Press, Princeton, NJ
Rosenberg D, Sorin S (2001) An operator approach to zero-sum repeated games. Isr J Math 121:221–246
Sorin S (2002) A first course on zero-sum repeated games. Springer, Berlin
Sorin S, Zamir S (1985) A 2-person game with lack of information on 1 and 1/2 sides. Math Oper Res 10:17–23
Souquière A (2010) Approximation and representation of the value for some differential games with imperfect information. Int J Game Theory 39:699–722
Souquière A (2010) Jeux différentiels à information imparfaite. PhD thesis, Université de Bretagne Occidentale
Acknowledgments
Part of this research was supported by the Swiss National Foundation Grant FN 200020 149871/1. The author is grateful to Sylvain Sorin for his reading and remarks. He is also very much indebted to Pierre Cardaliaguet and Catherine Rainer for their lectures on the subject, and their encouraging feedback. The author is also very much indebted to the anonymous referees, whose comments have helped improving this paper. In particular, the proof of the uniqueness in Proposition 4.1 was suggested by an anonymous referee.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Let us describe precisely the standard transformation from a Bolza to a Mayer problem, which allows to assume without loss of generality that there is no running payoff.
The past controls being commonly observed, both players can compute the \(K\times L\) potential integral payoffs and positions induced by the pair \((\mathbf {u},\mathbf {v})\in \mathcal {U}(t_0)\times \mathcal {V}(t_0)\) at time \(t\in [t_0,1]\):
Define a new state variable in \((\mathbb {R}\times \mathbb {R}^n)^{K\times L }\) which contains this information. Let the dynamic be given by
Define new terminal payoff functions by setting, for each \((k,\ell )\in K\times L\),
Let \(N=(1+n)|K| |L|\) and let \(X_0:=(0,x_0^{k\ell })_{(k,\ell )\in K\times L}\in \mathbb {R}^N\). The regularity of \(f\), \(\gamma \) and \(g\) ensures that \(F\) and \(G^{k\ell }\) satisfy Assumption 2.1, for each \((k,\ell )\). Define an auxiliary differential game with asymmetric information as follows: before the game starts, \((k,\ell )\in K\times L\) is drawn according to \(\pi \); \(k\) (resp. \(\ell \)) is told to player \(1\) (resp. \(2\)). Then, the standard differential game
is played. This game is equivalent to \(\mathcal {G}(t_0,\pi )\) since any couple of controls \((\mathbf {u},\mathbf {v})\in \mathcal {U}(t_0)\times \mathcal {V}(t_0)\) induces the same payoff in both games.
Rights and permissions
About this article
Cite this article
Oliu-Barton, M. Differential Games with Asymmetric and Correlated Information. Dyn Games Appl 5, 378–396 (2015). https://doi.org/10.1007/s13235-014-0131-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13235-014-0131-1
Keywords
- Differential games
- Fenchel duality
- Incomplete information
- Comparison principle
- Value function
- Viscosity solutions