Skip to main content
Log in

Differential Games with Asymmetric and Correlated Information

  • Published:
Dynamic Games and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. 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

  1. Aumann RJ, Maschler M (1995) Repeated Games with Incomplete Information, with the Collaboration of R. Stearns. MIT Press, Cambridge, MA

    Google Scholar 

  2. Bardi M, Capuzzo-Dolcetta I (1997) Optimal control and viscosity solutions of Hamilton–Jacobi–Bellman equations. Birkhäuser

  3. Cardaliaguet P (2010) Introduction to differential games. Lecture Notes, Université de Bretagne Occidentale. www.ceremade.dauphine.fr/~cardalia/CoursJeuxDiff.pdf.

  4. Cardaliaguet P (2007) Differential games with asymmetric information. SIAM J Control Optim 46:816–838

    Article  MathSciNet  MATH  Google Scholar 

  5. Cardaliaguet P (2009) A double obstacle problem arising in differential game theory. J Math Anal Appl 360:95–107

    Article  MathSciNet  MATH  Google Scholar 

  6. 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

    MathSciNet  Google Scholar 

  7. 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

    Article  MathSciNet  MATH  Google Scholar 

  8. Cardaliaguet P, Quincampoix M (2008) Deterministic differential games under probability knowledge of initial condition. Int Game Theory Rev 10:1–16

    Article  MathSciNet  Google Scholar 

  9. Cardaliaguet P, Rainer C (2009) On a continuous-time game with incomplete information. Math Oper Res 34:769–794

    Article  MathSciNet  MATH  Google Scholar 

  10. Cardaliaguet P, Rainer C (2009) Stochastic differential games with asymmetric information. Appl Math Optim 59:1–36

    Article  MathSciNet  MATH  Google Scholar 

  11. Cardaliaguet P, Souquière A (2012) A differential game with a blind player. SIAM J Control Optim 50:2090–2116

    Article  MathSciNet  MATH  Google Scholar 

  12. Clarke FH, Stern RJ, Ledyaev YS, Wolenski PR (1998) Nonsmooth analysis and control theory. Springer, Berlin

    MATH  Google Scholar 

  13. 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

  14. Crandall MG, Lions PL (1983) Viscosity solutions of Hamilton–Jacobi equations. Trans Am Math Soc 277:1–42

    Article  MathSciNet  MATH  Google Scholar 

  15. De Meyer B (1996) Repeated games and partial differential equations. Math Oper Res 21:209–236

    Article  MathSciNet  MATH  Google Scholar 

  16. Evans LC, Souganidis PE (1984) Differential games and representation formulas for solutions of Hamilton–Jacobi Equations. Indiana Univ Math J 282:487–502

    MathSciNet  MATH  Google Scholar 

  17. Gensbittel F, Oliu-Barton M (2013) Optimal strategies in repeated games with incomplete information, Working paper

  18. Heuer M (1992) Asymptotically optimal strategies in repeated games with incomplete information. Int J Game Theory 20:377–392

    Article  MathSciNet  MATH  Google Scholar 

  19. Kruzkov SN (1970) First order quasilinear equations in several independant variables. Math USSR-Sb 10:217–243

    Article  Google Scholar 

  20. Laraki R (2001) The splitting game and applications. Int J Game Theory 30:359–376

    Article  MathSciNet  MATH  Google Scholar 

  21. 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

    Article  MathSciNet  MATH  Google Scholar 

  22. Mertens J-F, Zamir S (1977) A duality theorem on a pair of simultaneous functional equations. J Math Anal Appl 60:550–558

    Article  MathSciNet  MATH  Google Scholar 

  23. Oliu-Barton M (2013) Dynamic games with incomplete information in discrete and continuous time. PhD thesis, Université Pierre et Marie Curie

  24. Rockafellar RT (1997) Convex analysis. Princeton University Press, Princeton, NJ

    MATH  Google Scholar 

  25. Rosenberg D, Sorin S (2001) An operator approach to zero-sum repeated games. Isr J Math 121:221–246

    Article  MathSciNet  MATH  Google Scholar 

  26. Sorin S (2002) A first course on zero-sum repeated games. Springer, Berlin

    MATH  Google Scholar 

  27. 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

    Article  MathSciNet  MATH  Google Scholar 

  28. Souquière A (2010) Approximation and representation of the value for some differential games with imperfect information. Int J Game Theory 39:699–722

    Article  MATH  Google Scholar 

  29. Souquière A (2010) Jeux différentiels à information imparfaite. PhD thesis, Université de Bretagne Occidentale

Download references

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

Authors

Corresponding author

Correspondence to Miquel Oliu-Barton.

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]\):

$$\begin{aligned} \int _{t_0}^t \gamma ^{k\ell }(s,\mathbf {x}^{k\ell }[t_0,x^{k\ell }_0,\mathbf {u},\mathbf {v}](s),\mathbf {u}(s),\mathbf {v}(s))\mathrm{d}s, \quad (k,\ell )\in K\times L \end{aligned}$$
$$\begin{aligned} \mathbf {x}^{k\ell }[t_0,x^{k\ell }_0,\mathbf {u},\mathbf {v}](t), \quad (k,\ell )\in K\times L. \end{aligned}$$

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

$$\begin{aligned} F:[0,1]\times (\mathbb {R}\times \mathbb {R}^n)^{K\times L}\times U\times V&\rightarrow (\mathbb {R}\times \mathbb {R}^n)^{K\times L},\\ F^{k\ell }\left( t,(y^{k\ell },x^{k\ell })_{(k,\ell )},u,v\right)&= \left( \gamma ^{k\ell } (t,x^{k\ell },u,v ), f^{k\ell }(t,x^{k\ell },u,v)\right) . \end{aligned}$$

Define new terminal payoff functions by setting, for each \((k,\ell )\in K\times L\),

$$\begin{aligned} G^{k\ell }:(\mathbb {R}\times \mathbb {R}^n)^{K\times L}&\rightarrow \mathbb {R},\\ G^{k\ell }((y^{k,\ell },x^{k\ell })_{(k,\ell )})&= y^{k\ell }+g^{k\ell }(x^{k\ell }). \end{aligned}$$

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

$$\begin{aligned} (X_0,F,0,(G^{k\ell })_{k,\ell }) \end{aligned}$$

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13235-014-0131-1

Keywords

Mathematics Subject Classification

Navigation